US 6,982,986 B2
QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows
William John Goetzinger, Rochester, Minn. (US); Glen Howard Handlogten, Rochester, Minn. (US); James Francis Mikos, Rochester, Minn. (US); and David Alan Norgaard, Rochester, Minn. (US)
Assigned to International Business Machines Corporation, Armonk, N.Y. (US)
Filed on Nov. 01, 2001, as Appl. No. 10/4,217.
Prior Publication US 2003/0081612 A1, May 01, 2003
Int. Cl. H04L 12/56 (2006.01)
U.S. Cl. 370—412 20 Claims
OG exemplary drawing
 
1. A QoS scheduler for implementing Quality-of-Service (QoS) scheduling with detecting and anticipating the end of a chain of flows comprising:
a first indicator for indicating a number of flows being chained to a physical entry;
a second indicator for indicating when said first indicator has saturated; said second indicator being set active for a flow whose chaining causes said first indicator to saturate;
during de-chaining of said flows from said physical entry, said second indicator being used to determine when said first indicator becomes accurate to begin decrementing said first indicator for detecting the end of the chain of flows; and after said first indicator is decremented, said first indicator being not saturated for anticipating the end of a chain of flows.