Browse Prior Art Database

Buffer-Insertion Ring Flow Control Mechanism

IP.com Disclosure Number: IPCOM000110766D
Original Publication Date: 1994-Jan-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 2 page(s) / 59K

Publishing Venue

IBM

Related People

Cecchi, DR: AUTHOR [+4]

Abstract

A method for supporting the propagation of a "token" or "stitch" in a buffer-insertion ring protocol is disclosed. The "token" maintains a constant relative position in the packet stream.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 57% of the total text.

Buffer-Insertion Ring Flow Control Mechanism

      A method for supporting the propagation of a "token" or
"stitch" in a buffer-insertion ring protocol is disclosed.  The
"token" maintains a constant relative position in the packet stream.

      A buffer-insertion ring protocol may require that a "token"
exist on the ring, held in a non-packet (unused) slot.  It may also
be required that this "token" travel around the ring in such a manner
that its relative position in the packet stream is unchanged (i.e.,
packets do not pass up the token and the token does not pass up any
packets).  This article discloses a method to support this function.
Such a "token" can be an explicitly encoded data element or can be an
implicit "token" derived from certain alterations detected in the
incoming stream of non-packet data elements.

      The Figure shows the structure of a single node for a
buffer-insertion ring.  Shown is an input path, where incoming data
elements are received.  Packets destined for this node are stripped
from the ring and queued in the input queue.  Packets received that
are destined elsewhere are queued in the buffer-insertion queue and
transmitted, when possible, from the node on the output path.
Packets sourced from this node are queued in the output queue and
transmitted on the output path when the buffer-insertion queue is
empty.  While a packet is transmitted from the output queue, several
packets could be received and buffered in the buffer...