Patent ID: 7948882
Filing Date: 2011-05-24
Classification: H04L

Abstract:
1. A method for scheduling a network resource, comprising the steps of: (a) adding tokens to first and second accumulators at first and second fill rates, respectively; (b) subtracting a number of tokens corresponding to a size of a packet from the first accumulator and assigning a highest priority to a queue with which the packet is associated, if a number of tokens in the first accumulator is greater than zero; (c) subtracting the number of tokens corresponding to the size of the packet from the second accumulator, and assigning a default priority to the queue, if the number of tokens in the first accumulator is less than zero and a number of tokens in the second accumulator is greater than zero; (d) assigning the network resource for transmission of the packet from the queue using a schedule that is based on the priority assigned to the queue; and (e) transmitting the packet using the assigned network resource, wherein, for each packet to be transmitted, either step (b) or step (c) is performed, but not both.