# US 11,445,430 B2 · Data forwarding method and apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,445,430 B2
- Document ID: US11445430B2
- Status: Granted
- Kind: B2
- Application number: 16/729,862
- Filed: 2019-12-30
- Published: 2020-04-30
- Granted: 2022-09-13
- Earliest claimed: 2017-06-30
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Yuanping Zhu; Yada Huang; Jing Liu; Mingzeng Dai
- Web page: https://patentgrep.com/patent/US11445430B2

## CPC

- H04W 40/22: using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
- H04W 40/246: {Connectivity information discovery}
- H04W 40/248: {Connectivity information update}
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W 40/24: Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## 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

### Claim 1

A data forwarding method, comprising:
generating, by a first node in a 5G network, a topology relationship of the first node, wherein the topology relationship of the first node includes one or more identifiers of one or more first-type subnodes and one or more connection statuses between the first node and the one or more first-type subnodes, wherein each first-type subnode of the one or more first-type subnodes connects to a core network by using the first node, and wherein the first node connects to the core network by using a parent node of the first node;
receiving, by the first node from the one or more first-type subnodes, topology relationship information of the one or more first-type subnodes, wherein topology relationship information of a first-type subnode of the one or more first-type subnodes includes one or more identifiers of one or more second-type subnodes and one or more connection statuses between the first-type subnode and the one or more second-type subnodes, and wherein each second-type subnode of the one or more second-type subnodes connects to the core network by using the first-type subnode;
after receiving the topology relationship information of the one or more first-type subnodes, sending, by the first node to the parent node of the first node, the received topology relationship information of the one or more first-type subnodes and the generated topology relationship of the first node;
receiving, by the 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

The data forwarding method according to claim 1, wherein the first data packet is an uplink data packet, and wherein the first node is a node that is of the root node and that serves the user equipment.

### Claim 4 (depends on 1)

The data forwarding method according to claim 1, wherein the first data packet is a downlink data packet, and wherein the first node is the root node.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 1)

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 a root node and that serves the user equipment, and wherein before the determining, by the first node, a third node, the method further comprises:
adding, by the first node, transmission path information of the first data to the first data packet.

### Claim 8 (depends on 1)

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 determining, by the first node, a third node, the method further comprises:
adding, by the first node, transmission path information of the first data to the first data packet.

### Claim 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:
generate a topology relationship of the apparatus, wherein the apparatus is a node in a 5G network, wherein the topology relationship of the apparatus includes one or more identifiers of one or more first-type subnodes and one or more connection statuses between the apparatus and the one or more first-type subnodes, wherein each first-type subnode of the one or more first-type subnodes connects to a core network by using the apparatus, and wherein the apparatus connects to the core network by using a parent node of the apparatus;
receive, from the one or more first-type subnodes, topology relationship information of the one or more first-type subnodes, wherein topology relationship information of a first-type subnode of the one or more first-type subnodes includes one or more identifiers of one or more second-type subnodes and one or more connection statuses between the first-type subnode and the one or more second-type subnodes, and wherein each second-type subnode of the one or more second-type subnodes connects to the core network by using the first-type subnode;
after receiving the topology relationship information of the one or more first-type subnodes, send, to the parent node of the apparatus, the received topology relationship information of the one or more first-type subnodes and the generated topology relationship of the apparatus;
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.

### Claim 10 (depends on 9)

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.

### Claim 11 (depends on 9)

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

### Claim 12 (depends on 9)

The apparatus according to claim 9, wherein the first data packet is a downlink data packet, and wherein the apparatus is the root node.

### Claim 13 (depends on 9)

The apparatus according to claim 9, wherein the programming instructions further instruct the apparatus to:
receive the first route mapping relationship sent by the parent node of the apparatus, wherein the first route mapping relationship is generated by the root node.

### Claim 14 (depends on 9)

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.

### Claim 15 (depends on 9)

The apparatus according to claim 9, 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 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.