Patent ID: 7948896

Claim:
A network device for scheduling packets in a plurality of queues, the network device comprising: means for processing 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 a plurality of active queues of the plurality of queues has exceeded a predefined threshold, the predefined threshold being used to indicate that the predefined bandwidth for each of the plurality of active queues is set too low when a fill threshold associated with each of the plurality of active queues exceeds the predefined threshold, wherein only if the fill threshold of all of the plurality of active queues have exceeded the predefined threshold, a new bandwidth allocation is calculated for each of the plurality of active queues, the new bandwidth allocation replacing the predefined bandwidth and being proportional to the predefined bandwidth for each of the plurality of active queues.