Collective communication method, apparatus, and system

Patent metadata

Field	Value
Publication number	US-12301675-B2
Application number	US-202318493781-A
Country	US
Kind code	B2
Filing date	Oct 24, 2023
Priority date	Jun 4, 2019
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

Embodiments of this application disclose a collective communication method, apparatus, and system. The method includes: A first network device receives a first packet; the first network device receives at least one second packet; and the first network device sends a third packet based on the first packet and the at least one second packet. When no connection is established between the first network device and a terminal device, the first network device may aggregate and distribute collective communication packets by using a connection between the first terminal device and another terminal device.

First claim

What is claimed is:

1. A communication method, wherein the method comprises:
receiving, by a first network device, a first packet, wherein the first packet comprises a first communication group identifier and a first destination address, and the first destination address is an address of a first terminal device;
receiving, by the first network device, at least one second packet, wherein the at least one second packet comprises the first communication group identifier;
updating, by the first network device, the first packet according to the at least one second packet, such that an updated first packet retains the first communication group identifier; and
sending, by the first network device, the updated first packet.

2. The communication method according to claim 1 , wherein the first packet comprises a sum field; and
the updating, by the first network device, the first packet according to the at least one second packet comprises:
summing up, data of the first packet and data of the at least one second packet; and;
updating, by the first network device, the first packet according to a result of the summation.

3. The communication method according to claim 1 , wherein the at least one second packet is only one second packet; and
the updating, by the first network device, the first packet according to the at least one second packet comprises:
updating, by the first network device, the first packet according to data of the second packet, wherein the second packet is a packet sent by a second network device.

4. The communication method according to claim 3 , wherein after the receiving, by the first network device, the first packet and before the receiving, by the first network device, at least one second packet, the method further comprises:
determining, by the first network device, that there is only one terminal device in a local communication group corresponding to the first communication group identifier;
extracting, by the first network device, data of the first packet to obtain first data; and
sending, by the first network device, the first data and the first communication group identifier to the second network device.

5. The communication method according to claim 4 , wherein the method further comprises:
determining, by the first network device, that a quantity of terminal devices in the local communication group corresponding to the first communication group identifier is less than a quantity of terminal devices in a global communication group corresponding to the first communication group identifier.

6. The communication method according to claim 3 , wherein after the receiving, by the first network device, the first packet and before the receiving, by the first network device, at least one second packet, the method further comprises:
determining, by the first network device, that there are at least two terminal devices in a local communication group corresponding to the first communication group identifier;
receiving, by the first network device, at least one third packet, wherein each of the at least one third packet comprises the first communication group identifier, and the first packet and the at least one third packet are packets sent by terminal devices in the local communication group corresponding to the first communication group identifier;
aggregating, by the first network device, data of the first packet and data of the at least one third packet to obtain second data; and
sending, by the first network device, the second data and the first communication group identifier to the second network device.

7. The communication method according to claim 1 , wherein the updating, by the first network device comprises:
determining, by the first network device, that the first packet and the at least one second packet are packets sent by terminal devices in a local communication group corresponding to the first communication group identifier;
aggregating, by the first network device, data of the first packet and data of the at least one second packet to obtain third data;
updating, by the first network device, the first packet according the third data.

8. The communication method according to claim 7 , wherein the method further comprises:
determining, by the first network device, that a quantity of terminal devices in the local communication group corresponding to the first communication group identifier is equal to a quantity of terminal devices in a global communication group corresponding to the first communication group identifier.

9. The communication method according to claim 1 , wherein the at least one second packet is only one second packet; and
the updating, by the first network device, the first packet according to the at least one second packet comprises:
determining, by the first network device, that the first communication group identifier in the second packet is the same as the first communication group identifier in the first packet, wherein the second packet is a packet sent by a second network device; and
wherein data of the updated first packet is the same as data of the first packet.

10. The communication method according to claim 9 , wherein after the receiving, by the first network device, the first packet and before the receiving, by the first network device, at least one second packet, the method further comprises:
determining, by the first network device, that there is one terminal device in a local communication group corresponding to the first communication group identifier; and
sending, by the first network device, the first communication group identifier to the second network device.

11. A network device, comprising:
one or more processors; and
a non-transitory computer-readable memory storing a program to be executed by the one or
more processors, the program including instructions that, when executed by the one or more processors, cause the network device to:
receive a first packet, wherein the first packet comprises a first communication group identifier and a first destination address, and the first destination address is an address of a first terminal device;
receive at least one second packet, wherein the at least one second packet comprises the first communication group identifier;
update the first packet according to the at least one second packet, such that an updated first packet retains the first communication group identifier; and
send the updated first packet.

12. The network device according to claim 11 , wherein the first packet comprises a sum field; and wherein the program further comprises instructions that, when executed by the one or more processors, cause the network device to:
sum up data of the first packet and data of the at least one second packet; and;
update the first packet according to a result of the summation.

13. The network device according to claim 11 , wherein the program further comprises instructions that, when executed by the one or more processors, cause the network device to:
update the first packet according to data of the second packet, wherein the second packet is a packet sent by a second network device.

14. The network device according to claim 13 , wherein the program further comprises instructions that, when executed by the one or more processors, cause the network device to:
determine that there is only one terminal device in a local communication group corresponding to the first communication group identifier;
extract data of the first packet to obtain first data; and
send the first data and the first communication group identifier to the second network device.

15. The networ

Assignees

• Huawei Tech Co Ltd

Inventors

• Wu Tao
• Yan Jian
• Jia Xitong
• Liu Heyang
• Chen Fei
• Gong Xiangyu

Classifications

• H04L69/166

  IP fragmentation; TCP segmentation · CPC title

• H04L45/44

  Distributed routing · CPC title

• H04L45/128

  for finding disjoint paths · CPC title

• H04L12/1854

  with non-centralised forwarding system, e.g. chaincast · CPC title

• H04L45/16 Primary

  Multipoint routing · CPC title