Fast convergence of EVPN networks for multi homing topologies

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 router of claim 12 ,

wherein routing engine updates the forwarding unit to only encapsulate network traffic with an EVPN label stack for the remaining ones of the at least two PE routers.

14. The remote PE router of claim 12 , 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,

wherein the forwarding engine installs, within the 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 the forwarding unit forwards 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

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, invalidates the first forwarding next hop, such that network traffic is forwarded without first forwarding next hop.

15. The remote PE router of claim 14 ,

wherein the routing engine, prior to determining that the at least two PE routers are included in the particular Ethernet Segment, receives, from the one of the at least two PE routers, an Ethernet Auto-Discovery route that includes the ESI; and

wherein the routing engine, after the forward unit has invalidated the first forwarding next hop, receives, 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.

16. The remote PE router of claim 12 ,

wherein the forwarding unit determines 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.

17. The remote PE router of claim 11 ,

wherein the BFD discriminator is a local discriminator,

wherein the forwarding unit sends, 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

wherein the forwarding unit, in response to sending the BFD packets that include at least the local discriminator and the EVPN service label, receives, 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.

18. The remote PE router of claim 12 , wherein the one of the at least two PE routers is a first PE router, wherein the interruption or termination of the BFD session 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.

19. The remote PE router of claim 12 , 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.

20. A non-transitory computer-readable storage medium comprising instructions for causing at least one programmable processor of a remote provider edge (PE) router, to:

determine, by the 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

send, 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 disciminator and an ESI for the particular Ethernet Segment that locally connects the at least two PE routers to the multi-homed customer network.