Patent ID: 7426215
Filing Date: 2008-09-16
Classification: H04L

Abstract:
1. A method comprising: accessing a received packet to determine a size of the packet and a queue associated with the packet; determining a transmission round for the packet, wherein determining a transmission round comprises determining a number of rounds needed to schedule the packet; determining a position within the transmission round based, at least in part, on a quantum of the associated queue; storing an identifier for the packet in a scheduling array, the scheduling array including a number of round buffers, each round buffer including a number of entries, the identifier stored in one of the round buffers corresponding to the transmission round at one of the entries corresponding to the position; setting a bit of a smoothing register associated with the one round buffer, the set bit corresponding to the one entry; accessing the set bit in the associated smoothing register; accessing the one entry of the one round buffer corresponding to the set bit; reading the packet identifier from the one entry of the one round buffer; and dequeuing the packet from the associated queue.