Ethernet virtual private network fast reroute triggered designated forwarder election
A mechanism that allows CE-to-PE traffic to achieve minimal traffic loss at the same rate as PE-to-CE redirection (FRR). The solution relies on a fast-unblocking of the Backup-DF interface based on appearance of redirected packets from the active DF-Elected peer. A slow-path confirmation mechanism is included to further mitigate false-positives, as well as maintaining data plane and control plane in sync.
1. A method comprising:
receiving at an edge node of a redundancy group of edge nodes, a frame from a remote customer edge node;
determining whether the frame includes a redirect label;
when the frame includes a redirect label, determining whether an intended link for the frame is operational; and
when it is determined that the intended link for the frame is operational, removing a blocking scheme at the edge node, thereby allowing the frame from the remote customer edge node to reach the edge node.
2. The method of claim 1 , wherein the edge node is a backup designated forwarder edge node of the redundancy group.
3. The method of claim 1 , wherein removing comprises removing the blocking scheme for traffic in both directions between the edge node and the remote customer edge node.
4. The method of claim 3 , further comprising, at the edge node:
tracking a number of frames that include a redirect label; and
wherein the removing of the blocking scheme is performed when a predetermined number of consecutive frames with a redirect label are received.
5. The method of claim 1 , wherein the redirect label is an Ethernet Virtual Private Networking (EVPN) Fast Reroute (FRR) label.
6. The method of claim 1 , wherein the frame is associated with Broadcast Unknown-Unicast and Multicast (BUM) traffic only, unicast traffic only, or both BUM traffic and unicast traffic.
7. The method of claim 1 , wherein removing is performed for frames on a per-virtual local area network (VLAN) basis.
8. The method of claim 1 , further comprising:
initiating a Border Gateway Protocol (BGP) Ethernet Virtual Private Networking (EVPN) route advertisement to inform a remote provider edge (PE) node about reachability information allowing for faster control plane convergence instead of waiting for withdraw of failed PE route.
9. A network device comprising:
one or more processors;
a first network interface, coupled to the one or more processors and configured to be coupled to a link coupled to an access network;
a second network interface, coupled to the one or more processors and configured to be coupled to a core network;
a computer-readable storage medium, coupled to the one or more processors; and
a plurality of instructions, encoded in the computer-readable storage medium and configured to cause the one or more processors to perform operations including:
receiving at an edge node of a redundancy group of edge nodes, a frame from a remote customer edge node;
determining whether the frame includes a redirect label;
when the frame includes a redirect label, determining whether an intended link for the frame is operational; and
when it is determined that the intended link for the frame is operational, removing a blocking scheme at the edge node, thereby allowing the frame from the remote customer edge node to reach the edge node.
10. The network device of claim 9 , wherein removing comprises removing the blocking scheme for traffic in both directions between the edge node and the remote customer edge node.
11. The network device of claim 10 , wherein the plurality of instructions, encoded in the computer-readable storage medium are configured to cause the one or more processors to perform operations including:
tracking a number of frames that include a redirect label; and
wherein the removing of the blocking scheme is performed when a predetermined number of consecutive frames with a redirect label are received.
12. The network device of claim 9 , wherein the redirect label is an Ethernet Virtual Private Networking (EVPN) Fast Reroute (FRR) label.
13. The network device of claim 9 , wherein the frame is associated with Broadcast Unknown-Unicast and Multicast (BUM) traffic only, unicast traffic only, or both BUM traffic and unicast traffic.
14. The network device of claim 9 , wherein the plurality of instructions, encoded in the computer-readable storage medium are configured to cause the one or more processors to perform operations including:
removing the blocking scheme for frames on a per-virtual local area network (VLAN) basis.
15. The network device of claim 9 , wherein the plurality of instructions, encoded in the computer-readable storage medium are configured to cause the one or more processors to perform operations including:
initiating a Border Gateway Protocol (BGP) Ethernet Virtual Private Networking (EVPN) route advertisement to inform a remote provider edge (PE) node about reachability information allowing for faster control plane convergence instead of waiting for withdraw of failed PE route.
16. A non-transitory computer-readable storage medium encoded with instructions that, when executed by one or more processors of an edge node, cause the one or more processors to perform operations including:
receiving at an edge node of a redundancy group of edge nodes, a frame from a remote customer edge node;
determining whether the frame includes a redirect label;
when the frame includes a redirect label, determining whether an intended link for the frame is operational; and
when it is determined that the intended link for the frame is operational, removing a blocking scheme at the edge node, thereby allowing the frame from the remote customer edge node to reach the edge node.
17. The non-transitory computer-readable storage medium of claim 16 , wherein the edge node is a backup designated forwarder edge node of the redundancy group.
18. The non-transitory computer-readable storage medium of claim 16 , wherein removing comprises removing the blocking scheme for traffic in both directions between the edge node and the remote customer edge node.
19. The non-transitory computer-readable storage medium of claim 17 , further instructions that, when executed by one or more processors of the edge node, cause the one or more processors to perform operations including:
tracking a number of frames that include a redirect label; and
wherein the removing of the blocking scheme is performed when a predetermined number of consecutive frames with a redirect label are received.
20. The non-transitory computer-readable storage medium of claim 16 , wherein removing is performed for frames on a per-virtual local area network (VLAN) basis.