Weighted-fair-queuing relative bandwidth sharing
AssigneeBroadcom Corporation
InventorErik Andersen
Life of this patent
Estimating the term…
Abstract
A network device for scheduling packets in a plurality of queues. The network device includes a plurality of configurable mechanisms, each of which is configured to process information in one of a plurality of queues based on a predefined bandwidth. A scheduler services an associated one of the plurality of queues based on the predefined bandwidth. The network device also includes means for tracking whether or not the plurality of queues has exceeded a predefined threshold. If the plurality of queues has exceeded the predefined threshold, a new bandwidth allocation is calculated for each of the plurality of queues. The new bandwidth allocation replaces the predefined bandwidth and is proportional to the predefined bandwidth for each of the plurality of queues.
Claims18
A network device for scheduling packets in a plurality of queues, the network device comprising:
- a plurality of configurable mechanisms, each of which is configured to process information in one of a plurality of queues based on a predefined bandwidth, wherein a scheduler services an associated one of the plurality of queues based on the predefined bandwidth;
- and
- means for tracking whether or not the plurality of queues has exceeded a predefined threshold, wherein if the plurality of queues has exceeded the predefined threshold, a new bandwidth allocation is calculated for each of the plurality of queues, the new bandwidth allocation replacing the predefined bandwidth and being proportional to the predefined bandwidth for each of the plurality of queues.
A method for scheduling packets in a plurality of queues, the method comprising the steps of:
- configuring a plurality of configurable mechanisms to process information in a plurality of queues based on a predefined bandwidth;
- tracking if the plurality of queues has exceeded a predefined threshold;
- and
- calculating a new bandwidth allocation for each of the plurality of queues if the plurality of queues has exceeded the predefined threshold, the new bandwidth allocation replacing the predefined bandwidth and being proportional to the predefined bandwidth for each of the plurality of queues.
An apparatus for scheduling packets in a plurality of queues, the apparatus comprising:
- configuring means for configuring a plurality of configurable mechanisms to process information in a plurality of queues based on a predefined bandwidth;
- tracking means for tracking if the plurality of queues has exceeded a predefined threshold;
- and
- calculating means for calculating a new bandwidth allocation for each of the plurality of queues if the plurality of queues has exceeded the predefined threshold, the new bandwidth allocation replacing the predefined bandwidth and being proportional to the predefined bandwidth for each of the plurality of queues.
Dependencies are inferred from the claim text.