Abstract: The embodiments described herein present methods and apparatus for dynamically assigning values in a network. A method includes receiving, at a designated value allocator from a network node, a first broadcast message using a link-state protocol. The method then identifies the first broadcast message as including a request to associate a parameter value to the network node and allocates an assigned parameter value to the network node based on the identification of the request included in the first broadcast message. A message that includes the assigned parameter value is then transmitted to the network node. Other embodiments are described.

Abstract: A method of updating a label-switched path for forwarding data in a data communications network in response to a change in a network comprises the step, performed at an updating node of receiving notification of a network change, of constructing a post-change label-switched path in the changed network. The method further comprises, after termination of a first period, forwarding data using the post-change label-switched path.

Abstract: In one embodiment, a router receives a real-time multimedia flow that comprises IP packets. The router then processes values included in the Identifier fields of the IP packets using resources similar to those used in the monitoring of RTP flows to identify metrics for the real-time multimedia flow. The metrics may be transferred to a remote management device for aggregation with metrics output by other routers located on the data path for the real-time multimedia flow.

Abstract: An apparatus for forwarding data in a data communications network having as components nodes and links there between, the apparatus being arranged to forward data to a receiving node via a primary path the apparatus further having a repair capability of computing a repair path around a failure component in the primary path to an address having a repair identifier for the receiving node not via the failure component, the apparatus being arranged to forward data to the receiving node via the repair path upon failure of the failure component if a node in the primary path to the receiving node does not have said repair capability.

Abstract: A method is disclosed for constructing a backup route from a source node around an adjacent component. The source node derives a first set of nodes reachable from it without traversing the adjacent component and a second set of nodes from which a neighbor node of adjacent components is reachable without traversing the adjacent component. The source node then constructs a backup route via an intermediate node in the intersection of the first and second sets.

Abstract: A method of advertising repair capability in a network repair scheme using network repair addresses for repairing around a repairable network component in a data communications network having, as components, nodes and links therebetween, comprises establishing whether an alternate repair path is available around a repairable component. If such a repair path is available, the method further comprises issuing a corresponding notification to nodes in the network.

Abstract: A method of forwarding data in a data communications network having a plurality of nodes comprises the steps, performed at a repairing node, of computing the repair path around a network component to a target node and forwarding data along the repair path. The computing step comprises the step of computing an intermediate node reachable by the repairing node and from which the target node can be reached. The forwarding step includes the step of constructing a Multi-Protocol Label Switching (MPLS) packet for forwarding to the intermediate node.

Abstract: An apparatus and method is described for computing repair path information around a failure component in a data communications network having a components nodes and links therebetween. Where, according to a routing protocol, a node sends to a neighbor node a metric indicative of reachability of a destination node, the protocol requiring differentiated action by the node if the route to the destination node includes the neighbor node, the apparatus is arranged to compute a repair path to the destination node via candidate nodes comprising only neighbor nodes to the apparatus not requiring differentiated action relative to the apparatus.

Abstract: A method and apparatus are disclosed for generating routing information in a data communications network. A first network element (such as a router) receives information relating to a second network element, such as another node or a network link. In response, the first network element determines whether the information relating to the second network element indicates a change in the network. When information relating to a second network element indicates a change in the network, the first network element determines a new shortest path through the network from the first network element for each network element in the network. After a delay, the first network element updates routing information for the first network element based on the new shortest path for the first network element. Preferably the delay is proportional to the distance of the first network element from the second network element.

Abstract: A data processing apparatus is configured for initiating a not-via approach for creating repair path information for a first link between the first network node and a second network node; creating a list of other network nodes that the not-via repair path traverses; creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; repeating the preceding steps for all other links of the first network node.

Abstract: A method is disclosed of managing a transition for a class of data between first and second topologies in a data communications network comprising a plurality of nodes and supporting multiple topologies. The method comprises the steps, performed at a participating node, of defining a transition topology, marking data in said class as assigned to the transition topology; and forwarding marked data only among nodes within said transition topology.

