摘要 |
A queue control method for scheduling fixed size traffic elements for transmission on a link from a number of queues is disclosed. Each queue has an assigned weight determined in dependence on predetermined characteristics of the queue and an associated calculation remainder variable. A linear array is maintained in a memory, each array index corresponding to a transmission priority and being capable of referencing a list of queues, queues referenced by a low value array index being selected for transmission before queues referenced by higher value array index. The queue control method comprises the steps of: selecting the first queue referenced by the lowest array index for transmission and, moving the reference to the queue selected for transmission to a new array index, the new array index being calculated by a predetermined function using the current array index referencing the queue, the queue's weight and the queue's calculation remainder variable value as parameters.
|