Techniques are described for establishing a second label switched path (LSP) instance of an LSP having a first LSP instance. In one example, for each downstream router designated for the second LSP instance of the LSP, the router determines whether the router is part of the first instance of the LSP and, if so, whether the first and second LSP instances for that downstream router share a common link to a nexthop router. If the first and second LSP instances share a common link to a nexthop router, the downstream router transmits a first message to the nexthop router, wherein the first message includes a suggested label. The downstream router receives, from the nexthop router, a second message, wherein the second message includes the suggested label. In another example, a label reuse indicator flag in a message from the ingress router causes routers on the second LSP instance to reuse the label of the first LSP instance when the same link is used to the upstream router for both LSP instances.

There is disclosed a node for routing data packets in a flow. The node generally comprises a receiver which is configured to receive a command to reroute the flow from a first source route to a second source route. The node also includes a processor for determining that a period of time between first and second consecutive data packets of the flow exceeds a threshold value and a transmitter configured to transmit the second data packet on the second source route in response to the determination. Alternatively, the determination of a period of time between first and second consecutive data packets of the flow can be made by a network controller which can instruct a given node to perform the rerouting of the flow in a manner to route only the second and following consecutive data packets along the second source route.

A route selection system includes a hub controller in communication with multiple network hubs of a first network domain in which each of the hubs are in communication with a corresponding multiple routers of a second network domain. The hub controller is executed to obtain at least one performance measurement associated with a route terminating at the network hub, generate a border gateway protocol (BGP) advertisement with a preference value that is proportional to the received performance measurement, and transmit the generated advertisement to the network hub, the network hub forwarding the advertisement to the router configured in the other network domain. Upon receipt of the advertisements, the second network domain selects one of the routers for processing the route through the second network domain according to the performance measurement included in the advertisement.

A radio access network element includes at least one transceiver coupled to at least one processor. The at least one processor configured to execute computer readable instructions to: determine a first available throughput for a first path traversing a first wireless network; determine a second available throughput for a second path traversing a second wireless network; and establish, for at least one packet communication protocol connection, at least one of a first multipath packet flow via the first path and a second multipath packet flow via the second path based on (i) a throughput gap threshold value and (ii) a throughput gap parameter for the first and second paths, the throughput gap parameter indicative of a difference between the first available throughput and the second available throughput.

Routing packets by a router involves establishing a first flow configured for forwarding the packets from a first ingress interface to a first egress interface of the router; determining a condition to modify the first flow; deactivating the first flow; establishing a second flow configured for forwarding the packets from at least one of (1) the first ingress interface to a second egress interface, (2) a second ingress interface to the first egress interface, or (3) a second ingress interface to a second egress interface; and activating the second flow.

A system and method for determining network performance information. The system includes an interface configured to communicate between customer premise equipment (CPE) and a communications device. The system also includes one or more processing units in communication with the interface. The one or more processing units are configured to generate packets communicated by the interface between the CPE and the communications device to determine the network performance information.

A method, apparatus, and computer-readable storage medium are disclosed for processing shared risk group (SRG) information in communications networks. The method includes processing, at a first network layer, first network information comprising a plurality of SRG identifiers. The processing includes producing second network information comprising a smaller number of SRG identifiers than that of the plurality of SRG identifiers. The method further includes sending at least a portion of the second network information to the second network layer. The apparatus includes a network interface adapted to send network information comprising SRG information, a processor coupled to the network interface, and a memory coupled to the processor and adapted to store program instructions operable when executed to carry out steps of the method. The storage medium is configured to store program instructions that when executed are configured to cause a processor to carry out steps of the method.

A method is implemented by a network device executing a local computation engine and a link state routing protocol. The local computation engine and the link state protocol support automatic establishment of redundant paths and cautious restoration in a packet network. The method includes receiving an explicit path (EP) type length value (TLV) via a link state routing protocol, executing a shortest path algorithm to obtain a shortest path for loose hops of a path identified by the EP TLV, the shortest path to be a primary path, updating a network graph to prune links of the primary path or bias links of the primary path, and calculating a backup path using the shortest path algorithm on the updated network graph.

The present disclosure provides for carrying downstream mapping information in an echo request message and/or echo reply message, which can describe both IP (Internet Protocol) multipath information and label multipath information. A transit node (e.g., an LSR element) that receives an echo request message from an initiator node determines downstream mapping information, which is returned to the initiator node. Transit node determines whether a newly defined type of multipath information (type 10) should be generated to return the downstream mapping information, based on whether transit node performs load balancing based on labels or IP header information, and whether transit node imposes entropy labels. A multipath information type 10 element includes either IP multipath information or label multipath information, as well as associated label multipath information that includes one or more entropy labels that map to the IP or label multipath information being returned.

A method and apparatus for analyzing IP data flows for the determination of an alternate routing path for network traffic between a known first network and a destination within an unknown second network on the Internet. An initial path between the first network and the destination exists. The IP address of the destination is determined and looked up in an Internet database. An alternative route to the destination is determined based on information from the Internet database in order to avoid an interconnecting transit network.