Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Means for Generating and Transmitting Acknowledgement Packets in Buffer-Insertion Ring Networks

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

Publishing Venue

IBM

Related People

Hammond, WA: AUTHOR [+3]

Abstract

A means of generating acknowledgement packets in a buffer-insertion ring system is disclosed. As a packet is stripped from the ring, the acknowledgement packet is placed in the buffer-insertion queue without conflict.

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

Means for Generating and Transmitting Acknowledgement Packets in
Buffer-Insertion Ring Networks

      A means of generating acknowledgement packets in a
buffer-insertion ring system is disclosed.  As a packet is stripped
from the ring, the acknowledgement packet is placed in the
buffer-insertion queue without conflict.

      Buffer-insertion ring networks specify that nodes communicate
via unidirectional rings.  For larger systems, collections of rings
can be used such that the bandwidth limitation of a single ring is
not a bottleneck.  Nodes are structured such that they receive
packets on an input path and transmit packets on an output path.  The
output port of one node is connected to the input port of another
node, etc., until the output port of the last ring node is connected
to the input port of the first ring node; thus, forming a ring.

      Internally, a node logically consists of three queues (Figure),
an OUTPUT QUEUE, an INPUT QUEUE, and a BUFFER-INSERTION QUEUE.  An
incoming packet that is destined for a node further down the ring is
routed through the STRIPPER and is placed in the BUFFER-INSERTION
QUEUE.  When the packet reaches the head of the BUFFER-INSERTION
QUEUE, the MERGER logic, which accepts packets from both the OUTPUT
QUEUE and BUFFER-INSERTION QUEUE and transmits the packets on the
OUTPUT PATH, transmits the packet out from the node.  The MERGER
logic selects and transmits packets from the OUTPUT QUEUE only when
enough space is available in the BUFFER-INSERTION QUEUE to hold any
incoming packets that may be received while transmitting from the
OUTPUT QUEUE.  An incoming packet destined for this node is placed
into the INPUT QUEUE, where it can be decoded and processed by
higher-level logic.  If the higher-level logic of the node forms a
packet for transmission to another node, that packet is pl...