Method and system for buffer occupancy reduction in packet switch network
AssigneeInternational Business Machines Corporation
InventorsRandall A. Cieslak, Christos J. Georgiou, Chung-Sheng Li
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsRandall A. Cieslak, Christos J. Georgiou, Chung-Sheng Li
Estimating the term…
A packet switch system having a buffer occupancy reduction mechanism for controlling data flow through switched nodes of the system to avoid congestion and reduce required buffer storage at the nodes. For an isochronous connection, buffers are initially allocated at each switching node connection to ensure listless transmission of packets. A buffer occupancy trace for the connection is recorded and the delay time of an isochronous packet at a particular switch port is returned to a preceding switch port. The preceding switch port employs the feedback message to delay subsequent packets through the connection to reduce the queuing time at the particular switch port. Once the isochronous connection has stabilized, buffer reallocation is performed wherein a scheduler at each switch node along the connection attempts to combine buffer allocations for different isochronous connections. This occurs provided the corresponding buffer occupancy traces of the isochronous connections do not overlap. Buffer occupancy reduction is therefore accomplished through the delaying of isochronous packets propagated through the connections of the packet switch system and the reallocating of buffers initially assigned to two or more isochronous connections.
A method for processing an isochronous connection established within a multinode packet switch network having at least two isochronous connections through a common switch port, each of said at least two isochronous connections having stream of packets propagating therethrough, said streams of packets each having a fixed packet phase and a same nearly constant packet rate, 1/T.sub.frame, into the common switch port, said at least two isochronous connections comprising a first isochronous connection and a second isochronous connection, said processing method comprising the steps of:
In a packet switch network having an isochronous connection established through a first node and a second node such that a stream of packets is delivered from the first node to the second node at a nearly constant packet rate, 1/T.sub.frame, and packet phase, a method for reducing buffer occupancy time of packets delivered to the second node without affecting the nearly constant packet rated 1/T.sub.frame, said method comprising the steps of:
A method for processing at least two isochronous connections established within a multinode packet switch network, said at least two isochronous connections including a first isochronous connection and a second isochronous connection which share a common switch port at a switch node of the multinode packet switch network, said at least two isochronous connections each providing a stream of packets to the common switch port, said streams of packets having the same nearly constant packet rate, 1/T.sub.frame, and independent packet phases, each of the at least two isochronous connection having a unique buffer allocation at the common switch port, said processing method comprising the steps of:
A multinode packet switch network having an established isochronous connection wherein a stream of packets propagates through the network at a nearly constant packet rate, 1/T.sub.frame, and packet phase, said packet switch network comprising:
A multinode packet switch network having at least two isochronous connections established through a common switch port, each of said at least two isochronous connections having a stream of packets propagating therethrough, said streams of packets each having a fixed packet phase and a same nearly constant packet rate, 1/T.sub.frame into the common switch port, said at least two isochronous connections comprising a first isochronous connection and a second isochronous connection, said multinode packet switch network comprising:
A multinode packet switch network having at least two isochronous connections which share a common switch port at a switch node of the multinode packet switch network, said at least two isochronous connections each providing a stream of packets to the common switch port, said streams of packets having the same nearly constant packet rate, 1/T.sub.frame, and independent packet phases, each of the at least two isochronous connections having a unique buffer allocation at the common switch port, said at least two isochronous connections including a first isochronous connection and a second isochronous connection, said multinode packet switch network comprising:
Dependencies are inferred from the claim text.