Patent ID: 7283472
Filing Date: 2007-10-16
Classification: H04L

Abstract:
1. A method comprising: selecting a node of a port tree in a network element having both a highest priority among nodes of a same level and at least one associated queue with data currently stored therein, recursively selecting a child node of a previously selected parent node of the port tree, the child node selected based on the child node 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 within said network element; wherein the nodes of the port tree are within different levels, wherein the port tree includes a first level having nodes associated with different contexts for the data, a second level having nodes associated with different tunnels that the data traverses, and a third level of nodes associated with different subscribers; and outputting from said network element a number of packets from the associated egress queues of the selected node in a current processing cycle, wherein 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.