Patent ID: 7292578

Claim:
A system for integrating traffic shaping and link sharing functions to enable scaling of a plurality of queues multiplexed to media links of an intermediate station in a computer network, the queues storing data packets that are destined for the media links, the system comprising: queuing logic configured to organize the queues into class queues of a plurality of queue sets, each queue set coupled to inputs of a sublink multiplexer having an output coupled to a media link via a media link queue; a queue scheduler configured to assign each class queue committed information bit rate (CIR) and excess information bit rate (EIR) bandwidths, and the media link a shaped maximum bit rate; and the queue scheduler further including a timing wheel organized as a descriptor ring with time slots, wherein each time slot includes a queue-depth index that references a tail of a list of queue descriptors associated with that time slot, each queue descriptor of the list of queue descriptors to indicate that a particular class queue is eligible for servicing.