Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-06-05
2007-06-05
Chan, Wing (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S412000, C370S458000
Reexamination Certificate
active
10273857
ABSTRACT:
The invention provides a method and system for fast scheduling using a work-conserving Round Robin strategy. The method and system select one of a plurality of queues of data packets for switching it to an output port in a current timeslot, for achieving work-conserving Round Robin scheduling. The method is based on a consideration range for each queue that is a set of queues having priority over the given queue. The method comprises the steps of generating a mask for a given queue for masking all queues outside a consideration range of the given queue and applying the mask and a queue ready flag for the given queue for determining if the given queue is to be selected in the current time slot.
REFERENCES:
patent: 6556571 (2003-04-01), Shahrier et al.
patent: 7054330 (2006-05-01), Chou et al.
patent: 2004/0090974 (2004-05-01), Balakrishnan et al.
patent: 2004/0179535 (2004-09-01), Bertagna
Nutt, G., “Operating Systems: A Modern Perspective”, published by Addison Wesley Higher, Jul. 18, 2001.
Wakerly, J.F., “Digital Design Principles and Practices”, 2nd edition, Prentice-Hall Inc., Englewood Cliffs, New Jersey, USA, published in 1994 and 1990.
Chan Wing
Donnelly Victoria
Haile Feben Micael
Tropic Networks Inc.
LandOfFree
Fast work-conserving round robin 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 Fast work-conserving round robin scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast work-conserving round robin scheduling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3859620