Fast convergence of EVPN networks for multi homing topologies

Patent metadata

Field	Value
Publication number	US-9860150-B2
Application number	US-201514921965-A
Country	US
Kind code	B2
Filing date	Oct 23, 2015
Priority date	Oct 1, 2015
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

In general, techniques of this disclosure may enable a remote provider edge (PE) router to improve convergence time in response to a link failure in an Ethernet Virtual Private Network (EVPN) by establishing per-Ethernet Segment Identifier (ESI) Bidirectional Forwarding Detection (BFD) sessions with other PE routers that are coupled to the PE router in an EVPN. The remote PE may determine that at least two PE routers with the remote PE are locally connected to a multi-homed customer network by a particular Ethernet Segment. The remote PE may send, based on determining that the at least two PE routers are connected to the multi-homed customer network by the particular Ethernet Segment, an ESI Ping request packet through the intermediate network to one of the at least two PE routers, wherein the ESI Ping request packet includes at least a BFD discriminator and an ESI for the particular Ethernet Segment.

First claim

The invention claimed is:

1. A method comprising:
determining, by a remote provider edge (PE) router coupled by an intermediate network to at least two PE routers operating in active-active mode for a particular Ethernet Segment in an Ethernet Virtual Private Network (EVPN) with the remote PE router, wherein the at least two PE routers are locally connected to a multi-homed customer network by the particular Ethernet Segment; and
sending, by the remote PE router and based on determining that the at least two PE routers operating in the EVPN are connected to the multi-homed customer network by the particular Ethernet Segment, an Ethernet Segment Identifier (ESI) Ping request packet through the intermediate network to one of the at least two PE routers to initiate a Bidirectional Forwarding Detection (BFD) session on a per ESI basis, wherein the ESI Ping request packet includes at least a BFD discriminator and an ESI for the particular Ethernet Segment that locally connects the at least two PE routers to the multi-homed customer network.

2. The method of claim 1 , further comprising:
in response to receiving an ESI Ping reply packet from the one of the at least two PE routers, establishing, by the remote PE router and with the one of the at least two PE routers, the BFD session for the ESI through the EVPN; and
in response to determining that the BFD session with the one of the at least two PE routers for the ESI has at least been interrupted or terminated, forwarding network traffic through the EVPN to bypass the one of the at least two PE routers.

3. The method of claim 2 , wherein forwarding network traffic through the EVPN to bypass the one of the at least two PE routers further comprises:
updating, by the remote PE router, a forwarding unit of the remote PE router to only encapsulate network traffic with an EVPN label stack for the remaining ones of the at least two PE routers.

4. The method of claim 2 , wherein the one of the at least two PE routers is a first PE router and another of the at least two PE routers is a second PE router, the method further comprising:
installing, by the remote PE router and within at least one forwarding unit of the remote PE router, a first forwarding next hop that forwards network traffic to the first PE router and a second forwarding next hop that forwards network traffic to the second PE router;
wherein load-balancing network traffic from the remote PE router to the at least two PE routers further comprises, forwarding network traffic between the at least two PE routers based at least in part on the first forwarding next hop and the second forwarding next hop; and
in response to determining that the BFD session with the one of the at least two PE routers for the ESI has at least been interrupted or terminated, invalidating the first forwarding next hop, such that network traffic is forwarded without first forwarding next hop.

5. The method of claim 4 , further comprising:
prior to determining that the at least two PE routers are included in the particular Ethernet Segment, receiving, by the remote PE router and from the one of the at least two PE routers, an Ethernet Auto-Discovery route that includes the ESI; and
after invalidating the first forwarding next hop, receiving, by the remote PE router and from the one of the at least two PE routers, a withdrawal of the Ethernet Auto-Discovery route from the one of the at least two PE routers.

6. The method of claim 2 , wherein determining that the BFD session has at least been interrupted or terminated comprises:
determining that the remote PE router has not received, within a threshold period of time, a BFD packet that:
includes a remote discriminator, and
is sent by the one of the at least two PE routers in response to the BFD packet that includes a local discriminator.

7. The method of claim 2 ,
wherein the BFD discriminator is a local discriminator,
wherein executing, by the remote PE router and with the one of the at least two PE routers, the BFD session for the ESI further comprises:
sending, by the remote PE router and to the one of the at least two PE routers, BFD packets that include at least the local discriminator and an EVPN service label that was advertised by the one of the at least two PE routers to the remote PE router; and
in response to sending the BFD packets that include at least the local discriminator and the EVPN service label, receiving, by the remote PE router and from the one of the at least two PE routers, the BFD packets that include at least a remote discriminator generated by the one of the at least two PE routers and an EVPN service label that was advertised by the remote PE router to the one of the at least two PE routers.

8. The method of claim 2 , wherein the one of the at least two PE routers is a first PE router, wherein determining that the BFD session has at least been interrupted or terminated is based at least in part on the first PE router interrupting or terminating the BFD session with the remote PE router in response to the first PE router determining a communication link for the Ethernet Segment has failed between the first PE router and a customer edge router.

9. The method of claim 2 , wherein the BFD discriminator is a local discriminator, and wherein the reply packet is an ESI Ping reply packet that includes at least a remote discriminator generated by the one of the at least two PE routers and the local discriminator generated by the remote PE router.

10. The method of claim 1 , wherein the one of the at least two PE routers is a first PE router, wherein the ESI Ping request is a first ESI Ping request, the method further comprising:
sending a second ESI Ping request packet through the intermediate network to a second PE router of the at least two PE routers;
in response to receiving a second reply packet from the second PE router of the at least two PE routers, executing, by the remote PE router and with the second PE router, a second BFD session for the ESI through the EVPN.

11. A remote provider edge (PE) router coupled by an intermediate network to at least two PE routers operating in active-active mode for a particular Ethernet Segment in an Ethernet Virtual Private Network (EVPN) with the remote PE router, wherein the remote PE router comprises:
a routing engine that determines that the at least two PE routers are locally connected to a multi-homed customer network by the particular Ethernet Segment; and
a forwarding unit that sends, based on the routing engine determining that the at least two PE routers operating in the EVPN are connected to the multi-homed customer network by the particular Ethernet Segment, an Ethernet Segment Identifier (ESI) Ping request packet through the intermediate network to one of the at least two PE routers to initiate a Bidirectional Forwarding Detection (BFD) session on a per ESI basis, wherein the ESI Ping request packet includes at least a BFD discriminator and an ESI for the particular Ethernet Segment that locally connects the at least two PE routers to the multi-homed customer network.

12. The remote PE router of claim 11 ,
wherein the forwarding unit, in response to the remote PE router receiving an ESI Ping reply packet from the one of the at least two PE routers, establishes with the one of the at least two PE routers, the BFD session for the ESI through the EVPN; and
wherein the forwarding unit, in response to determining that the BFD session with the one of the at least two PE routers for the ESI has at least been interrupted or terminated, forwards network traffic through the EVPN to bypass the one of the at least two PE routers.

13. The remote PE rou

Assignees

• Juniper Networks Inc

Inventors

• Singh Nitin
• Arora Kapil
• Kandula Ramesh
• Kotrabasappa Santosh Pallagatti

Classifications

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L12/46

  Interconnection of networks · CPC title

• H04L45/02

  Topology update or discovery · CPC title

• H04L43/0817

  by checking functioning · CPC title

• H04L45/24

  Multipath · CPC title