IP Library › Granted Patent US 11,303,564
Granted Patent B2
US 11,303,564 · App. 16/878,428 · Granted Apr 12, 2022

Packet forwarding method, apparatus, and system

Inventors: Junlin Zhang (Beijing, CN); Zhenbin Li (Beijing, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L45/50H04L12/6418H04L12/66H04L45/74H04L49/351H04L61/2007H04L69/325
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 11,303,564
App. No.
16/878,428
Granted
Apr 12, 2022
Kind
B2
Abstract

A packet forwarding method, a packet forwarding system, and a provider edge (PE) device. The method applied to an Ingress PE includes: determining, in an Ethernet virtual private network instance (EVI), that a state of the EVI on a first Egress PE is Active, where an Ethernet virtual private network (EVPN) corresponding to the EVI includes a first customer edge (CE); determining that a state of the EVI on a second Egress PE is Inactive; skipping, forwarding a broadcast, unknown unicast, and multicast (BUM) packet to the second Egress PE, where the BUM packet is from the first CE; and forwarding, the BUM packet to the first Egress PE. According to the application, repeated BUM traffic that is transmitted in a bearer network and is not finally sent to a remote site is reduced; therefore, a waste of bandwidth in the bearer network is reduced.

Claims (67)

1. A packet forwarding method, implemented by an ingress provider edge (PE) in an Ethernet virtual private network instance (EVI), the method comprising:

receiving a broadcast, unknown unicast, and multicast (BUM) packet from a first customer edge (CE);

forwarding the BUM packet to a first egress PE which is a designated forwarder (DF) for forwarding the BUM packet to a second CE, wherein the second CE is multi-homed to the first egress PE and a second egress PE, and wherein an Ethernet virtual private network (EVPN) associated with the EVI comprises the first customer edge (CE) and the second CE; and

skipping forwarding the BUM packet to the second egress PE which is not a DF for forwarding the BUM packet.

2. The method according to claim 1 , further comprising:

receiving a border gateway protocol (BGP) update message sent by the first egress PE, wherein the BGP update message indicates that the first egress PE is the DF.

3. The method according to claim 2 , wherein:

the BGP update message comprises a EVPN network layer reachability information (NLRI), the EVPN NLRI comprises a route type field, a route distinguisher (RD) field, and a state indication field;

content of the route type field indicates that the EVPN NLRI carries information about a state of the EVI;

the RD field carries an RD of the EVI on the first egress PE; and

in response to content of the state indication field being a first value, the state of the EVI associated with the RD is active.

4. The method according to claim 2 , wherein:

the BGP update message comprises a EVPN network layer reachability information (NLRI) and an extended community attribute associated with the EVPN NLRI which comprises a route distinguisher (RD) field, the extended community attribute comprises a type field and a state indication field;

content of the type field indicates that the extended community attribute carries information about a state of the EVI;

the RD field carries an RD of the EVI on the first egress PE; and

in response to content of the state indication field being a first value, the state of the EVI corresponding to the RD is active.

5. The method according to claim 1 , further comprising:

receiving a border gateway protocol (BGP) update message sent by the first egress PE,

wherein the BGP update message indicates a state of a Ethernet segment (ES) is active, and

wherein the first egress PE is connected to the second CE by using the ES; and

determining, according the state of the ES, that the first egress PE is the DF.

6. The method according to claim 5 , wherein:

the BGP update message comprises a EVPN network layer reachability information (NLRI), wherein the EVPN NLRI comprises a route type field, a route distinguisher (RD) field, an Ethernet signal identifier (ESI) field, and a state indication field;

content of the route type field indicates that the EVPN NLRI carries information about a state of the ES;

the RD field carries an RD of the EVI on the first egress PE, the ESI field carries a ESI uniquely identifying the ES; and

in response to that content of the state indication field being a first value, the state of the ES is active; and

in response to that the content of the second state indication field being a second value, the state of the ES is inactive.

7. The method according to claim 5 , wherein:

the BGP update message comprises EVPN network layer reachability information (NLRI) and an extended community attribute associated with the EVPN NLRI,

wherein the EVPN NLRI comprises a route distinguisher (RD) field and an Ethernet signal identifier (ESI) field, and

wherein the extended community attribute comprises a type field and a state indication field;

content of the type field indicates the extended community attribute carries information about a state of an ES, the RD field carries an RD of the EVI on the first egress PE, and the ESI field carries a ESI uniquely identifying the ES;

in response to content of the state indication field being a first value, the state of the ES is active; and

in response to the content of the state indication field being a second value, the state of the ES is inactive.

8. A packet forwarding system comprising an ingress provider edge (PE), a first egress PE, and a second egress PE that are in an Ethernet virtual private network instance (EVI), wherein the ingress PE is configured to:

receive a broadcast, unknown unicast, and multicast (BUM) packet from a first customer edge (CE);

forward the BUM packet to the first egress PE, which is a designated forwarder (DF) for forwarding the BUM packet to a second CE,

wherein the second CE is multi-homed to the first egress PE and the second egress PE, and

wherein an Ethernet virtual private network (EVPN) associated with the EVI comprises the first CE and the second CE; and

skip forwarding the BUM packet to the second egress PE, which is not a DF for forwarding the BUM packet.

9. The packet forwarding system according to claim 8 , wherein the first egress PE is configured to:

generate a border gateway protocol (BGP) update message, wherein the BGP update message indicates the state of the EVI on the first egress PE is active, and

send the BGP update message to the ingress PE.

10. The packet forwarding system according to claim 8 , wherein the second egress PE is configured to:

generate a border gateway protocol (BGP) update message, wherein the BGP update message indicates the state of the EVI on the second egress PE is inactive, and

send the first BGP update message to the ingress PE.

11. An ingress provider edge (PE) device in an Ethernet virtual private network instance (EVI), the ingress PE device comprising:

a memory and a processor, wherein the memory is configured to store program code that, when executed by the processor, cause the ingress PE device to:

receive a broadcast, unknown unicast, and multicast (BUM) packet from a first customer edge (CE);

forward the BUM packet to a first egress PE which is a designated forwarder (DF) for forwarding the BUM packet to a second CE,

wherein the second CE is multi-homed to the first egress PE and a second egress PE, and

wherein an Ethernet virtual private network (EVPN) associated with the EVI includes the first CE and the second CE; and

skip forwarding the BUM packet to the second egress PE which is not a DF for forwarding the BUM packet.

12. The ingress PE of claim 11 , wherein the program code further cause the ingress PE to:

receive a border gateway protocol (BGP) update message sent by the first egress PE, wherein the first BGP update message indicates the state of the EVI on the first egress PE is active.

13. The ingress PE of claim 11 , wherein the program code further causes the ingress PE to:

receive a border gateway protocol (BGP) update message sent by the first egress PE,

wherein the BGP update message indicates a state of an Ethernet segment (ES) is active, and

wherein the first egress PE is connected to the second CE by using the ES;

in response to the state of the ES being active, the ES is used to forward the BUM packet to the second CE; and

determine, according to the state of the ES, that the first egress PE is the DF.

14. The ingress PE of claim 11 , wherein skip forwarding the BUM packet to the second egress PE comprises blocking a unicast tunnel established between the ingress PE and the second egress PE.

15. The ingress PE of claim 11 , wherein skip forwarding the BUM packet to the second egress PE comprises skiping establishing a unicast tunnel between the ingress PE and the second egress PE.

16. The ingress PE of claim 11 , wherein the program code further causes the ingress PE to:

receive a border gateway protocol (BGP) update message sent by the first egress PE, wherein the BGP update message indicates the state of the EVI on the first egress PE is active, and wherein the state of the EVI on the first egress PE is active indicates the first egress PE is the DF.

17. The ingress PE of claim 11 , wherein the program code further causes the ingress PE to:

receive a border gateway protocol (BGP) update message sent by the second egress PE, wherein the BGP update message indicates the state of the EVI on the second egress PE is inactive, and wherein the state of the EVI on the second egress PE is inactive indicates the second egress PE is not the DF.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2022
From: ZHANG, JUNLIN; LI, ZHENBIN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 059145/0437 →
Priority Claims (1)
CN 201310270968.1 · Jun 30, 2013 · national
Continuity (3)
Continuation 14981520 · Dec 28, 2015
Continuation PCTCN2014080711 · Jun 25, 2014
Related Publication 20200280514A1 · Sep 3, 2020