Inventors:
Robert F. Widmer - Odenton MD, US
Suhail Nanji - Coconut Creek FL, US
Nicholas M. Thille - San Luis Obispo CA, US
Assignee:
Redback Networks Inc. - San Jose CA
International Classification:
H04J 1/16
Abstract:
In one embodiment, a method comprises recursively selecting a child node of a previously selected node of a port tree and having a highest priority among nodes of a same level within the port tree, until the selected node has associated egress queues of an egress port. The method also includes outputting a number of packets from the associated egress queues of the selected node in a current processing cycle. The number of packets outputted is based on an allocated bandwidth for the associated egress queues, in which the allocated bandwidth accounts for a deficit from a previous processing cycle.