IP Library › Granted Patent US 12,355,660
Granted Patent B2
US 12,355,660 · App. 18/001,233 · Granted Jul 8, 2025

Transient loop prevention in ethernet virtual private network egress fast reroute

Inventors: Jiang He (Beijing, CN); Zhe Zhou (Beijing, CN); Xianmin Li (Beijing, CN); Haifeng Qu (Beijing, CN)
Assignee: Telefonaktiebolaget LM Ericsson (publ)
H04L45/28H04L45/04H04L45/18H04L45/50H04L12/4641H04L45/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,355,660
App. No.
18/001,233
Granted
Jul 8, 2025
Kind
B2
Abstract

A method by a network device functioning as a provider edge (PE) in an ethernet virtual private network (EVPN) to prevent transient loops between multi-home peer PEs. The method includes advertising a first EVPN label to one or more PEs that are multi-home peer PEs of the PE, advertising a second EVPN label to one or more PEs that are not multi-home peer PEs of the PE, receiving first traffic for a CE that is encapsulated with the first EVPN label as opposed to the second EVPN label, and discarding the first traffic in response to determining that a link between the PE and the CE is not operational and the first traffic for the CE is encapsulated with the first EVPN label.

Claims (42)

1. A method implemented by a network device functioning as a provider edge (PE) in an ethernet virtual private network (EVPN) to prevent transient loops between multi-home peer PEs, the method comprising:

advertising, by sending a border gateway protocol (BGP) advertisement message, a first EVPN label to one or more PEs that are multi-home peer PEs of the PE, wherein PEs are multi-home peer PEs with respect to each other if they provide connectivity to the same customer edge (CE) in the same EVPN instance, wherein the BGP advertisement message indicates a route associated with the first EVPN label, a group identifier associated with the route, and an EVPN instance associated with the route;

advertising a second EVPN label to one or more PEs that are not multi-home peer PEs of the PE;

receiving first traffic for a CE that is encapsulated with the first EVPN label as opposed to the second EVPN label; and

discarding the first traffic in response to determining that a link between the PE and the CE is not operational and the first traffic for the CE is encapsulated with the first EVPN label.

2. The method of claim 1 , further comprising:

receiving second traffic for the CE that is encapsulated with the second EVPN label as opposed to the first EVPN label; and

forwarding the second traffic to a multi-home peer PE of the PE in response to determining that the link between the PE and the CE is not operational and the second traffic for the CE is encapsulated with the second EVPN label.

3. The method of claim 2 , further comprising:

receiving third traffic for the CE; and

forwarding the third traffic for the CE to the CE in response to determining that the link between the PE and the CE is operational regardless of whether the third traffic is encapsulated with the first EVPN label or the second EVPN label.

4. The method of claim 1 , wherein a combination of the group identifier and the EVPN instance uniquely identifies a multi-home peer group that the PE is a member of.

5. The method of claim 1 , wherein the route is an ethernet auto-discovery route per EVPN instance route or a media access control/internet protocol (MAC/IP) advertisement route.

6. The method of claim 1 , wherein the group identifier associated with the route is indicated using an ethernet segment import route target extended community field included in the BGP advertisement message and the EVPN instance associated with the route is indicated using an ethernet virtual private network instance route target (EVI-RT) extended community field included in the BGP advertisement message.

7. The method of claim 6 , wherein the BGP advertisement message indicates a preference level associated with the route, wherein the preference level associated with the route is indicated using a local preference field included in the BGP advertisement message, wherein when both the first EVPN label and the second EVPN label are advertised to multi-home peer PEs of the PE the preference level associated with the route associated with the first EVPN label is higher than a preference level associated with a route associated with the second EVPN label.

8. The method of claim 1 , wherein the first EVPN label is a Multiprotocol Label Switching (MPLS) label.

9. The method of claim 1 , wherein the first EVPN label is a virtual extensible local area network (VxLAN) network identifier (VNI).

10. The method of claim 1 , wherein the link to the CE is not operational due to a failure of the CE or the PE.

11. A non-transitory machine-readable storage medium that provides instructions that, if executed by a processor of a network device functioning as a provider edge (PE) in an ethernet virtual private network (EVPN), will cause the network device to perform operations for preventing transient loops between multi-home peer PEs, the operations comprising:

advertising, by sending a border gateway protocol (BGP) advertisement message, a first EVPN label to one or more PEs that are multi-home peer PEs of the PE, wherein PEs are multi-home peer PEs with respect to each other if they provide connectivity to the same customer edge (CE) in the same EVPN instance, wherein the BGP advertisement message indicates a route associated with the first EVPN label, a group identifier associated with the route, and an EVPN instance associated with the route;

advertising a second EVPN label to one or more PEs that are not multi-home peer PEs of the PE;

receiving first traffic for a CE that is encapsulated with the first EVPN label as opposed to the second EVPN label; and

discarding the first traffic in response to determining that a link between the PE and the CE is not operational and the first traffic for the CE is encapsulated with the first EVPN label.

12. The non-transitory machine-readable storage medium of claim 11 , wherein the operations further comprise:

receiving second traffic for the CE that is encapsulated with the second EVPN label as opposed to the first EVPN label; and

