Scheduler method and device in a switch

Details Scheduler method and device in a switch Scheduler method and device in a switch

2005-09-13

2005-09-13

Pham, Chi (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395400

Reexamination Certificate

active

06944171

ABSTRACT:
The invention relates to a scheduler method and device for handling output queues in a switch. The invention incorporates a number of co-operating techniques such as weighted and deficit driven round-robin and interleaving. The invention provides a scheduling method in a switch in which an input data stream is received and stored in a number of output queues, the method comprising the steps of: polling all queues in order; if the polled queue contains data, refilling a deficit value indicating a maximum amount of data that may be sent from this queue; if the deficit value permits, sending data, and decreasing the deficit value a corresponding amount for the polled queue, else disabling the queue; if any queue is permitted to send after all the queues have been polled, going to a local round, else start polling the first queue of the order again. The invention enables e.g. priority treatment of queues, fairness with regard to varying packet lengths and avoids burstiness.

REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5596576 (1997-01-01), Milito
patent: 5831985 (1998-11-01), Sandorfi
patent: 5926458 (1999-07-01), Yin
patent: 2002/0136230 (2002-09-01), Dell et al.
Lynn, M.S., et al.:The Priority Token Bank in a Network of Queues, 1997 IEEE International Conference on Communications, Part vol. 3, p. 1387-91, ISBN 0 7803 3925 8.
Dimitrios, et al.:Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms, IEEE/ACM Transactions n Networking, vol. 6, No. 5, Oct. 1998.

Affiliated with

Also associated with

Rating

Scheduler method and device in a switch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduler method and device in a switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduler method and device in a switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3416916