Patent ID: 7385987
Filing Date: 2008-06-10
Classification: H04L

Abstract:
1. A scheduling system for a multi-level class hierarchy having a plurality of layers, each layer containing a plurality of queues and comprising: a first scheduler configured to provide a minimum rate to a plurality of queues, each of said queues containing at least one packet, wherein the first scheduler is a work conserving scheduler; and a second scheduler configured to provide an excess rate to queues of said plurality of queues not exceeding a maximum rate of the queue; wherein the scheduling system is configured to dequeue from the first scheduler until a queue exceeding a maximum rate of the queue is reached and then dequeue from the second scheduler at the same layer in the hierarchy as the queue exceeding the maximum rate of the queue, and wherein a dequeued node in said hierarchy is used to find a next layer to perform a dequeue.