Redback Networks Inc.

Nicholas M Thille

Suhail Nanji

Robert F Widmer

In one embodiment, a method comprises outputting data from a queue of a number of queues of an egress port. The queue has a portion of an allocated bandwidth for the egress port for a processing cycle, wherein the number of queues are associated with nodes of a port tree. The method also includes redistributing surplus of the portion of bandwidth for the queue that is not used to at least one other queue. The surplus is added to a portion of the allocated bandwidth for the at least one other queue for the processing cycle.

Surplus redistribution for quality of service classification for packet processing

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.

Priority-based efficient fair queuing for quality of service classification for packet processing

In one embodiment, a method comprises receiving a packet of a number of packets for storage into an egress port. The egress port has a number of queues associated with nodes of a hierarchy tree. The hierarchy tree has a level of nodes associated with contexts for the number of packets. The method also includes storing the packet into a queue of the number of queues of the egress port based the associated node within the hierarchy tree.

Growing community of inventors

San Luis Obispo, CA, United States of America

Nicholas M Thille