Ingress protection for multipoint label switched paths

Patent metadata

Field	Value
Publication number	US-9344359-B1
Application number	US-201314023036-A
Country	US
Kind code	B1
Filing date	Sep 10, 2013
Priority date	Sep 10, 2013
Publication date	May 17, 2016
Grant date	May 17, 2016

Abstract

Techniques include providing ingress protection for multipoint label switched paths (LSPs). According to the techniques, a primary ingress node and a backup ingress node of a network are both configured to advertise a virtual node identifier of a virtual node as a next hop for a multicast source. Two or more egress nodes of the network then use the virtual node as a root node reachable through the primary ingress node to establish a multipoint LSP. After the multipoint LSP is established, the primary ingress node forwards traffic of the multicast source on the multipoint LSP. When failure occurs at the primary ingress node, the backup ingress node forwards the traffic of the multicast source along a backup path and onto the same multipoint LSP with the virtual node as the root node reachable through the backup ingress node. The techniques enable ingress protection without tearing down the multipoint LSP.

First claim

The invention claimed is:

1. A method comprising:
advertising, with a primary ingress node of a network connected to a multicast source, a virtual node identifier that identifies a virtual node as a next hop for the multicast source through the primary ingress node;
advertising, with a backup ingress node of the network connected to the same multicast source, the same virtual node identifier that identifies the same virtual node as the next hop for the multicast source through the backup ingress node;
forwarding, with the primary ingress node, traffic of the multicast source on a multipoint label switched path (LSP) established between the virtual node as a root node and two or more egress nodes of the network; and
based on a failure at the primary ingress node, forwarding, with the backup ingress node, the traffic of the multicast source through a backup path onto the same multipoint LSP with the virtual node as the root node.

2. The method of claim 1 , wherein advertising the virtual node identifier comprises advertising the virtual node identifier using a border gateway protocol (BGP) between the primary and backup ingress nodes and the egress nodes.

3. The method of claim 1 , further comprising advertising the virtual node identifier of the virtual node as a virtual ingress node in a topology of the network using an interior gateway protocol (IGP) between the primary and backup ingress nodes and intermediate nodes included in the network.

4. The method of claim 1 , wherein the virtual node identifier comprises a globally unique Internet Protocol (IP) address.

5. The method of claim 1 , further comprising, based on the failure at the primary ingress node, receiving, with the backup ingress node, label information for the backup path from a merge point (MP) node along the multipoint LSP, wherein the backup path is established between the backup ingress node and the MP node as a portion of the multipoint LSP during local repair to reach the virtual node through the backup ingress node.

6. The method of claim 5 , wherein, based on the failure at the primary ingress node, a portion of the multipoint LSP is torn down between the primary ingress node and the MP node.

7. The method of claim 1 , further comprising detecting, with the backup ingress node, the failure at the primary ingress node.

8. The method of claim 7 , further comprising creating a targeted label distribution protocol (LDP) session between the primary ingress node and the backup ingress node, and running bidirectional forwarding detection (BFD) over the targeted LDP session to detect the failure at the primary ingress node with the backup ingress node.

9. The method of claim 1 , further comprising, prior to the failure at the primary ingress node, establishing the backup path as a tunnel between the backup ingress node and a merge point (MP) node along the multipoint LSP to reach the virtual node through the backup ingress node.

10. The method of claim 9 , further comprising programming a forwarding engine of the backup ingress node with a label stack for the traffic of the multicast source, wherein the label stack includes a top label for the tunnel and a bottom label for the multipoint LSP.

11. The method of claim 9 , further comprising sending, with the primary ingress node, label information for the multipoint LSP to the backup ingress node, wherein the label information includes a MP node address, a forwarding equivalence class (FEC) of the multipoint LSP, and a MP node label for the multipoint LSP.

12. The method of claim 11 , further comprising creating a targeted label distribution protocol (LDP) session between the primary ingress node and the backup ingress node, and sending the label information for the multipoint LSP over the targeted LDP session to the backup ingress node.

13. The method of claim 11 , wherein establishing the tunnel comprises establishing the tunnel between the backup ingress node and the MP node using a resource reservation protocol (RSVP) based on the label information received from the primary ingress node.

14. The method of claim 1 , wherein the failure at the primary ingress node comprises one of a failure of the primary ingress node or a failure of the connection between the primary ingress node and the multicast source.

15. A network system comprising:
a primary ingress node of a network connected to a multicast source, wherein the primary ingress node is configured to advertise a virtual node identifier that identifies a virtual node as a next hop for the multicast source through the primary ingress node, and forward traffic of the multicast source on a multipoint label switched path (LSP) established between the virtual node as a root node and two or more egress nodes of the network; and
a backup ingress node of the network connected to the same multicast source, wherein the backup ingress node is configured to advertise the same virtual node identifier that identifies the same virtual node as the next hop for the multicast source through the backup ingress node, and, based on a failure at the primary ingress node, forward the traffic of the multicast source through a backup path onto the same multipoint LSP with the virtual node as the root node.

16. The system of claim 15 , wherein the primary and backup ingress nodes are each configured to advertise the virtual node identifier to the egress nodes using a border gateway protocol (BGP).

17. The system of claim 15 , wherein the primary and backup ingress nodes are each configured to advertise the virtual node identifier of the virtual node as a virtual ingress node in a topology of the network to intermediate nodes included in the network using an interior gateway protocol (IGP).

18. The system of claim 15 , wherein the virtual node identifier comprises a globally unique Internet Protocol (IP) address.

19. The system of claim 15 , wherein, based on the failure at the primary ingress node, the backup ingress node is configured to receiving label information for the backup path from a merge point (MP) node along the multipoint LSP, wherein the backup path is established between the backup ingress node and the MP node as a portion of the multipoint LSP during local repair to reach the virtual node through the backup ingress node.

20. The system of claim 19 , wherein, based on the failure at the primary ingress node, a portion of the multipoint LSP is torn down between the primary ingress node and the MP node.

21. The system of claim 15 , wherein the backup ingress node is configured to detect the failure at the primary ingress node.

22. The system of claim 21 ,
wherein the primary ingress node is configured to create a targeted label distribution protocol (LDP) session between the primary ingress node and the backup ingress node, and run bidirectional forwarding detection (BFD) over the targeted LDP session, and
wherein the backup ingress node is configured to detect the failure at the primary ingress node based on the BFD.

23. The system of claim 15 , wherein, prior to the failure at the primary ingress node, the backup ingress node establishes the backup path as a tunnel between the backup ingress node and a merge point (MP) node along the multipoint LSP to reach the virtual node through the backup ingress node.

24. The system of claim 23 , wherein the backup ingress node is configured to program its forwarding engine with a label stack for the traffic of the multicast source, wherein the lab

Assignees

• Juniper Networks Inc

Inventors

• Tiruveedhula Maruthi Kishore
• Torvi Raveendra

Classifications

• H04L45/50 Primary

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/16 Primary

  Multipoint routing · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L45/586

  of virtual routers · CPC title