Multicast label distribution protocol node protection

• US 8,422,364 B2
• Filed: 05/17/2010
• Issued: 04/16/2013
• Est. Priority Date: 05/17/2010
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wijnands, Ijsbrand, Filsfils, Clarence
• Primary Examiner(s): Sinkantarakorn, Pao
• Assistant Examiner(s): Chang, Richard K
• Application Number:
  US12/800,527
• Publication Number:
  US 20110280123A1
• Time in Patent Office: 1,065 Days
• Field of Search: 370/228, 370/216, 370/390, 709/225
• US Class Current: 370/228
• CPC Class Codes: H04L 45/507 Label distribution

Abstract

In one embodiment, a method includes receiving at a router, a multicast label distribution protocol message comprising local node information for a protected node and one or more leaf nodes downstream of the protected node in a primary label switched path, creating one or more backup label switched paths to the one or more leaf nodes, detecting a failure at the protected node, and forwarding at the router, traffic for the one or more leaf nodes to the one or more backup label switched paths. An apparatus for multicast label distribution protocol node protection is also disclosed.

Claims

1. A method comprising:

receiving at a router, a multicast label distribution protocol message comprising local node information for a protected node and one or more leaf nodes downstream of the protected node in a primary label switched path, said multicast label distribution protocol message comprising a forwarding equivalence class, a local label, and a path vector comprising a node identifier, a local label, and a time-to-live value for each node in a path to said one or more leaf nodes and said leaf node, wherein said time-to-live value for said leaf node is reduced by one at each of the nodes so that node protection information from said leaf node is removed from the path vector at the router if the router is a point of local repair;

creating one or more backup label switched paths to said one or more leaf nodes, wherein said one or more backup label switched paths do not pass through the protected node;

detecting a failure at the protected node; and

forwarding at the router, traffic for said one or more leaf nodes to said one or more backup label switched paths.

2. The method of claim 1 further comprising:

inserting local node information for the router into a multicast label distribution protocol message containing said local node information for the protected node; and

transmitting said multicast label distribution protocol message to an upstream node.

3. The method of claim 1 wherein creating said backup label switched path comprises creating a loop free alternate label distribution protocol label switched path.

4. The method of claim 1 wherein creating said backup label switched path comprises creating a Resource ReSerVation Protocol —

Traffic Engineering label switched path.

5. The method of claim 1 wherein the leaf node is a next-next-hop and said backup label switched path is a point-to-point label switched path from the router to the next-next-hop.

6. The method of claim 1 further comprising:

receiving an indication that one of the leaf nodes has converged following said failure; and

stopping said forwarding of said traffic to said backup label switched path.

7. The method of claim 3 wherein the leaf node is a next-next-hop.

8. An apparatus comprising:

a processor for processing a multicast label distribution protocol message received at the apparatus and comprising local node information for a protected node and one or more leaf nodes downstream of the protected node in a primary label switched path, creating one or more backup label switched paths to said one or more leaf nodes, wherein said one or more backup label switched paths do not pass through the protected node, detecting a failure at the protected node, and forwarding traffic for said one or more leaf nodes to said one or more backup label switched paths; and

memory for storing said local node information and a label for said backup label switched path;

wherein said multicast label distribution protocol message comprises a forwarding equivalence class, a local label, and a path vector comprising a node identifier, a local label, and a time-to-live value for each node in a path to said one or more leaf nodes and said leaf node, wherein said time-to-live value for said leaf node is reduced by one at each of the nodes so that node protection information from said leaf node is removed from the path vector at the router if the apparatus is a point of local repair.

9. The apparatus of claim 8 wherein the processor is configured to insert local node information for the router into a multicast label distribution protocol message containing said local node information for the protected node and transmit said multicast label distribution protocol message to an upstream node.

10. The apparatus of claim 8 wherein creating said backup label switched path comprises creating a loop free alternate label distribution protocol label switched path.

11. The apparatus of claim 8 wherein creating said backup label switched path comprises creating a Resource ReSerVation Protocol —

Traffic Engineering label switched path.

12. The apparatus of claim 8 wherein the leaf node is a next-next-hop and said backup label switched path is a point-to-point label switched path from the apparatus to the next-next-hop.

13. An apparatus comprising:

means for processing a multicast label distribution protocol message received at the apparatus, the message comprising local node information for a protected node and one or more leaf nodes downstream of the protected node in a primary label switched path, said multicast label distribution protocol message comprising a forwarding equivalence class, a local label, and a path vector comprising a node identifier, a local label, and a time-to-live value for each node in a path to said one or more leaf nodes and said leaf node, wherein said time-to-live value for said leaf node is reduced by one at each of the nodes so that node protection information from said leaf node is removed from the path vector at the apparatus if the apparatus is a point of local repair; and

means for creating one or more backup label switched paths to said one or more leaf nodes, wherein said one or more backup label switched paths do not pass through the protected node;

wherein said one or more backup label switched paths each comprises a loop free alternate label switched path from the apparatus to a next-next-hop.

14. The apparatus of claim 13 further comprising means for inserting local node information for the apparatus into a multicast label distribution protocol message containing said local node information for the protected node and transmitting said multicast label distribution protocol message to an upstream node.

15. The apparatus of claim 13 wherein means for creating said backup label switched path comprises means for creating a loop free alternate label distribution protocol label switched path.

16. The apparatus of claim 13 wherein creating said backup label switched path comprises creating a Resource ReSerVation Protocol —

Traffic Engineering label switched path.

17. The apparatus of claim 13 wherein the leaf node is a next-next-hop and said backup label switched path is a point-to-point label switched path from the router to the next-next-hop.