IP Library › Granted Patent US 12,580,846
Granted Patent B2
US 12,580,846 · App. 18/690,729 · Granted Mar 17, 2026

Data forwarding method and system, electronic device, and storage medium

Inventor: Qianyu Wang (Shenzhen, CN)
Assignee: ZTE CORPORATION
H04L45/24H04L12/4633H04L45/38H04L45/586H04L47/125
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,580,846
App. No.
18/690,729
Granted
Mar 17, 2026
Kind
B2
Abstract

Disclosed are a data forwarding method and system, an electronic device, and a storage medium. The data forwarding method is applied to a forwarding device in an overlay network; the forwarding device is communicationally connected to a management device; the management device is configured to manage at least one forwarding device; each forwarding device includes multiple virtual members. The method includes: receiving a forwarding strategy distributed by a management device, wherein the forwarding strategy includes: if a forwarding device is a first-hop device, selecting the next hop in a first group, or if the forwarding device is a non-first-hop device, selecting the next hop in a second group, the first group contains all virtual members of an equal-cost multi-path routing (ECMP) group of the forwarding device, and the second group contains only local virtual members of the ECMP group; and performing data forwarding according to the forwarding strategy.

Claims (48)

1 . A data forwarding method, applied to a forwarding device in an overlay network, the forwarding device in communication connection with a management device, the management device configured to manage at least one forwarding device, each the forwarding device comprising a plurality of virtual members, and the method comprising:

receiving a forwarding strategy distributed by the management device, wherein the forwarding strategy comprises: selecting, under the condition that the forwarding device is a first-hop device, all virtual members in a first group as a next hop and performing load sharing among all the virtual members, selecting, under the condition that the forwarding device is a non-first-hop device, a next hop in a second group, the first group containing all virtual members of an equal-cost multi-path routing called ECMP group of the forwarding device, and the second group containing only local virtual members of the ECMP group; and

performing data forwarding according to the forwarding strategy.

2 . The data forwarding method according to claim 1 , wherein performing data forwarding according to the forwarding strategy comprises:

generating, according to the forwarding strategy and a type of the forwarding device, a forwarding rule; and

performing data forwarding according to the forwarding rule.

3 . The data forwarding method according to claim 2 , wherein the forwarding rule comprises a general virtual routing table and a local virtual routing table, and a flow table;

generating, according to the forwarding strategy, the forwarding rule comprises:

generating a flow table according to the forwarding strategy under the condition that the forwarding device is an openflow device; and

setting a general virtual routing table and a local virtual routing table according to the forwarding strategy under the condition that the forwarding device is an Ethernet VPN called EVPN device.

4 . The data forwarding method according to claim 1 , wherein after receiving the forwarding strategy distributed by the management device, the method further comprises:

receiving an updated forwarding strategy distributed by the management device; and

performing data forwarding according to the updated forwarding strategy.

5 . A data forwarding method, applied to a management device in an overlay network, the management device in communication connection with at least one forwarding device, the management device configured to manage at least one forwarding device, each the forwarding device comprises a plurality of virtual members, and the method comprises:

acquiring routing information of each the forwarding device;

generating, according to the routing information, a forwarding strategy of each the forwarding device; and

distributing the forwarding strategy of each the forwarding device to each the forwarding device for each the forwarding device to receive the forwarding strategy distributed by the management device and perform data forwarding according to the forwarding strategy; wherein

the forwarding strategy comprises: selecting, under the condition that the forwarding device is a first-hop device, all virtual members in a first group as a next hop and performing load sharing among all the virtual members, selecting, under the condition that the forwarding device is a non-first-hop device, a next hop in a second group, the first group containing all virtual members of an equal-cost multi-path routing called ECMP group of the forwarding device, and the second group containing only local virtual members of the ECMP group.

6 . The data forwarding method according to claim 5 , wherein after distributing the forwarding strategy of each the forwarding device to each the forwarding device, the method further comprises:

updating, after a network topology changes, the routing information;

updating, according to the updated routing information, the forwarding strategy of each the forwarding device; and

distributing the updated forwarding strategy of each the forwarding device to each the forwarding device.

7 . A data forwarding system, comprising a forwarding device and a management device applied to an overlay network; the management device is in communication connection with at least one forwarding device, the management device is configured to manage at least one forwarding device, and each forwarding device comprises a plurality of virtual members; wherein

