Redback Networks Inc.

Ericsson Ab

Pedro Miguel Martins Roque Marques

Rahul Aggarwal

Enke Chen

Methods and apparatus for processing labels is described. An exemplary method includes allocating labels at a network device in accordance with a set of one or more ranges, and reflecting, in the set of ranges, labels allocated for label switching with peers of the network device. According to an embodiment, the labels and the set of ranges are within a sub-space of a logically partitioned label space, the sub-space being designated to a client.

Method and apparatus for processing labels

A method and apparatus for a label forwarding information base is described. A machine-readable medium provides instructions, which when executed by a set of one or more processors, cause said set of processors to perform operations that comprise selecting forwarding information for a label of a packet with a set of most significant bits (MSBs) of the label and a set of least significant bits (LSBs) of the label, but not all of the label's bits unless the set of MSBs and the set of LSBs match a second label's MSBs and LSBs, and forwarding the packet with the forwarding information.

Method and apparatus for a label forwarding information base

A computer implemented method and apparatus for an attribute-oriented routing update is described. The method comprises selecting an updated set of attributes in a routing table before selecting a set of updated destinations associated with the selected set of attributes, wherein the attributes are stored in an attribute table as a portion of the routing table and the attributes do not include the conventional network prefixes. An update message that includes the set of updated destinations for the set of attributes is then generated. The method is also extended to extraction of unreachable destinations by using a dummy attribute in the routing table, wherein the dummy attribute is selected first, followed by extracting the unreachable destinations.

Growing community of inventors

San Jose, CA, United States of America

Pedro Miguel Martins Roque Marques