Data Forwarding Method and Apparatus

• US 20200137659A1
• Filed: 12/30/2019
• Published: 04/30/2020
• Est. Priority Date: 06/30/2017
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: ZHU, Yuanping, HUANG, Yada, LIU, Jing, DAI, Mingzeng
• Granted Patent: US 11,445,430 B2
• Time in Patent Office: Days
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present disclosure relates to data forwarding methods. One example method includes receiving, by a first node, a first data packet, where the first data packet includes first data and an identifier of a second node of the first data, querying, by the first node, a first route mapping relationship based on the identifier of the second node to determine a third node, where the first route mapping relationship includes a correspondence between the second node and the third node, and forwarding, by the first node, the first data to the third node.

Claims

1. A data forwarding method, comprising:

receiving, by a first node, a first data packet, wherein the first data packet comprises first data and an identifier of a second node of the first data, and wherein the identifier of the second node comprises an identifier of a root node serving user equipment or an identifier of a node that is of the root node and that serves the user equipment;

querying, by the first node, a first route mapping relationship based on the identifier of the second node to determine a third node, wherein the first route mapping relationship comprises a correspondence between the second node and the third node, and wherein the third node is a next-hop node that is indicated in the first route mapping relationship and that the first data packet reaches after passing through the first node; and

forwarding, by the first node, the first data to the third node.

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

deleting, by the first node, the identifier of the second node of the first data.

3. The data forwarding method according to claim 1, wherein the first data packet is an uplink data packet, wherein the first node is a node that is of the root node and that serves the user equipment, and wherein before the querying, by the first node, a first route mapping relationship based on the identifier of the second node of the first data packet to determine a third node, the method further comprises:

adding, by the first node, the identifier of the second node of the first data to the first data packet.

4. The data forwarding method according to claim 1, wherein the first data packet is a downlink data packet, wherein the first node is the root node, and wherein before the querying, by the first node, a first route mapping relationship based on the identifier of the second node to determine a third node, the method further comprises:

adding, by the first node, the identifier of the second node of the first data to the first data packet.

5. The data forwarding method according to claim 1, wherein the method further comprises:

receiving, by the first node, the first route mapping relationship sent by a parent node of the first node, wherein the first route mapping relationship is generated by the root node.

6. The data forwarding method according to claim 1, wherein the first data further comprises transmission path information of the first data, and wherein the transmission path information is used by the first node for further determining the third node.

7. The data forwarding method according to claim 6, wherein the first data packet is an uplink data packet, wherein the first node is a node that is of a root node and that serves the user equipment, and wherein before the determining, by the first node, a third node based on the transmission path information of the first data, the method further comprises:

adding, by the first node, the transmission path information of the first data to the first data packet.

8. The data forwarding method according to claim 6, wherein the first data packet is a downlink data packet, wherein the first node is the root node, and wherein before the determining, by the first node, a third node based on the transmission path information of the first data, the method further comprises:

adding, by the first node, the transmission path information of the first data to the first data packet.

9. An apparatus, comprising:

at least one processor; and

a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the apparatus to;

receive a first data packet, wherein the first data packet comprises first data and an identifier of a second node of the first data, and wherein the identifier of the second node comprises an identifier of a root node serving user equipment or an identifier of a node that is of the root node and that serves the user equipment;

query a first route mapping relationship based on the identifier of the second node to determine a third node, wherein the first route mapping relationship comprises a correspondence between the second node and the third node, and wherein the third node is a next-hop node that is indicated in the first route mapping relationship and that the first data packet reaches after passing through the apparatus; and

forward the first data to the third node.

10. The apparatus according to claim 9, wherein the programming instructions further instruct the apparatus to:

delete the identifier of the second node of the first data.

11. The apparatus according to claim 9, wherein the first data packet is an uplink data packet, wherein the apparatus is a node that is of the root node and that serves the user equipment, and wherein the programming instructions further instruct the apparatus to:

add the identifier of the second node of the first data to the first data packet before querying the first route mapping relationship based on the identifier of the second node of the first data packet to determine the third node.

12. The apparatus according to claim 9, wherein the first data packet is a downlink data packet, wherein the apparatus is the root node, and wherein the programming instructions further instruct the apparatus to:

add the identifier of the second node of the first data to the first data packet before querying the first route mapping relationship based on the identifier of the second node, to determine the third node.

13. The apparatus according to claim 9, wherein the programming instructions further instruct the apparatus to:

receive the first route mapping relationship sent by a parent node of the apparatus, wherein the first route mapping relationship is generated by the root node.

14. The apparatus according to claim 9, wherein the first data further comprises transmission path information of the first data, and wherein the transmission path information is used by the apparatus for further determining the third node.

15. The apparatus according to claim 14, wherein when the first data packet is an uplink data packet, the apparatus is a node that is of a root node and that serves the user equipment, wherein when the first data packet is a downlink data packet, the apparatus is the root node, and wherein the programming instructions further instruct the apparatus to:

add the transmission path information of the first data to the first data packet before determining the third node based on the transmission path information of the first data.