System, method and apparatus providing MVPN fast failover

Patent metadata

Field	Value
Publication number	US-9344325-B2
Application number	US-201313767519-A
Country	US
Kind code	B2
Filing date	Feb 14, 2013
Priority date	Jul 27, 2012
Publication date	May 17, 2016
Grant date	May 17, 2016

Abstract

A system, method and apparatus of failover indication of a Multicast Virtual Private Networking (MVPN) P-Tunnel at a leaf provider equipment (PE) router. Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attributes may be adapted to associate a BFD discriminator with a P-Tunnel terminated at the Leaf PE router such that BFD session status may be used to indicate a tunnel failure condition.

First claim

What is claimed is:

1. A method of failover indication of a Multicast Virtual Private Networking (MVPN) P-Tunnel terminated at a leaf provider equipment (PE) router, the method comprising:
receiving a Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attribute at the leaf PE router, wherein the BGP BFD attribute includes a BFD discriminator of a BFD session to be established between the leaf PE router and a root PE router originating the MVPN P-tunnel;
associating the BFD discriminator of the BFD session with the MVPN P-Tunnel; and
declaring the BFD session associated with the MVPN P-tunnel down in response to a failure to receive, from the root PE router within a predefined time period, a BFD probe including the BFD discriminator associated with the MVPN P-Tunnel.

2. The method of claim 1 , further comprising:
declaring the BFD session associated with the MVPN P-tunnel up in response to receiving, from the root PE router originating the MVPN P-Tunnel, a BFD probe including the BFD discriminator associated with the MVPN P-Tunnel.

3. The method of claim 1 , wherein, if the BFD session associated with the MVPN P-Tunnel is up, the response to the failure to receive the BFD probe further comprises declaring the MVPN P-Tunnel as down.

4. The method of claim 1 , wherein the response to the failure to receive the BFD probe further comprises initiating a switchover of traffic from the MVPN P-Tunnel to a secondary MVPN P-Tunnel.

5. The method of claim 1 , wherein the BGP BFD attribute is received at the leaf PE router via the MVPN P-Tunnel.

6. The method of claim 1 , wherein the BGP BFD attribute is received at the leaf PE router via a network management system (NMS) control channel.

7. The method of claim 1 , wherein the BGP BFD attribute is included within one of a received I-PMSI A-D Route and a received S-PMSI A-D Route.

8. The method of claim 7 , further comprising accepting the received I-PMSI A-D Route or the received S-PMSI A-D Route.

9. The method of claim 7 , further comprising:
in response to receiving a new I-PMSI A-D Route or a new S-PMSI A-D Route that does not include the BGP BFD attribute, declaring the BFD session associated with the MVPN P-Tunnel administratively down.

10. The method of claim 1 , further comprising:
associating the BFD discriminator included within the BGP BFD attribute with a Multicast-Source associated with the root PE router such that the BFD discriminator is associated with a combination of the MVPN P-tunnel and the Multicast-Source.

11. The method of claim 10 , further comprising:
in response to receiving advertising of a BFD status for the combination of the MVPN P-Tunnel and the Multicast-Source in which the BFD status is indicated as being down, declaring the Multicast-Source unreachable and initiating a switchover of traffic from the MVPN P-Tunnel to a secondary MVPN P-Tunnel.

12. The method of claim 11 , wherein the advertising of the BFD status for the combination of the MVPN P-Tunnel and the Multicast-Source is provided in a DIAG field of BFD.

13. The method of claim 10 , wherein the BGP BFD attribute is included within a Source Active A-D Route.

14. The method of claim 1 , wherein the predefined time period is defined according to a standard or a protocol.

15. The method of claim 1 , wherein the predefined time period is adapted in response to one or more network conditions associated with reduced network performance.

16. The method of claim 1 , wherein the predefined time period is adapted in response to a rolling average of time intervals associated with previously received BFD probes.

17. An apparatus configured to provide failover indication of a Multicast Virtual Private Networking (MVPN) P-Tunnel terminated at a leaf provider equipment (PE) router, the apparatus comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
receive a Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attribute at the leaf PE router, wherein the BGP BFD attribute includes a BFD discriminator of a BFD session to be established between the leaf PE router and a root PE router originating the MVPN P-tunnel;
associate the BFD discriminator of the BFD session with the MVPN P-Tunnel; and
declare the BFD session associated with the MVPN P-tunnel down in response to a failure to receive, from a Root the root PE router within a predefined time period, a BFD probe including the BFD discriminator associated with the MVPN P-Tunnel.

18. A non-transitory computer-readable storage medium including software instructions which, when executed by a processor, cause the processor to perform a method of failover indication of a Multicast Virtual Private Networking (MVPN) P-Tunnel terminated at a leaf provider equipment (PE) router, the method comprising:
receiving a Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attribute at the leaf PE router, wherein the BGP BFD attribute includes a BFD discriminator of a BFD session to be established between the leaf PE router and a root PE router originating the MVPN P-tunnel;
associating the BFD discriminator of the BFD session with the MVPN P-Tunnel; and
declaring the BFD session associated with the MVPN P-tunnel down in response to a failure to receive, from the root PE router within a predefined time period, a BFD probe including the BFD discriminator associated with the MVPN P-Tunnel.

19. A computer program product comprising software instructions which, when executed by a computer, cause the computer to perform a method of failover indication of a Multicast Virtual Private Networking (MVPN) P-Tunnel terminated at a leaf provider equipment (PE) router, the method comprising:
receiving a Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attribute at the Reafflleaf PE router, wherein the BGP BFD attribute includes a BFD discriminator of a BFD session to be established between the leaf PE router and a root PE router originating the MVPN P-tunnel;
associating the BFD discriminator of the BFD session with the MVPN P-Tunnel; and
declaring the BFD session associated with the MVPN P-tunnel down in response to a failure to receive, from the root PE router within a predefined time period, a BFD probe including the BFD discriminator associated with the MVPN P-Tunnel.

20. An apparatus, comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
receive, at a leaf provider equipment (PE) router terminating a Multicast Virtual Private Networking (MVPN) P-Tunnel, a Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attribute including a BFD discriminator of a BFD session to be established between the leaf PE router and a root PE router originating the MVPN P-tunnel;
associate the BFD discriminator of the BFD session with the MVPN P-Tunnel; and
declare the BFD session associated with the MVPN P-tunnel active in response to receiving, from the root PE router, a BFD probe including the BFD discriminator associated with the MVPN P-Tunnel.

21. An apparatus, comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
receive, at a leaf provider equipment (PE) router terminating a Multicast Virtual Private Networking (MVPN) P-Tunnel, a Border Gateway Protocol (BGP) Bidirectional Forwarding Detection (BFD) attribute including a BFD discriminator of a BFD session, wherein the BGP BFD attribute is recei

Assignees

• Jain Pradeep G
• Singh Kanwar D
• Kotalwar Jayant
• Bhau Nehal
• Henderickx Wim
• Alcatel Lucent

Inventors

• Jain Pradeep G
• Singh Kanwar D
• Kotalwar Jayant
• Bhau Nehal
• Henderickx Wim

Classifications

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title

• H04L41/0686 Primary

  Additional information in the notification, e.g. enhancement of specific meta-data · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L41/0668 Primary

  by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure · CPC title

• H04L45/50

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