forwarding the second traffic to a multi-home peer PE of the PE in response to determining that the link between the PE and the CE is not operational and the second traffic for the CE is encapsulated with the second EVPN label.

13. The non-transitory machine-readable storage medium of claim 11 , wherein the route is an ethernet auto-discovery Route per EVPN instance route or a media access control/internet protocol (MAC/IP) advertisement route.

14. The non-transitory machine-readable storage medium of claim 13 , wherein the group identifier associated with the route is indicated using an ethernet segment import route target extended community field included in the BGP advertisement message and the EVPN instance associated with the route is indicated using an ethernet virtual private network instance route target (EVI-RT) extended community field included in the BGP advertisement message.

15. The non-transitory machine-readable storage medium of claim 14 , wherein the BGP advertisement message indicates a preference level associated with the route, wherein the preference level associated with the route is indicated using a local preference field included in the BGP advertisement message, wherein when both the first EVPN label and the second EVPN label are advertised to multi-home peer PEs of the PE the preference level associated with the route associated with the first EVPN label is higher than a preference level associated with a route associated with the second EVPN label.

16. A network device to function as a provider edge (PE) in an ethernet virtual private network (EVPN) to prevent transient loops between multi-home peer PEs, the network device comprising:

a set of one or more processors; and

a non-transitory machine-readable storage medium that provides instructions that, if executed by the set of one or more processors, will cause the network device to:

advertise, by sending a border gateway protocol (BGP) advertisement message, a first EVPN label to one or more PEs that are multi-home peer PEs of the PE, wherein PEs are multi-home peer PEs with respect to each other if they provide connectivity to the same customer edge (CE) in the same EVPN instance, wherein the BGP advertisement message indicates a route associated with the first EVPN label, a group identifier associated with the route, and an EVPN instance associated with the route,

advertise a second EVPN label to one or more PEs that are not multi-home peer PEs of the PE,

receive first traffic for a CE that is encapsulated with the first EVPN label as opposed to the second EVPN label, and

discard the first traffic in response to determining that a link between the PE and the CE is not operational and the first traffic for the CE is encapsulated with the first EVPN label.

17. The network device of claim 16 , wherein the non-transitory machine-readable storage medium provides further instructions that, if executed by the set of one or more processors, will cause the network device to:

receive second traffic for the CE that is encapsulated with the second EVPN label as opposed to the first EVPN label and

forward the second traffic to a multi-home peer PE of the PE in response to determining that the link between the PE and the CE is not operational and the second traffic for the CE is encapsulated with the second EVPN label.

18. The network device of claim 16 , wherein the route is an ethernet Auto-Discovery Route per EVPN instance route or a media access control/internet protocol (MAC/IP) advertisement route.

19. The network device of claim 18 , wherein the multi-home peer group associated with the route is indicated using an ethernet segment import route target extended community field included in the BGP advertisement message and the EVPN instance associated with the route is indicated using an ethernet virtual private network instance route target (EVI-RT) extended community field included in the BGP advertisement message.

20. The network device of claim 16 , wherein the first EVPN label is a Multiprotocol Label Switching (MPLS) label.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2022
From: HE, JIANG; ZHOU, ZHE; LI, XIANMIN; QU, HAIFENG
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 062032/0769 →
Priority Claims (1)
WO PCT/CN2020/098101 · Jun 24, 2020 · international
Continuity (1)
Related Publication 20230239235A1 · Jul 27, 2023
References Cited (13)
US 10356227B2 · Tian et al. · 2019 [cited by applicant]
US 20060164975A1 · Filsfils et al. · 2006 [cited by applicant]
US 20170163530A1 · Drake · 2017 [cited by examiner]
US 20210211372A1 · Lin · 2021 [cited by examiner]
JP 2018537045A · 2018 [cited by applicant]
WO 2020052410A1 · 2020 [cited by applicant]
International Search Report and Written Opinion received for PCT Patent Application No. PCT/CN2020/098101, mailed on Mar. 9, 2021, 15 pages. [cited by applicant]
International Search Report and Written Opinion received for PCT Patent Application No. PCT/IB2020/058644, mailed on Mar. 9, 2021, 15 pages. [cited by applicant]
He, et al., “EVPN Egress Fast ReRoute,” BESS Working Group, Internet Draft, draft-jiang-bess-evpn-egress-frr-00, Jun. 29, 2020, 8 pages. [cited by applicant]
Sajassi, et al., “A Network Virtualization Overlay Solution Using Ethernet VPN (EVPN),” IETF RFC 8365, Mar. 2018, 33 pages. [cited by applicant]
Sajassi, et al., “BGP MPLS-Based Ethernet VPN,” IETF RFC 7432, Feb. 2015, 56 pages. [cited by applicant]
Sajassi, et al., “IGMP and MLD Proxy for EVPN,” BESS WorkGroup, Internet Draft, draft-ietf-bess-evpn-igmp-mld-proxy-05, Apr. 28, 2020, 38 pages. [cited by applicant]
Sajassi, et al., “IGMP and MLD Proxy for EVPN,” BESS Working Group, Internet Draft, draft-ietf-bess-evpn-igmp-mld-proxy-04, Sep. 30, 2019, 37 pages. [cited by applicant]
Cited By (1)
US 12,470,475