Ingress protection for multipoint label switched paths

Patent metadata

Field	Value
Publication number	US-9680734-B1
Application number	US-201615156029-A
Country	US
Kind code	B1
Filing date	May 16, 2016
Priority date	Sep 10, 2013
Publication date	Jun 13, 2017
Grant date	Jun 13, 2017

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, by a backup ingress node of a network connected to a multicast source to which a primary ingress node of the network is also connected, a virtual node identifier that identifies a virtual node as a next hop for the multicast source through the backup ingress node, wherein the virtual node identifier identifies the same virtual node as advertised as a next hop for the multicast source through the primary ingress node;
establishing, by the backup ingress node, a backup path as a tunnel for a multipoint label switched path (LSP) to reach the virtual node, wherein the multipoint LSP is established between the virtual node as a root node and two or more egress nodes of the network; and
in response to detecting, via the backup path, a failure at the primary ingress node, forwarding, with the backup ingress node, traffic of the multicast source through the backup path onto the multipoint LSP.

2. The method of claim 1 , further comprising:
creating, by the backup ingress node, a targeted label distribution protocol (LDP) session between the primary ingress node and the backup ingress node; and
receiving, by the backup ingress node and from the primary ingress node, label information for the multipoint LSP over the targeted LDP session.

3. The method of claim 2 , wherein establishing the backup path comprises establishing the tunnel between the backup ingress node and a merge point node using a resource reservation protocol (RSVP) based on the label information received from the primary ingress node.

4. The method of claim 1 , further comprising:
creating, by the backup ingress node, 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.

5. The method of claim 1 , further comprising:
prior to the backup ingress node detecting the failure at the primary ingress node, forwarding, by the primary ingress node, traffic of the multicast source on the multipoint LSP to the egress nodes.

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

7. The method of claim 1 , wherein advertising the virtual node identifier comprises 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 backup ingress node and intermediate nodes included in the network.

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

9. The method of claim 1 , wherein establishing the backup path comprises establishing the tunnel between the backup ingress node and a merge point (MP) node as a portion of the multipoint LSP during local repair to reach the virtual node through the backup ingress node.

10. The method of claim 9 , further comprising:
based on the failure at the primary ingress node, tearing down a portion of the multipoint LSP between the primary ingress node and the MP node.

11. The method of claim 1 , wherein establishing the backup path comprises 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.

12. The method of claim 1 , further comprising receiving, by the backup ingress node, label information for the multipoint LSP from the primary 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.

13. 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.

14. An ingress node comprising:
one or more processors;
a routing protocol module executed by the one or more processors and configured to advertise a virtual node identifier that identifies a virtual node as a next hop for a multicast source through the ingress node, the multicast source connected to the ingress node, wherein the ingress node comprises a backup ingress node for a network, and wherein a primary ingress node of the network is also connected to the multicast source, wherein the virtual node identifier identifies the same virtual node as advertised as a next hop for the multicast source through the primary ingress node; and
a control unit executed by the one or more processors and configured to establish a backup path as a tunnel for a multipoint label switched path (LSP) to reach the virtual node, wherein the multipoint LSP is established between the virtual node as a root node and two or more egress nodes of the network, and, in response to detecting, via the backup path, a failure at the primary ingress node, forward traffic of the multicast source through the backup path onto the multipoint LSP.

15. The ingress node of claim 14 , further comprising:
a targeted session unit configured to create a targeted label distribution protocol (LDP) session between the primary ingress node and the backup ingress node, and receive from the primary ingress node, label information for the multipoint LSP over the targeted LDP session,
wherein the control unit establishes the tunnel between the backup ingress node and a merge point node using a resource reservation protocol (RSVP) based on the label information received from the primary ingress node.

16. The ingress node of claim 14 , further comprising:
a targeted session unit configured to create a targeted label distribution protocol (LDP) session between the primary ingress node and the backup ingress node,
wherein the control unit is configured to run bidirectional forwarding detection (BFD) over the targeted LDP session to detect the failure at the primary ingress node.

17. The ingress node of claim 14 , wherein the control unit establishes the backup path between the backup ingress node and a merge point (MP) node as a portion of the multipoint LSP during local repair to reach the virtual node through the backup ingress node.

18. The ingress node of claim 14 , wherein the control unit programs 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.

19. A non-transitory computer-readable storage medium comprising program instructions for causing one or more programmable processors of a backup ingress node of a network to:
advertise a virtual node identifier that identifies a virtual node as a next hop for the multicast source through the backup ingress node, wherein the multicast source is connected to the ingress node, and wherein a primary ingress node of the network is also connected to the multicast source, wherein the virtual node identifier identifies the same virtual node as advertised as a next hop for the multicast source through the primary ingress node;
establish a backup path as a tunnel for a multipoint label switched path (LSP) to reach the virtual node, wherein the multipoint LSP is established between the virtual node as a root node and two or more

Assignees

• Juniper Network Inc
• Juniper Networks Inc

Inventors

• Tiruveedhula Maruthi Kishore
• Torvi Raveendra

Classifications

• H04L45/586

  of virtual routers · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L45/50

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

• H04L45/16 Primary

  Multipoint routing · CPC title