Abstract: Disclosed are, inter alia, methods, apparatus, computer-readable media, mechanisms, and means for load balancing manipulation of packet flows within a transport conduit (e.g., a tunnel, pseudo wire, etc.), typically using a load balancing value which is independent of standard routing-based parameters (e.g., source address, destination address, source port, destination port, protocol type, etc.). A load balancing value is included in encapsulated packets transported across a network using a transport conduit. This load balancing value can be used to load balance the individual flows/microflows within the transport conduit.

Abstract: A method is disclosed for sharing a transport connection in a host having two or more processors that exchange limited inter-processor communications. Ranges of transport sequence numbers are assigned to the processors of the host, and a range assigned to a particular processor does not overlap with any other range assigned to any other processor. An outbound message is sent over the transport connection from a processor of the host, where the message includes a transport sequence number selected from the range assigned to that processor. An inbound message is received at a designated processor of the host that is configured to receive all inbound messages sent to the host over the transport connection.

Abstract: In an embodiment, an apparatus for forwarding data in a data communications network having as components nodes and links therebetween comprises a network interface configured to couple to a data communications network having as components nodes and links therebetween; first logic which when executed is operable to receive a repair address; second logic which when executed is operable to compute a repair path from a repairing node to the repair address around a failure component on a primary forwarding path between the apparatus and a repairing node; and third logic which when executed is operable to propagate the repair address along a label switched path (LSP), comprising the repair path, to the repairing node. The apparatus offers improved efficiency in computing a repair path in a network around a failed component because unnecessary computations are not performed with the disclosed apparatus and approach.

Abstract: Approaches for computing path information to a destination node in a data communications network are described. A data communications network comprises as components nodes and links therebetween and comprising a core subdomain of components and a plurality of non-core subdomains of components and having a common identifier for each non-core subdomain. An apparatus comprises first logic which when executed is operable to receive reachability information for a destination node and an associated identifier; and second logic which when executed is operable to perform a computation of path information for a path in the network to a destination node dependent on a particular identifier of a subdomain associated with the destination node, and to forward data for the destination over the path according to the path information.

Abstract: A method is disclosed of managing a network component change in a data communications network having as components nodes and links defining a pre-change topology. A transitioning node forwards all data assigned to the pre-change topology via the pre-change topology. The transitioning node defines a post-change topology. The transitioning node transitions from the pre-change to the post-change topology. Data assigned to the pre-change topology is assigned to the post-change topology, and the transitioning node forwards the data via the post-change topology.

Abstract: An apparatus for forwarding data in a data communications network having as components nodes and links there between, the apparatus being arranged to forward data to a receiving node via a primary path the apparatus further having a repair capability of computing a repair path around a failure component in the primary path to an address having a repair identifier for the receiving node not via the failure component, the apparatus being arranged to forward data to the receiving node via the repair path upon failure of the failure component if a node in the primary path to the receiving node does not have said repair capability.

Abstract: In one embodiment, a router receives a real-time multimedia flow that comprises IP packets. The router then processes values included in the Identifier fields of the IP packets using resources similar to those used in the monitoring of RTP flows to identify metrics for the real-time multimedia flow. The metrics may be transferred to a remote management device for aggregation with metrics output by other routers located on the data path for the real-time multimedia flow.

Abstract: An apparatus for forwarding data in a data communications network having as components nodes and links therebetween is described. The apparatus is arranged to forward data towards a destination on a label switched path and advertise in a label advertisement to nodes in the network in a label advertisement its label for the label switched path and its label for a repair label switched path for use in the event of non availability of a component in the network. The apparatus is further arranged to advertise to a remote node in the network in a label advertisement additional information for deriving repair label switched path information at the remote node.

Abstract: In one embodiment, an apparatus for providing clock synchronization in a packet-based network, the network having as components nodes and links therebetween and having a network topology, is arranged to compute a forward clock synchronization packet path to a synchronization destination from the network topology according to a computation rule such that the return path for a clock synchronization packet from the synchronization destination is the same as the forward path.