IP Library › Granted Patent US 11,153,274
Granted Patent B2
US 11,153,274 · App. 16/688,045 · Granted Oct 19, 2021

Method and device for storing and sending MAC address entry, and system

Inventors: Qing Zeng (Shenzhen, CN); Xiaohu Xu (Shenzhen, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L61/6022H04L12/4633H04L12/4641H04L45/02H04L45/74H04L61/10
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,153,274
App. No.
16/688,045
Granted
Oct 19, 2021
Kind
B2
Abstract

Embodiments of the present disclosure provide a method and a device for storing and sending a MAC address entry, and a system. The method includes: sending, by a PE, a first packet to an RR, so that the RR determines a MAC address entry required by the PE according to the first packet, where the RR pre-stores a MAC address table, and the MAC address table includes the required MAC address entry; and receiving, by the PE, a packet which includes the required MAC address entry and is sent by the RR, and storing the required MAC address entry.

Claims (56)

1. A method, comprising:

sending, by a provider network edge (PE), a first border gateway protocol outbound route filter (BGP ORF) packet to a route reflector (RR), wherein the first BGP ORF packet comprises a first media access control (MAC) outbound route filter (ORF) and a first route target (RT) ORF, the first MAC ORF comprises a first MAC address of a data packet, and the first RT ORF comprises a first RT corresponding to a first Ethernet virtual private network (EVPN) to which the data packet belongs;

receiving, by the PE from the RR, a first packet comprising a MAC address entry, wherein the MAC address entry indicates routing information corresponding to the first MAC address; and

storing the MAC address entry.

2. The method according to claim 1 , wherein before sending the first BGP ORF packet to the RR, the method further comprises:

receiving, by the PE, the data packet, wherein the data packet comprises the first MAC address; and

determining, by the PE, the first EVPN to which the data packet belongs.

3. The method according to claim 1 , wherein the data packet is a data packet which is received by the PE for a first time and comprises the first MAC address.

4. The method according to claim 1 , wherein the first MAC ORF further comprises a first header indicating that the first MAC ORF includes the first MAC address.

5. The method according to claim 4 , wherein after storing the MAC address entry, the method further comprises:

within a set time period, when a second MAC address of a subsequently received data packet does not comprise a third MAC address that is comprised in the MAC address entry, sending, by the PE, a second BGP ORF packet comprising the third MAC address to the RR, wherein the second BGP ORF packet comprises a second MAC ORF and a second RT ORF, the second MAC ORF comprises the third MAC address and a second header instructing removal of the third MAC address, and the second RT ORF comprises a second RT; and

after receiving a BGP withdraw packet, removing, by the PE, the MAC address entry, wherein the MAC address entry comprises the third MAC address.

6. The method according to claim 1 , wherein the MAC address entry comprises a next hop to the first MAC address.

7. A method, comprising:

receiving, by a route reflector (RR), a first border gateway protocol outbound route filter (BGP ORF) packet sent by a provider network edge (PE), wherein the first BGP ORF packet comprises a first media access control (MAC) outbound route filter (ORF) and a first route target (RT) ORF, the first MAC ORF comprises a first MAC address, the first RT ORF comprises a first RT, the first MAC address is comprised in a data packet received by the PE, and the first RT corresponds to a first Ethernet virtual private network (EVPN) to which the data packet belongs;

determining, by the RR, the first EVPN corresponding to the first RT;

determining, by the RR, a MAC address entry, where the MAC address entry corresponds to the first EVPN and the MAC address entry indicates routing information corresponding to the first MAC address, wherein a MAC address table comprising the MAC address entry is stored in the RR; and

sending, by the RR, the MAC address entry to the PE.

8. The method according to claim 7 , further comprising:

establishing, by the RR, a BGP neighbor relationship with another PE; and

receiving and storing, by the RR, a MAC address entry corresponding to another VPN connected to the another PE.

9. The method according to claim 8 , further comprising:

receiving, by the RR, a second BGP ORF packet sent by the PE, wherein the second BGP ORF packet comprises a second MAC ORF and a second RT ORF, the second MAC ORF comprises a second MAC address and a first header instructing removal of the second MAC address, the second RT ORF comprises a second RT, and the second MAC address is comprised in the MAC address entry and not comprised in a third MAC address of a data packet subsequently received by the PE within a set time period;

after receiving the second BGP ORF packet, determining, by the RR, a second EVPN corresponding to the second RT and an address entry in a MAC address table which corresponds to the second EVPN and comprises the second MAC address; and

sending, by the RR, a BGP withdraw packet to the PE, wherein the BGP withdraw packet comprises a MAC address entry to which the second MAC address belongs, wherein after receiving the BGP withdraw packet, the PE removes the MAC address entry comprising the second MAC address.

10. The method according to claim 8 , wherein the MAC address entry further comprises a next hop to the first MAC address.

11. The method according to claim 7 , wherein the first MAC ORF further comprises a second header indicating that the first MAC ORF includes the first MAC address.

12. A device, comprising:

a processor; and

a non-transitory computer-readable storage medium storing a program to be executed by the processor to cause the device to:

send a first border gateway protocol outbound route filter (BGP ORF) packet to a route reflector (RR) to require a media access control (MAC) address entry, wherein the first BGP ORF packet comprises a first MAC outbound route filter (ORF) and a first route target (RT) ORF, the first MAC ORF comprises a first MAC address of a data packet, and the first RT ORF comprises a first RT corresponding to a first Ethernet virtual private network (EVPN) to which the data packet belongs; and

receive a packet which comprises the MAC address entry and is sent by the RR, wherein the MAC address entry indicates routing information corresponding to the first MAC address; and

wherein the device is configured to store the MAC address entry.

13. The device according to claim 12 , wherein the program, when executed by the processor, cause the device to:

receive the data packet, wherein the data packet comprises the first MAC address; and

determine the first EVPN to which the data packet belongs.

14. The device according to claim 12 , wherein the first MAC ORF further comprises a first header indicating that the first MAC ORF includes the first MAC address.

15. The device according to claim 14 , wherein the program, when executed by the processor, causes the device to:

send a second BGP ORF packet to the RR, wherein the second BGP ORF packet comprises a second MAC ORF and second RT ORF, the second MAC ORF comprises a second MAC address and a second header instructing removing of the second MAC address, and the second RT ORF comprises a second RT; and

after a BGP withdraw packet is received, remove the MAC address entry comprising the second MAC address.

16. The device according to claim 12 , wherein the MAC address entry comprises a next hop to the first MAC address.

17. A device, comprising:

a processor; and

a non-transitory computer-readable storage medium storing a program to be executed by the processor to cause the device to:

receive a first border gateway protocol outbound route filter (BGP ORF) packet sent by a provider network edge (PE), wherein the first BGP ORF packet comprises a first media access control (MAC) outbound route filter (ORF) and a first route target (RT) ORF, the first MAC ORF comprises a first MAC address, the first RT ORF comprises a first RT, the first MAC address is comprised in a data packet received by the PE, and the first RT corresponds to a first Ethernet virtual private network (EVPN) to which the data packet belongs;

determine the first EVPN according to the first RT, and determine a MAC address entry which corresponds to the first EVPN and the MAC address entry indicates routing information corresponding to the first MAC address, wherein the device is configured to store a MAC address table comprising the MAC address entry; and

send the MAC address entry to the PE; and

wherein the device is further configured to configured to store the MAC address table.

18. The device according to claim 17 , wherein the program, when executed by the processor, cause the device to:

establish a BGP neighbor relationship with another PE, receiving and storing MAC address entry corresponding to another EVPN connected to the another PE.

19. The device according to claim 17 , wherein the first MAC ORF further comprises a first header indicating that the first MAC ORF includes the first MAC address.

20. The device according to claim 19 , wherein the program, when executed by the processor, cause the device to:

receive a second BGP ORF packet sent by the PE, wherein the second BGP ORF packet comprises a second MAC ORF and a second RT ORF, the second MAC ORF comprises a second MAC address and a second header instructing removing of the second MAC address, the second RT ORF comprises a second RT, the second MAC address is comprised in the MAC address entry and not comprised in a second MAC address of a data packet subsequently received by the PE within a set time period;

after receiving the second BGP ORF packet, determine a second EVPN corresponding to the second RT and an address entry which corresponds to the second EVPN and comprises the second MAC address in the MAC address table; and

send a BGP withdraw packet to the PE, wherein the BGP withdraw packet comprises a MAC address entry to which the second MAC address belongs.

21. The device according to claim 17 , wherein the MAC address entry further comprises a next hop to the first MAC address.

Priority Claims (1)
CN 201210039632.X · Feb 21, 2012 · national
Continuity (3)
Continuation 15370589 · Dec 6, 2016
Continuation 13764444 · Feb 11, 2013
Related Publication 20200084180A1 · Mar 12, 2020