Method of performing weighted round-robin queue scheduling...

Details Method of performing weighted round-robin queue scheduling... Method of performing weighted round-robin queue scheduling...

2004-08-25

2009-08-25

Moe, Aung S (Department: 2416)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S412000, C370S468000

Reexamination Certificate

active

07580355

ABSTRACT:
A weighted round-robin scheduler includes a round-robin table that stores a plurality of cycle link lists. Each cycle link list includes a head flow identification (FLID) value identifying a first flow of the cycle link list, and a tail FLID value identifying a last flow of the cycle link list. A flow table is provided having a plurality of flow table entries. Each flow table entry is associated with a corresponding flow. Each flow table entry stores a parameter that identifies the weight assigned to the associated flow. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The weighted round-robin scheduler also includes an idle cycle register having an idle cycle entry corresponding with each of the cycle link lists, wherein each idle cycle entry identifies the corresponding cycle link list as active or idle.

REFERENCES:
patent: 5748614 (1998-05-01), Wallmeier
patent: 5864540 (1999-01-01), Bonomi et al.
patent: 6064677 (2000-05-01), Kappler et al.
patent: 6101193 (2000-08-01), Ohba
patent: 6134217 (2000-10-01), Stiliadis et al.
patent: 6137807 (2000-10-01), Rusu et al.
patent: 6154446 (2000-11-01), Kadambi et al.
patent: 6198723 (2001-03-01), Parruck et al.
patent: 6208652 (2001-03-01), Stephens et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6810426 (2004-10-01), Mysore et al.
patent: 7269180 (2007-09-01), Bly et al.
patent: 2002/0136230 (2002-09-01), Dell et al.
patent: 2002/0167955 (2002-11-01), Shimojo
patent: 2002/0178282 (2002-11-01), Mysore et al.
patent: 2003/0179774 (2003-09-01), Saidi et al.
patent: 2003/0214964 (2003-11-01), Shoham et al.
patent: 2004/0114617 (2004-06-01), Sim et al.
Efficient Fair Queuing Using Deficit Round Robin by M. Shreedhar and George Varghese, Oct. 16, 1995, pp. 1-22.
Buffer Memory Technologies and Architectures; Dept. of Computer Science, University of Crete, Greece; Nov. 29, 2001; pp. 1-23.

Affiliated with

Also associated with

Rating

Method of performing weighted round-robin queue scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of performing weighted round-robin queue scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of performing weighted round-robin queue scheduling... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4133600