Patent ID: 7324554

Claim:
A router system comprising: a port for communicating information; a plurality of queues for queuing said information, said plurality of queues coupled to said port; and a processor for initializing a bandwidth credit count to zero, scheduling a link and the plurality of queues in a calendar scheduling scheme, determining if a new time slot is beginning, examining if said link and/or one of said plurality of queues is scheduled in said new time slot, executing a link scheduling bandwidth credit count adjustment process if said link is eligible, analyzing if excess bandwidth is available to schedule one of said plurality of queues for said excess bandwidth, scheduling said excess bandwidth to an eligible one of said plurality of queues, determining if one of said plurality of queues is associated with rate based scheduling or excess based scheduling, performing a rate based schedule process if said one of said plurality of queues is rate based scheduled, and performing an excess bandwidth based schedule process if said one of said plurality of queue is excess based scheduled, said processor coupled to said plurality of queue buffers.