IP Library › Granted Patent US 10,079,781
Granted Patent B2
US 10,079,781 · App. 15/432,762 · Granted Sep 18, 2018

Forwarding table synchronization method, network device, and system

Inventors: Pu Cheng (Nanjing, CN); Yinqiao Xie (Nanjing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L49/3009H04L45/021H04L45/245
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 10,079,781
App. No.
15/432,762
Granted
Sep 18, 2018
Kind
B2
Abstract

A data plane of a first network device receives a first packet sent by a multi-homing access device, sends the first packet to a control plane of the first network device, adds an MC-LAG identifier to the first packet to obtain a second packet, and sends the second packet to a data plane of a second network device through a data forwarding path. The control plane generates a forwarding entry according to an ingress port of the first packet on the first network device and the first packet, updates a first forwarding table on the control plane according to the forwarding entry, and sends the forwarding entry to the data plane of the first network device. The data plane of the first network device updates a second forwarding table on the data plane of the first network device according to the forwarding entry.

Claims (82)

1. A forwarding table synchronization method, applied to a virtual cluster, wherein the virtual cluster comprises at least a first network device and a second network device, the first network device communicates with the second network device through a data forwarding path, the first network device and the second network device are connected to a multi-homing access device respectively through a first link and a second link, and the first link and the second link form a multi-chassis link aggregation group (MC-LAG), the method comprising:

performing by a data plane of the first network device:

receiving a first packet sent by the multi-homing access device;

sending an ingress port of the first packet on the first network device and the first packet to a control plane of the first network device;

adding an MC-LAG identifier to the first packet to obtain a second packet; and

sending the second packet to a data plane of the second network device through the data forwarding path, wherein the MC-LAG identifier is used to indicate that the ingress port of the first packet on the first network device is a member port of the MC-LAG;

performing by the control plane of the first network device:

generating a forwarding entry according to the ingress port of the first packet on the first network device and the first packet; and

updating a first forwarding table on the control plane of the first network device according to the forwarding entry; and sending the forwarding entry to the data plane of the first network device; and

performing by the data plane of the first network device:

receiving the forwarding entry sent by the control plane of the first network device; and

updating a second forwarding table on the data plane of the first network device according to the forwarding entry.

2. The method according to claim 1 , wherein the adding an MC-LAG identifier to the first packet comprises:

obtaining, by the data plane of the first network device, according to the ingress port of the first packet on the first network device and a MC-LAG table comprising a correspondence between an MC-LAG identifier of each MC-LAG and member ports of the each MC-LAG, an MC-LAG identifier corresponding to the ingress port; and

adding the obtained MC-LAG identifier to the first packet.

3. The method according to claim 1 , wherein the sending an ingress port of the first packet on the first network device and the first packet to a control plane of the first network device comprises:

determining, by the data plane of the first network device, whether the first packet matches a packet selection rule; and

if the first packet matches the packet selection rule, sending the ingress port of the first packet on the first network device and the first packet to the control plane of the first network device.

4. The method according to claim 2 , wherein the sending an ingress port of the first packet on the first network device and the first packet to a control plane of the first network device comprises:

determining, by the data plane of the first network device, whether the first packet matches a packet selection; and

if the first packet matches the packet selection rule, sending the ingress port of the first packet on the first network device and the first packet to the control plane of the first network device.

5. A forwarding table synchronization method, applied to a virtual cluster, wherein the virtual cluster comprises at least a first network device and a second network device, the first network device communicates with the second network device through a data forwarding path, the first network device and the second network device are connected to a multi-homing access device respectively through a first link and a second link, and the first link and the second link form a multi-chassis link aggregation group (MC-LAG), the method comprising:

receiving, by a data plane of the second network device through the data forwarding path, a second packet sent by a data plane of the first network device, wherein the second packet is generated after the first network device adds an MC-LAG identifier to a first packet sent by the multi-homing access device, and the MC-LAG identifier is used to indicate that an ingress port of the first packet on the first network device is a member port of the MC-LAG;

performing by the data plane of the second network device:

obtaining the first packet according to the second packet;

determining an ingress port of the first packet on the second network device; and

sending the determined ingress port and the first packet to a control plane of the second network device;

performing by the control plane of the second network device:

generating a forwarding entry according to the determined ingress port and the first packet;

updating a first forwarding table on the control plane according to the forwarding entry; and

sending the forwarding entry to the data plane of the second network device; and

performing by the data plane of the second network device:

receiving the forwarding entry sent by the control plane of the second network device; and

updating a second forwarding table on the data plane of the second network device according to the forwarding entry.

6. The method according to claim 5 , wherein the obtaining the first packet according to the second packet comprises:

deleting, by the data plane of the second network device, the MC-LAG identifier from the second packet to obtain the first packet.

7. The method according to claim 5 , wherein the determining an ingress port of the first packet on the second network device comprises:

obtaining, by the data plane of the second network device, the MC-LAG identifier according to the second packet;

obtaining a port, corresponding to the MC-LAG identifier, of the second network device according to a MC-LAG table comprising a correspondence between an MC-LAG identifier of each MC-LAG and member ports of the each MC-LAG; and using the obtained port as the ingress port of the first packet on the second network device.

8. The method according to claim 6 , wherein the determining an ingress port of the first packet on the second network device comprises:

obtaining a port, corresponding to the MC-LAG identifier from the second packet, of the second network device according to a MC-LAG table comprising a correspondence between an MC-LAG identifier of each MC-LAG and member ports of the each MC-LAG; and

using the obtained port as the ingress port of the first packet on the second network device.

9. A network device, applied to a virtual cluster, wherein the virtual cluster comprises at least the network device and another network device, the network device communicates with the other network device through a data forwarding path, the network device and the other network device are connected to a multi-homing access device respectively through a first link and a second link, and the first link and the second link form a multi-chassis link aggregation group (MC-LAG), the network device comprising:

a data plane configured to perform operations comprising:

receiving a first packet sent by the multi-homing access device;

sending an ingress port of the first packet on the network device and the first packet to a control plane;

adding an MC-LAG identifier to the first packet to obtain a second packet; and

sending the second packet to a data plane of the other network device through the data forwarding path, wherein the MC-LAG identifier is used to indicate that the ingress port of the first packet on the network device is a member port of the MC-LAG;

wherein the control plane is configured to perform operations comprising:

generating a forwarding entry according to the ingress port of the first packet on the network device and the first packet;

updating a first forwarding table on the control plane according to the forwarding entry; and

sending the forwarding entry to the data plane; and

wherein the data plane is further configured to perform operations comprising:

receiving the forwarding entry sent by the control plane; and

updating a second forwarding table on the data plane according to the forwarding entry.

10. The network device according to claim 9 , wherein adding the MC-LAG identifier to the first packet comprises:

obtaining, according to the ingress port of the first packet on the network device and a MC-LAG table comprising a correspondence between an MC-LAG identifier of each MC-LAG and member ports of the each MC-LAG, an MC-LAG identifier corresponding to the ingress port; and add the obtained MC-LAG identifier to the first packet.

11. The network device according to claim 9 , wherein sending the ingress port of the first packet on the network device and the first packet to the control plane comprises:

determining whether the first packet matches a packet selection rule delivered by the control plane; and if the first packet matches the packet selection rule delivered by the control plane, sending the ingress port of the first packet on the network device and the first packet to the control plane.

12. The network device according to claim 10 , wherein sending the ingress port of the first packet on the network device and the first packet to the control plane comprises:

determining whether the first packet matches a packet selection rule; and

if the first packet matches the packet selection rule, sending the ingress port of the first packet on the network device and the first packet to the control plane.

13. A network device, applied to a virtual cluster, wherein the virtual cluster comprises at least the network device and another network device, the network device communicates with the other network device through a data forwarding path, the network device and the other network device are connected to a multi-homing access device respectively through a first link and a second link, and the first link and the second link form a multi-chassis link aggregation group (MC-LAG), the network device comprising:

a data plane configured to perform operations comprising:

receiving, through the data forwarding path, a second packet sent by a data plane of the other network device, wherein the second packet is generated after the other network device adds an MC-LAG identifier to a first packet sent by the multi-homing access device, and the MC-LAG identifier is used to indicate that an ingress port of the first packet on the other network device is a member port of the MC-LAG;

obtaining the first packet according to the second packet; and

determining an ingress port of the first packet on the network device; and send the determined ingress port and the first packet to the control plane;

wherein the control plane is configured to perform operations comprising:

generating a forwarding entry according to the determined ingress port and the first packet;

updating a first forwarding table on the control plane according to the forwarding entry; and

sending the forwarding entry to the data plane; and

wherein the data plane is further configured to perform operations comprising:

receiving the forwarding entry sent by the control plane; and

updating a second forwarding table on the data plane according to the forwarding entry.

14. The network device according to claim 13 , wherein obtaining the first packet according to the second packet comprises deleting the MC-LAG identifier from the second packet to obtain the first packet.

15. The network device according to claim 13 , wherein when determining the ingress port of the first packet on the network device comprises:

obtaining the MC-LAG identifier according to the second packet;

obtaining a port, corresponding to the MC-LAG identifier, of the network device according to a MC-LAG table comprising a correspondence between an MC-LAG identifier of each MC-LAG and member ports of the each MC-LAG; and

using the obtained port as the ingress port of the first packet on the network device.

16. The network device according to claim 14 , wherein when determining the ingress port of the first packet on the network device comprises:

obtaining the MC-LAG identifier according to the second packet; obtain a port, corresponding to the MC-LAG identifier, of the network device according to a MC-LAG table comprising a correspondence between an MC-LAG identifier of each MC-LAG and member ports of the each MC-LAG; and

using the obtained port as the ingress port of the first packet on the network device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2017
From: CHENG, PU; XIE, YINQIAO
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 042690/0323 →
Continuity (2)
Continuation PCTCN2014085944 · Sep 4, 2014
Related Publication 20170163572A1 · Jun 8, 2017
Cited By (1)
US 12,675,418