Method of performing deficit round-robin scheduling and...

Details Method of performing deficit round-robin scheduling and... Method of performing deficit round-robin scheduling and...

2008-03-11

2008-03-11

Vu, Huy D. (Department: 2616)

Multiplex communications

Pathfinding or routing

Store and forward

C370S395100

Reexamination Certificate

active

10174435

ABSTRACT:
A deficit round-robin scheduler including a round-robin table configured to store a plurality of cycle link lists, wherein 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, wherein each of the flow table entries is associated with a corresponding flow, and therefore has a corresponding FLID value. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The deficit round-robin scheduler also included 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: 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: 6247061 (2001-06-01), Douceur et al.
patent: 6810426 (2004-10-01), Mysore 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.
M. Katevenis, Chpt. 3, “Buffer Memory Technologies and Architectures” and Chpt. 7, “Output Scheduling for QoS”, Online Lecture Notes for CS-534: Packet Switch Architecture, Dept. of Computer Science, University of Crete, Greece, Fall 2001, 31 pages, http://www.ics.forth.gr/˜kateveni/534/01f/.
“Efficient Fair Queuing using Deficit Round Robin” by M. Shreedhar and George Varghese, Oct. 16, 1995, pp. 1-22.

Affiliated with

Also associated with

Rating

Method of performing deficit round-robin scheduling and... 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 deficit round-robin scheduling and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of performing deficit round-robin scheduling and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3922420