Redback Networks Inc.

Suhail Nanji

Robert F Widmer

Nicholas M Thille

William Palter

A machine readable medium for tunneling Ethernet is described. A machine readable medium comprises receiving an Ethernet frame and transmitting the Ethernet frame over a non-homogenous tunnel, the tunnel distinguishing subscriber traffic.

Tunneling Ethernet

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

Tunneling ethernet

A method and apparatus for tunnel interworking is described. A computer implemented method comprises receiving a subscriber session with a first tunneling protocol and switching the subscriber session out with a second tunneling protocol.

Tunnel interworking

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 Jose, CA, United States of America

Suhail Nanji