the management device is configured to acquire routing information of each the forwarding device; generate, according to the routing information, a forwarding strategy of each the forwarding device; and distribute the forwarding strategy of each the forwarding device to each the forwarding device for each the forwarding device to receive the forwarding strategy distributed by the management device and perform data forwarding according to the forwarding strategy; the forwarding strategy comprises: selecting, under the condition that the forwarding device is a first-hop device, all virtual members in a first group as a next hop and performing load sharing among all the virtual members, selecting, under the condition that the forwarding device is a non-first-hop device, a next hop in a second group, the first group containing all virtual members of an equal-cost multi-path routing called ECMP group of the forwarding device, and the second group containing only local virtual members of the ECMP group; and

the forwarding device is configured to receive the forwarding strategy distributed by the management device, and perform data forwarding according to the forwarding strategy.

8 . An electronic device, comprising:

at least one processor; and

a memory in communication connection with the at least one processor; wherein,

the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the data forwarding method applied to a forwarding device according claim 1 .

9 . A non-transitory computer-readable storage medium, storing a computer program, wherein the computer program, when executed by a processor, implements the data forwarding method applied to a forwarding device according to claim 1 .

10 . The data forwarding method according to claim 2 , wherein after receiving the forwarding strategy distributed by the management device, the method further comprises:

receiving an updated forwarding strategy distributed by the management device; and

performing data forwarding according to the updated forwarding strategy.

11 . The data forwarding method according to claim 3 , wherein after receiving the forwarding strategy distributed by the management device, the method further comprises:

receiving an updated forwarding strategy distributed by the management device; and

performing data forwarding according to the updated forwarding strategy.

12 . An electronic device, comprising:

at least one processor; and

a memory in communication connection with the at least one processor; wherein,

the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the data forwarding method applied to a management device according to claim 5 .

13 . A non-transitory computer-readable storage medium, storing a computer program, wherein the computer program, when executed by a processor, implements the data forwarding method applied to a management device according to claim 5 .

14 . The data forwarding method according to claim 5 , wherein acquiring the routing information of each the forwarding device comprises:

acquiring all routing entries of each logical route instance called vrouter, wherein each routing entry comprises at least one selected from a vrouter identifier, a routing destination network segment and a next hop.

15 . The data forwarding method according to claim 5 , wherein the forwarding device is a virtual extensible local Area Network tunnel end point called VTEP device.

16 . The data forwarding method according to claim 15 , wherein the VTEP device is an openflow forwarding device; and

generating the forwarding strategy comprises: generating an openflow table.

17 . The data forwarding method according to claim 15 , wherein the VTEP device is a EVPN forwarding device; and

generating the forwarding strategy comprises: generating a boarder gateway protocol called BGP message.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2024
From: WANG, QIANYU
To: ZTE CORPORATION
Reel/Frame 066709/0763 →
Priority Claims (1)
CN 202111155660.3 · Sep 30, 2021 · national
Continuity (1)
Related Publication 20240380687A1 · Nov 14, 2024
References Cited (24)
US 10083026B1 · Venkata · 2018 [cited by examiner]
US 10103995B1 · Baveja · 2018 [cited by examiner]
US 10200274B1 · Suryanarayana · 2019 [cited by examiner]
US 20130329730A1 · Zhang et al. · 2013 [cited by applicant]
US 20140153577A1 · Janakiraman · 2014 [cited by examiner]
US 20150244617A1 · Nakil · 2015 [cited by examiner]
US 20180351788A1 · Tammana · 2018 [cited by examiner]
US 20190104069A1 · Kommula · 2019 [cited by examiner]
US 20190386891A1 · Chitalia · 2019 [cited by examiner]
US 20200059459A1 · Abraham · 2020 [cited by examiner]
US 20200106744A1 · Miriyala · 2020 [cited by examiner]
US 20220166705A1 · Froese · 2022 [cited by examiner]
CN 101572667A · 2009 [cited by applicant]
CN 107547348A · 2018 [cited by applicant]
CN 107634905A · 2018 [cited by applicant]
CN 109246017A · 2019 [cited by applicant]
CN 109981455A · 2019 [cited by applicant]
CN 109995654A · 2019 [cited by applicant]
CN 111756830A · 2020 [cited by applicant]
CN 112565045A · 2021 [cited by applicant]
WO 2015147942A1 · 2015 [cited by applicant]
Sajassi Cisco R Aggarwal Arktan N Bitar Verizon Aldrin Isaac Bloomberg A: “Requirements for Ethernet VPN (EVPN); draft-ietf-12vpn-evpn-rep-07.txt”, Requirements for Ethernet VPN (EVPN); Draft—IETF-L2VPN-EVPN-REQ-07.TXT,… [cited by applicant]
(ISA/237) Written Opinion of the International Searching Authority dated Jul. 27, 2022. [cited by applicant]
The international search report of the corresponding PCT Application No. PCT/CN2022/091545 mailed on Jul. 27, 2022 along with English translation thereof. [cited by applicant]