APPARATUS, SYSTEM, AND METHOD FOR RECONFIGURING POINT-TO-MULTIPOINT LABEL-SWITCHED PATHS

• US 20150281045A1
• Filed: 03/31/2014
• Published: 10/01/2015
• Est. Priority Date: 03/31/2014
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Torvi, Raveendra, Beeram, Vishnu Pavan, Tiruveedhula, Maruthi Kishore
• Granted Patent: US 9,363,169 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS

Abstract

An apparatus may include a processor and a control plane that directs the processor to (1) detect that at least a portion of an initial branch path of a point-to-multipoint label-switched path has failed over to a failover route that rejoins the initial branch path at a merge-point device and (2) establish an alternate branch path that merges with the initial branch path at the merge-point device. The apparatus may also include a network interface and a data plane that uses the network interface to transmit data via the alternate branch path while data is still being transmitted via the initial branch path, where after the data plane begins transmitting data via the alternate branch path, the control plane instructs the merge-point device to forward data from the alternate branch path rather than from the failover route. Various other apparatuses, systems, and methods are also disclosed.

Claims

1. A method comprising:

detecting that that at least a portion of an initial branch path of a point-to-multipoint label-switched path has failed over to a failover route that rejoins the initial branch path at a merge-point device;

establishing an alternate branch path that merges with the initial branch path at the merge-point device;

transmitting data via the alternate branch path while data is still being transmitted via the initial branch path; and

instructing the merge-point device to forward data from the alternate branch path rather than from the failover route.

2. The method of claim 1, wherein establishing the alternate branch path comprises:

calculating the alternate branch path; and

signaling the alternate branch path such that the merge-point device merges the alternate branch path with the initial branch path.

3. The method of claim 2, wherein calculating the alternate branch path comprises calculating a re-optimized path based on one or more traffic-engineering parameters.

4. The method of claim 1, further comprising, after the merge-point device begins forwarding data from the alternate branch path, initiating teardown of instances of the initial branch path.

5. The method of claim 1, further comprising performing the detecting, establishing, transmitting, and instructing steps for each of a plurality of branch paths of the point-to-multipoint label-switched path that have failed over to the failover route, the plurality of branch paths comprising the initial path.

6. The method of claim 1, further comprising refraining from changing at least one branch path of the point-to-multipoint label-switched path did not fail over to the failover route.

7. The method of claim 1, wherein directing the merge-point device to forward data from the alternate branch path rather than from the failover route is performed via resource reservation protocol signaling.

8. The method of claim 1, wherein establishing the alternate branch path comprises initiating the alternate branch path using a strict explicit route path object.

9. An apparatus comprising:

a processor;

a control plane that directs the processor to;

detect that at least a portion of an initial branch path of a point-to-multipoint label-switched path has failed over to a failover route that rejoins the initial branch path at a merge-point device, and

establish an alternate branch path that merges with the initial branch path at the merge-point device;

a network interface; and

a data plane that uses the network interface to transmit data via the alternate branch path while data is still being transmitted via the initial branch path, wherein after the data plane begins transmitting data via the alternate branch path, the control plane instructs the merge-point device to forward data from the alternate branch path rather than from the failover route.

10. The apparatus of claim 9, wherein the processor, the control plane, and the data plane comprise an ingress router of a multi-protocol layer-switched network.

11. The apparatus of claim 10, wherein, after the merge-point device begins forwarding data from the alternate branch path, the ingress router initiates teardown of the initial branch path.

12. The apparatus of claim 10, wherein the control plane establishes the alternate branch path by:

calculating the alternate branch path; and

signaling the alternate branch path such that the merge-point device merges the alternate branch path with the initial branch path.

13. The apparatus of claim 12, wherein the control plane calculates the alternate branch path by calculating a re-optimized path based on one or more traffic-engineering parameters.

14. The apparatus of claim 12, wherein the control plane establishes the alternate branch path via resource reservation protocol signaling.

15. The apparatus of claim 14, wherein the control plane establishes the alternate branch path by initiating the alternate branch path using a strict explicit route path object.

16. A system comprising:

a rerouting-control device comprising;

a control plane that detects at least a portion of an initial branch path of a point-to-multipoint label-switched path has failed over to a failover route that rejoins the initial branch path at a merge-point device, wherein the control plane also establishes an alternate branch path that merges with the initial branch path at the merge-point device;

a data plane that transmits data via the alternate branch path while data is still being transmitted via the initial branch path, wherein after the data plane begins transmitting data via the alternate branch path, the control plane sends a signal that instructs the merge-point device to forward data from the alternate branch path rather than from the failover route; and

a merge-point device comprising;

a control plane that receives the signal from the rerouting-control device;

a data plane that, in response to the signal from the rerouting control device, forwards data from the alternate branch path and drops data from the failover route.

17. The system of claim 16, wherein the control plane of the merge-point device handles switching from forwarding data from the failover route to forwarding data from the alternate branch path in a single, atomic operation such that no data is dropped during the switch.

18. The system of claim 17, wherein:

before the merge-point device switches to forwarding data from the alternate branch path;

a reverse-path-forwarding data structure in the merge-point device indicates that a label associated with the failover route is a primary label for which data is to be forwarded, and

the reverse-path-forwarding data structure indicates that a label associated with the alternate branch path is a backup label for which data is to be dropped; and

the control plane of the merge-point device, after receiving the signal to forward data from the alternate branch path, modifies the reverse-path-forwarding data structure in a single operation such that;

the reverse-path-forwarding data structure indicates that the label associated with the alternate branch path is a primary label for which data is to be forwarded, and

the reverse-path-forwarding data structure indicates that the label associated with the failover route is a backup label for which data is to be dropped.

19. The system of claim 16, wherein the rerouting-control device comprises an ingress router that, after the alternate branch path has been merged with the point-to-multipoint label-switched path, sends a signal that initiates teardown of the initial branch path.

20. The system of claim 19, further comprising an egress router that receives the signal that initiates teardown and, in response to receiving the signal that initiates teardown, sends an upstream message that triggers removal of signaling state for the initial branch path.