IP Library › Granted Patent US 12,199,855
Granted Patent B2
US 12,199,855 · App. 17/558,935 · Granted Jan 14, 2025

Multicast forwarding entry generation method and access gateway

Inventors: Zhongfang Lin (Shenzhen, CN); Wenbin Ju (Nanjing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/16H04L12/18H04L12/4675H04L45/02
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,199,855
App. No.
17/558,935
Granted
Jan 14, 2025
Kind
B2
Abstract

A multicast forwarding entry generation method includes receiving a first multicast packet from a first border gateway. The method also includes generating a first multicast forwarding entry based on the first multicast packet. The first multicast forwarding entry includes an address of the first border gateway and information about a multicast source. The method further includes receiving a second multicast packet from a second border gateway. The second multicast packet includes an address of the second border gateway and the information about the multicast source. The method additionally includes determining a first path to the multicast source through the first border gateway and a second path to the multicast source through the second border gateway. The method also includes determining an optimal path to the multicast source based on the first path and the second path, and generating a forwarding entry of the multicast source based on the optimal path.

Claims (66)

1. A multicast forwarding entry generation method, comprising:

receiving, by an access gateway, a first multicast packet from a first border gateway;

generating, by the access gateway, a first multicast forwarding entry based on the first multicast packet, wherein the first multicast forwarding entry comprises an address of the first border gateway and information about a multicast source;

receiving, by the access gateway, a second multicast packet from a second border gateway, wherein the second multicast packet comprises an address of the second border gateway and the information about the multicast source;

determining, by the access gateway, a first path to the multicast source through the first border gateway and a second path to the multicast source through the second border gateway;

determining, by the access gateway, an optimal path to the multicast source based on the first path and the second path;

generating, by the access gateway, a forwarding entry of the multicast source based on the optimal path, wherein in response to determining the first multicast forwarding entry is the optimal path, the first multicast forwarding entry is used as the forwarding entry of the multicast source, and in response to determining the second path is the optimal path, a second multicast forwarding entry is obtained to be used as the forwarding entry of the multicast source;

in response to determining the first path is the optimal path, sending, by the access gateway, a first notification message to the second border gateway, wherein the first notification message is used to notify the second border gateway to stop forwarding the multicast packet of the multicast source to the access gateway; and

in response to determining the second path is the optimal path, sending, by the access gateway, a second notification message to the first border gateway, wherein the second notification message is used to notify the first border gateway to stop forwarding the multicast packet of the multicast source to the access gateway.

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

in response to determining the second path is the optimal path, updating the first multicast forwarding entry based on information about the second border gateway to obtain the second multicast forwarding entry, and using the second multicast forwarding entry as the forwarding entry of the multicast source, wherein the second multicast forwarding entry comprises the address of the second border gateway and the information about the multicast source.

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

in response to determining the first path is the optimal path, discarding, by the access gateway, the second multicast packet.

4. The method according to claim 1 , wherein the determining, by the access gateway, the optimal path to the multicast source based on the first path and the second path comprises:

obtaining, by the access gateway, the address of the first border gateway and the address of the second border gateway; and

determining, by the access gateway, the optimal path by comparing the address of the first border gateway with the address of the second border gateway.

5. The method according to claim 1 , wherein the determining, by the access gateway, the optimal path to the multicast source based on the first path and the second path comprises:

obtaining, by the access gateway, a priority of the first path and a priority of the second path; and

determining, by the access gateway, the optimal path by comparing the priority of the first path with the priority of the second path.

6. The method according to claim 1 , wherein the second multicast packet and the first multicast packet correspond to the same multicast source.

7. The method according to claim 1 , wherein the first border gateway and the second border gateway are deployed in a virtual extensible local area network.

8. An access gateway, comprising:

a first transceiver, configured to receive a first multicast packet from a first border gateway;

a processor, configured to generate a first multicast forwarding entry based on the first multicast packet, wherein the first multicast forwarding entry comprises an address of the first border gateway and information about a multicast source; and

a second transceiver, configured to receive a second multicast packet from a second border gateway, wherein the second multicast packet comprises an address of the second border gateway and the information about the multicast source,

wherein the processor is further configured to:

determine a first path to the multicast source through the first border gateway and a second path to the multicast source through the second border gateway;

determine an optimal path to the multicast source based on the first path and the second path;

generate a forwarding entry of the multicast source based on the optimal path, wherein in response to determining the first multicast forwarding entry is the optimal path, the first multicast forwarding entry is used as the forwarding entry of the multicast source, and in response to determining the second path is the optimal path, a second multicast forwarding entry is obtained to be used as the forwarding entry of the multicast source;

in response to determining the first path is the optimal path, send a first notification message to the second border gateway, wherein the first notification message is used to notify the second border gateway to stop forwarding the multicast packet of the multicast source to the access gateway; and

in response to determining the second path is the optimal path, send a second notification message to the first border gateway, wherein the second notification message is used to notify the first border gateway to stop forwarding the multicast packet of the multicast source to the access gateway.

9. The access gateway according to claim 8 , wherein the processor is further configured to:

in response to determining the second path is the optimal path, update the first multicast forwarding entry based on information about the second border gateway to obtain the second multicast forwarding entry, and use the second multicast forwarding entry as the forwarding entry of the multicast source, wherein the second multicast forwarding entry comprises the address of second border gateway and the information about the multicast source.

10. The access gateway according to claim 8 , wherein the processor is configured to:

in response to determining the first path is the optimal path, discard the second multicast packet.

11. The access gateway according to claim 8 , wherein the processor is further configured to:

obtain the address of the first border gateway and the address of the second border gateway; and

determine the optimal path by comparing the address of the first border gateway with the address of the second border gateway.

12. The access gateway according to claim 8 , wherein the processor is further configured to:

obtain a priority of the first path and a priority of the second path; and

determine the optimal path by comparing the priority of the first path with the priority of the second path.

13. The access gateway according to claim 8 , wherein the second multicast packet and the first multicast packet correspond to the same multicast source.

14. The access gateway according to claim 8 , wherein the first border gateway and the second border gateway are deployed in a virtual extensible local area network.

15. A network system, comprising:

an access gateway;

a first border gateway; and

a second border gateway, wherein the first border gateway and the second border gateway correspond to a multicast source, and the access gateway is configured to:

receive a first multicast packet from the first border gateway;

generate a first multicast forwarding entry based on the first multicast packet, wherein the first multicast forwarding entry comprises an address of the first border gateway and information about the multicast source;

receive a second multicast packet from the second border gateway, wherein the second multicast packet comprises an address of the second border gateway and the information about the multicast source;

determine a first path to the multicast source through the first border gateway and a second path to the multicast source through the second border gateway;

determine an optimal path to the multicast source based on the first path and the second path;

generate a forwarding entry of the multicast source based on the optimal path, wherein in response to determining the first multicast forwarding entry is the optimal path, the first multicast forwarding entry is used as the forwarding entry of the multicast source, and in response to determining the second path is the optimal path, a second multicast forwarding entry is obtained to be used as the forwarding entry of the multicast source;

in response to determining the first path is the optimal path, send a first notification message to the second border gateway, wherein the first notification message is used to notify the second border gateway to stop forwarding the multicast packet of the multicast source to the access gateway; and

in response to determining the second path is the optimal path, send a second notification message to the first border gateway, wherein the second notification message is used to notify the first border gateway to stop forwarding the multicast packet of the multicast source to the access gateway.

16. The system according to claim 15 , wherein the access gateway is further configured to:

in response to determining the second path is the optimal path, update the first multicast forwarding entry based on information about the second border gateway to obtain the second multicast forwarding entry, and use the second multicast forwarding entry as the forwarding entry of the multicast source, wherein the second multicast forwarding entry comprises the address of second border gateway and the information about the multicast source.

17. The system according to claim 15 , wherein the access gateway is further configured to:

in response to determining the first path is the optimal path, discard the second multicast packet.

18. The system according to claim 15 , wherein the access gateway is configured to:

obtain the address of the first border gateway and the address of the second border gateway; and

determine the optimal path by comparing the address of the first border gateway with the address of the second border gateway.

19. The system according to claim 15 , wherein the access gateway is configured to:

obtain a priority of the first path and a priority of the second path; and

determine the optimal path by comparing the priority of the first path with the priority of the second path.

20. The system according to claim 15 , wherein the second multicast packet and the first multicast packet correspond to the same multicast source.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2024
From: LIN, ZHONGFANG; JU, WENBIN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 066049/0438 →
Priority Claims (1)
CN 201910554586.9 · Jun 25, 2019 · national
Continuity (2)
Continuation PCTCN2020097241 · Jun 19, 2020
Related Publication 20220116309A1 · Apr 14, 2022
References Cited (34)
US 8320290B2 · Chao · 2012 [cited by examiner]
US 10033539B1 · Nagarajan et al. · 2018 [cited by applicant]
US 20030005149A1 · Haas · 2003 [cited by examiner]
US 20090245248A1 · Arberg · 2009 [cited by examiner]
US 20100265866A1 · Chao · 2010 [cited by examiner]
US 20160142284A1 · Ma · 2016 [cited by applicant]
CN 101094175A · 2007 [cited by applicant]
CN 101145930A · 2008 [cited by applicant]
CN 101656679A · 2010 [cited by applicant]
CN 101789874A · 2010 [cited by applicant]
CN 102316016A · 2012 [cited by applicant]
CN 102694664A · 2012 [cited by applicant]
CN 102932248A · 2013 [cited by applicant]
CN 103067865A · 2013 [cited by applicant]
CN 104901893A · 2015 [cited by applicant]
CN 107147576A · 2017 [cited by applicant]
CN 107566262A · 2018 [cited by applicant]
CN 108900422A · 2018 [cited by applicant]
CN 109218187A · 2019 [cited by applicant]
CN 109474520A · 2019 [cited by applicant]
EP 3292659B1 · 2020 [cited by applicant]
IN 105099725A · 2015 [cited by applicant]
IN 109743250A · 2019 [cited by applicant]
JP 2005094137A · 2005 [cited by applicant]
WO 2013053334A1 · 2013 [cited by applicant]
WO 2016116939A1 · 2016 [cited by applicant]
WO 2018158615A1 · 2018 [cited by applicant]
Yin Min et al., “An Improved ODMRP Used for Multi-Source Group Communication”, Journal of Beijing University of Posts and Telecommunications, vol. 32 No. 5, Oct. 2009, with an English abstract, total 5 pages. [cited by applicant]
Chinese Notice of Allowance issued in corresponding Chinese Application No. 201910554586.9, dated Jun. 6, 2022, pp. 1-5. [cited by applicant]
Extended European Search Report issued in corresponding European Application No. 20832715.5, dated Jun. 9, 2022, pp. 1-8. [cited by applicant]
India Examination Report issued in corresponding India Application No. 202127055591, dated May 12, 2022, pp. 1-5. [cited by applicant]
Kyoomars Alizadeh Noghani et al., “SDN Enhanced Ethernet VPN for Data Center Interconnect”,arXiv:1911.00779v1 [cs.NI] Nov. 2, 2019,total 6 pages. [cited by applicant]
International Search Report issued in corresponding International Application No. PCT/CN2020/097241, dated Sep. 23, 2020, pp. 1-9. [cited by applicant]
Chinese Office Action issued in corresponding Chinese Application No. 201910554586.9, dated Nov. 19, 2021, pp. 1-8. [cited by applicant]