Time-independent deficit round robin method and system

Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S412000

Reexamination Certificate

active

07916638

ABSTRACT:
A scheduling mechanism and method for scheduling the output of frames from a plurality of priority queues in a network router or multi-layer switch is disclosed. The method of scheduling packets generally includes the steps of: allocating bandwidth credits for a plurality of queues; dequeuing frames from a current queue if there is available credit; deducting the available credit in accordance with the credit requirements of the frames that are dequeued; and replenishing the available credit for each of the queues when the available credit for the current queue is insufficient to dequeue a frame. Since the available credit for each of the queues is replenished as needed instead of at a regular or periodic interval, the scheduling method is executed independent of time and with reduced computational resources. The present invention offers an efficient variant of deficit round robin, while reducing the computation burden associated with conventional deficit round robin.

REFERENCES:
patent: 6101193 (2000-08-01), Ohba
patent: 6157955 (2000-12-01), Narad et al.
patent: 6532501 (2003-03-01), McCracken
patent: 6876659 (2005-04-01), Aznar et al.
patent: 7110411 (2006-09-01), Saidi et al.
patent: 2003/0076848 (2003-04-01), Bremler-Barr et al.
patent: 2003/0112817 (2003-06-01), Woo et al.
patent: 2003/0231645 (2003-12-01), Chandra et al.
Shreedhar M et al: “Efficient Fair Queuing using Deficit Round Robin” Computer Communication Rview, Association for Computing Machinery, New York, US, vol. 25, No. 4, Oct. 1, 1995, pp. 231-242. XP000541659: ISSN: 0146-4833 Chapter 3.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Time-independent deficit round robin method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time-independent deficit round robin method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time-independent deficit round robin method and system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2752684

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.