WO2019128384A1

WO2019128384A1 - Data forwarding path selection method and device, storage medium and server

Info

Publication number: WO2019128384A1
Application number: PCT/CN2018/110007
Authority: WO
Inventors: 李晓辉; 胡胜发
Original assignee: 安凯(广州)微电子技术有限公司
Priority date: 2017-12-29
Filing date: 2018-10-12
Publication date: 2019-07-04
Also published as: CN108123873B; CN108123873A

Abstract

Provided by the present invention is a method for selecting a data forwarding path, comprising the steps of: a preset node broadcasting a path selection request packet to a plurality of nodes having direct communication with the preset node; if a current node is not a preset termination node, modifying a source address in the path selection request packet and continuing to broadcast the path selection request packet to nodes having direct communication with the current node; if the current node is a preset termination node, the termination node sending a path selection response packet to a response target; when the preset node receives a plurality of path selection response packets, the preset node conducting path selection negotiation according to the plurality of path selection response packets; if the path selection negotiation is successful, the preset node sending the a path selection data packet to a selected node. Also disclosed by the present invention are a data forwarding path selection device, a storage medium and a server. The data forwarding path selection method of the embodiments of the present invention reduces the number of instances of data forwarding and improves the real-time performance of data transmission by means of the method of a current node only interacting with a node of the next level.

Description

Data forwarding path selection method and device, storage medium, server

Technical field

The present invention relates to the field of Bluetooth data transmission technologies, and in particular, to a data forwarding path selection method and apparatus, a storage medium, and a server.

Background technique

Bluetooth technology has a history of nearly 20 years, with green energy saving and low cost as the design concept, and is widely used in mobile phones, wireless earphones and other related technologies. In recent years, with the release of Bluetooth protocol 4.x-5.0, which has a low power specification (BLE, Bluetooth Low Energy) attempts to extend Bluetooth to a wider range of low-cost applications such as instrument monitoring.

In recent years, with the rise of the Internet of Things, Bluetooth has recently launched the Bluetooth Grid Protocol (Mesh Profile). 1.0, referred to as Mesh), in order to seize the opportunity and market opportunities. Mesh is mainly for building automation (such as lighting access control, etc.), with adaptive features. In order to meet its low-cost, low-power design goals, Mesh's advertising bearer layer (air package) forwards data in a "controllable flooding broadcast" mode, which uses TTL (Time) To Live) and cache checking as a "controllable algorithm" to control the forwarding process of data in the network. The result of this method is that for any data packet sent from one node to another, the entire data transmission network Almost all nodes will need to forward the packet once, which increases the overall power consumption of the network, and the node needs to add a random delay each time it forwards the packet. The use of the existing method for network data transmission wastes common bandwidth, greatly reduces the transmission rate, and reduces the real-time performance of data transmission.

Summary of the invention

The object of the embodiments of the present invention is to provide a data forwarding path selection method and device, a storage medium, and a server, which can effectively solve the problem that the network data transmission in the prior art wastes the common bandwidth, greatly reduces the transmission rate, and improves the data transmission. Real time.

To achieve the above objective, an embodiment of the present invention provides a data forwarding path selection method, including the following steps:

S1. The preset node broadcasts a routing request packet to multiple nodes that have direct communication with the preset node.

S2. If the current node is not a preset termination node, modify the source address in the routing request packet to the address of the current node, and continue to broadcast a routing request packet to a node that has direct communication with the current node. ;

S3. If the current node is a preset termination node, the termination node sends a routing response packet to the response target; wherein the response target is a node that sends the routing request packet to the termination node;

S4. When the preset node receives the plurality of routing response packets, the preset node performs routing negotiation according to the multiple routing response packets, where the routing negotiation includes calculating a TTL of the node and Signal to noise ratio of the communication channel;

S5. If the preset node successfully negotiates with the selected node, the preset node sends a routing data packet to the selected node, where the selected node is a preset node. There are nodes that communicate directly.

Compared with the prior art, the data forwarding path selection method disclosed in the present invention broadcasts a routing request packet to a node that directly communicates with itself through a preset node, and if the current node is not a preset termination node, the routing is selected. After the content of the request packet is copied and the address is modified, the next-level node broadcast routing request packet that continues to communicate directly with itself exists; if the current node is a preset termination node, the terminating node forwards the selection to the node that directly communicates with itself. Road response package. After the preset node receives the plurality of routing response packets, performing routing negotiation according to the routing response packet, when the preset node negotiates successfully with a next-level node that directly communicates with itself And the next level node is the selected node, and the preset node sends the routing data packet to the selected node. The method that the selected node is successfully negotiated with the selected node indicates that the selected node is the next optimal node in the path of the preset node to the terminating node, and the current The node only interacts with the nodes at the next level, which reduces unnecessary forwarding of data, increases the transmission rate, and improves the real-time performance of data transmission.

As a modification of the foregoing solution, the routing request packet includes a source address, a destination address, and an initiating node address, where the source address of the routing request packet is a node address that sends the routing request packet, and the routing is performed. The destination address of the request packet is the address of the terminating node, and the originating node address of the routing request packet is the address of the starting node.

As an improvement of the foregoing solution, the step S2 specifically includes:

If the current node is not a preset termination node, copying the content of the routing request packet to generate a replica data packet;

Modifying the source address of the replica data packet to the address of the current node and continuing to send the routing request packet to a node having direct communication with the current node.

As a modification of the foregoing solution, the routing response packet includes a source address, a destination address, and a resolution address. The source address of the routing response packet is a node address that sends the routing response packet, and the routing response is The destination address of the packet is an address of the response destination, and the resolution address is an address of the preset termination node.

As an improvement of the foregoing solution, the preset node performs routing negotiation according to the multiple routing response packets, and specifically includes:

The preset node calculates a TTL of the routing response packet and a signal to noise ratio of the communication channel between the node and the preset node according to the plurality of routing response packets, and select one of the nodes according to the calculation result. The selected node;

Using the selected node as the next node of the preset node data transmission, and saving the address of the selected node to the routing table of the preset node;

The preset node sends the routing data packet to the selected node according to information in the routing table.

As a modification of the above solution, the routing table includes a plurality of data items; wherein any of the data items includes an address of a preset termination node in the data forwarding path and an address of a next node of the current node data transmission.

As a modification of the foregoing solution, the routing data packet includes a source address, a destination address, and a lower station address; wherein, a source address of the routing packet is an address of the starting node, and the routing packet is The destination address is the address of the terminating node, and the lower station address is the address of the selected node.

The embodiment of the invention further provides a data forwarding path selecting device, including:

a routing request module, configured to: the preset node broadcasts a routing request packet to a plurality of nodes that directly communicate with the preset node;

a routing forwarding module, configured to modify a source address in the routing request packet to an address of the current node, and continue to directly communicate with the current node if the current node is not a preset termination node Broadcast routing request packet;

a routing response module, configured to: if the current node is a preset termination node, send the routing response packet to the response target; wherein the response target is to send the routing request packet to the termination node Node

a routing negotiation module, configured to: when the preset node receives the plurality of routing response packets, the preset node performs routing negotiation according to the plurality of routing response packets; wherein the routing negotiation includes Calculating the TTL of the node and the signal to noise ratio of the communication channel;

a data sending module, configured to send a routing data packet to the selected node if the preset node successfully negotiates with the selected node routing; wherein the selected node is a The node where the preset node has direct communication exists.

The embodiment of the present invention further provides a storage medium, where the storage medium includes a stored program, wherein the device in which the storage medium is located controls the data forwarding path selection method according to any one of the above items when the program is running.

An embodiment of the present invention further provides a server, including one or more processors; a memory;

One or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the program comprising for performing any of the above Data forwarding path selection method.

DRAWINGS

1 is a schematic flowchart of a data forwarding path selection method according to Embodiment 1 of the present invention.

2 is a schematic flowchart of a data forwarding path selection method according to Embodiment 2 of the present invention.

FIG. 3 is a schematic structural diagram of a BLE advertisement package in a data forwarding path selection method according to Embodiment 2 of the present invention.

FIG. 4 is a schematic structural diagram of a data forwarding path selecting apparatus according to Embodiment 3 of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a schematic flowchart of a method for selecting a data forwarding path according to Embodiment 1 of the present invention, including steps S1 to S5:

Referring to FIG. 2, FIG. 2 is a second embodiment of the present invention. A flow diagram of a data forwarding path selection method provided. Embodiment 2 On the basis of Embodiment 1, the method includes steps S21 to S28:

S21. The preset node broadcasts a routing request packet to a plurality of nodes that directly communicate with the preset node.

S22. If the current node is not a preset termination node, copy the content of the routing request packet to generate a replica data packet.

S23. After modifying the source address of the replica data packet to the address of the current node, continue to broadcast the routing request packet to a node that has direct communication with the current node.

Preferably, the routing request packet includes a source address, a destination address, and an originating node address, where the source address of the routing request packet is a node address that sends the routing request packet, and the routing request packet is The destination address is an address of the terminating node, and an originating node address of the routing request packet is an address of the starting node.

S24. If the current node is a preset termination node, the termination node sends a routing response packet to the response target, where the response target is a node that sends the routing request packet.

Preferably, the routing response packet includes a source address, a destination address, and a resolution address. The source address of the routing response packet is a node address for sending the routing response packet, and the destination of the routing response packet is The address is an address of the response destination, and the resolution address is an address of the preset termination node.

S25. The preset node calculates a TTL of the routing response packet and a signal to noise ratio of a communication channel between the node and the preset node according to the plurality of routing response packets, and select one according to the calculation result. a node as the selected node;

S26. The selected node is used as the next node of the preset node data transmission, and saves the address of the selected node to a routing table of the preset node.

S27. The preset node sends the routing data packet to the selected node according to information in the routing table.

Preferably, the routing table includes a plurality of data items; wherein any of the data items includes an address of a preset termination node in the data forwarding path and an address of a next node of the current node data transmission.

S28. If the preset node successfully negotiates with the selected node, the preset node sends a routing data packet to the selected node, where the selected node is a preset node. There are nodes that communicate directly.

Preferably, the routing data packet includes a source address, a destination address, and a lower station address; wherein, a source address of the routing data packet is an address of the starting node, and a destination address of the routing data packet For the address of the terminating node, the lower station address is the address of the selected node.

Based on the foregoing solution, the routing request packet is broadcasted to the node that directly communicates with the self-predetermined node, and if the current node is not the preset termination node, the content of the routing request packet is copied and the address is modified, and then continues to exist with itself. The next-level node of the direct communication broadcasts; if the current node is a preset termination node, the termination node forwards the routing response packet to the node that directly communicates with itself. After the preset node receives the plurality of routing response packets, performing routing negotiation according to the routing response packet, when the preset node negotiates successfully with a next-level node that directly communicates with itself And the next level node is the selected node, and the preset node sends the routing data packet to the selected node. The method that the selected node is successfully negotiated with the selected node indicates that the selected node is the next optimal node in the path of the preset node to the terminating node, and the current The node only interacts with the nodes at the next level, which reduces unnecessary forwarding of data, increases the transmission rate, and improves the real-time performance of data transmission.

In the Bluetooth Mesh network data transmission, data is generally sent through the BLE advertisement package, and the BLE advertisement package is further divided into a Mesh package and a routing package. The Mesh packet refers to the packet propagated by the standard Mesh protocol. The routing packet refers to the packet used in the routing protocol. It can be divided into three types: routing request packet, routing response packet, and routing packet. Each type of packet contains three addresses.

The routing request packet includes a source address, a destination address, and an initiating node address. The source address of the routing request packet is a node address for sending the routing request packet, and the destination address of the routing request packet is The address of the terminating node, the originating node address of the routing request packet is the address of the starting node.

The routing response packet further includes a source address, a destination address, and a resolution address. The source address of the routing response packet is a node address for sending the routing response packet, and the destination address of the routing response packet is The address of the response target, the resolution address is an address of the preset termination node.

The routing data packet further includes a source address, a destination address, and a lower station address. The source address of the routing data packet is an address of the starting node, and the destination address of the routing data packet is The address of the terminating node is the address of the selected node. In the process of data forwarding, the source address and the destination address of the routing data packet remain unchanged, and the lower station address of the routing data packet is continuously changed.

The data forwarding path selection method provided by the embodiment of the present invention uses a value in the data packet to distinguish whether the data packet is a Mesh packet or a routing packet. FIG. 3 is a schematic structural diagram of a BLE advertisement package in a data forwarding path selection method according to Embodiment 2 of the present invention. The following describes how the present invention distinguishes between a Mesh packet and a routing packet according to FIG. 3. If the AdType flag in the advertisement package is M, the advertisement packet is a Mesh packet, and the AdType flag is specifically an 8-bit byte value; When the AdType flag in the advertisement package is R, the advertisement package is a routing package. In the embodiment of the present invention, only the node having the routing function can forward the routing packet, and the ordinary standard Mesh node cannot identify the routing packet, so the routing packet is automatically ignored. The embodiment of the invention avoids unnecessary data forwarding by using the foregoing method, saves public bandwidth, and improves data forwarding efficiency.

Preferably, the node adopts a broadcast mode for forwarding the data packet. It can be understood that the node sends a routing packet to all nodes that have direct communication with itself, but only the node with the routing function can Directly accept the routing package.

Further, if the node having the routing function sends data to the standard Mesh node, the routing packet is first converted into a standard Mesh packet, and then sent to the standard Mesh node; if the standard Mesh node is to have a routing function When the node sends data, the standard Mesh packet is first converted into a routing packet, and then sent to the node with the routing function.

Preferably, the node having the routing function includes a routing table, and the routing table includes a plurality of data items; wherein any data item includes a destination node address of the data packet and an address of a next node of the node.

Preferably, when some of the nodes in the path are removed, the forwarding may cause a failure, and the original transmitting node may re-initiate the routing request.

FIG. 4 is a schematic structural diagram of a data forwarding path selecting apparatus according to Embodiment 3 of the present invention, where the apparatus includes:

The routing request module 101 is configured to: the preset node broadcasts a routing request packet to a plurality of nodes that have direct communication with the preset node;

The routing forwarding module 102 is configured to: if the current node is not a preset termination node, modify the source address in the routing request packet to an address of the current node, and continue to directly communicate with the current node. The node broadcasts a routing request packet;

The routing response module 103 is configured to: if the current node is a preset termination node, send the routing response packet to the response target, where the response target is to send the routing request to the termination node The node of the package;

The routing negotiation module 104 is configured to: when the preset node receives the plurality of routing response packets, the preset node performs routing negotiation according to the plurality of routing response packets; wherein the routing negotiation Including the TTL of the computing node and the signal to noise ratio of the communication channel;

The data sending module 105 is configured to: if the preset node successfully negotiates with the selected node, the preset node sends a routing data packet to the selected node; wherein the selected node is a The preset node has a node that directly communicates.

The data forwarding path selecting apparatus provided by the embodiment of the present invention broadcasts a routing request packet to a plurality of nodes that directly communicate with the preset node by using the routing request module 101, if the current node is not a preset termination. a node, the routing forwarding module 102 modifies the source address in the routing request packet to the address of the current node, and continues to broadcast a routing request packet to a node that has direct communication with the current node; if the current node is After the preset termination node, the routing response module 103 sends a routing response packet to the response target; when the preset node receives the plurality of routing response packets, the routing negotiation module 104 responds according to the plurality of routing responses. The packet performs routing negotiation; if the preset node successfully negotiates with the selected node routing, the data sending module 105 sends a method for selecting a routing packet to the selected node, and the current node only passes the node with the next node. Interacting reduces the number of data forwarding, increases the transmission rate, and improves the real-time performance of data transmission.

The embodiment of the present invention further provides a storage medium, wherein the storage medium includes a stored program, where the device where the storage medium is located is controlled to execute the data described in any of the embodiments. Forward path selection method.

An embodiment of the present invention further provides a server, including one or more processors; a memory; and one or more programs, wherein the one or more programs are stored in the memory and configured to be configured by The one or more processors execute, the program comprising a data forwarding path selection method for performing any of the above embodiments.

The above is a preferred embodiment of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. It is the scope of protection of the present invention.

Claims

A data forwarding path selection method, characterized in that the method comprises the steps of:

S1. The preset node broadcasts a routing request packet to multiple nodes that have direct communication with the preset node.

S2. If the current node is not a preset termination node, modify the source address in the routing request packet to the address of the current node, and continue to broadcast a routing request packet to a node that has direct communication with the current node. ;

S3. If the current node is a preset termination node, the termination node sends a routing response packet to the response target; wherein the response target is a node that sends the routing request packet to the termination node;

S4. When the preset node receives the plurality of routing response packets, the preset node performs routing negotiation according to the multiple routing response packets, where the routing negotiation includes calculating a TTL of the node and Signal to noise ratio of the communication channel;

S5. If the preset node successfully negotiates with the selected node, the preset node sends a routing data packet to the selected node, where the selected node is a preset node. There are nodes that communicate directly.
The data forwarding path selection method according to claim 1, wherein the routing request packet includes a source address, a destination address, and an originating node address; wherein a source address of the routing request packet is to send the routing The node address of the request packet, the destination address of the routing request packet is an address of the termination node, and the originating node address of the routing request packet is an address of the starting node.
The data forwarding path selection method according to claim 1, wherein the step S2 specifically includes:

If the current node is not a preset termination node, copying the content of the routing request packet to generate a replica data packet;

Modifying the source address of the replica data packet to the address of the current node and continuing to send the routing request packet to a node having direct communication with the current node.
The data forwarding path selection method according to claim 1, wherein the routing response packet includes a source address, a destination address, and a resolution address, wherein the source address of the routing response packet is to send the routing And responding to the node address of the packet, the destination address of the routing response packet is an address of the response destination, and the resolution address is an address of the preset termination node.
The data forwarding path selection method according to claim 1, wherein the routing decision by the preset node according to the plurality of routing response packets comprises:

The preset node calculates a TTL of the routing response packet and a signal to noise ratio of the communication channel between the node and the preset node according to the plurality of routing response packets, and select one of the nodes according to the calculation result. The selected node;

Using the selected node as the next node of the preset node data transmission, and saving the address of the selected node to the routing table of the preset node;

The preset node sends the routing data packet to the selected node according to information in the routing table.
The data forwarding path selection method according to claim 5, wherein the routing table comprises a plurality of data items; wherein any data item comprises an address of a preset termination node in the data forwarding path and a current node data transmission The address of the next node.
The data forwarding path selection method according to claim 1 or 5, wherein the routing data packet includes a source address, a destination address, and a lower station address; wherein a source address of the routing packet is the The address of the start node, the destination address of the routing data packet is the address of the terminating node, and the lower station address is the address of the selected node.
A data forwarding path selecting device, the device comprising:

a routing request module, configured to: the preset node broadcasts a routing request packet to a plurality of nodes that directly communicate with the preset node;

a routing forwarding module, configured to modify a source address in the routing request packet to an address of the current node, and continue to directly communicate with the current node if the current node is not a preset termination node Broadcast routing request packet;

a routing response module, configured to: if the current node is a preset termination node, send the routing response packet to the response target; wherein the response target is to send the routing request packet to the termination node Node

a routing negotiation module, configured to: when the preset node receives the plurality of routing response packets, the preset node performs routing negotiation according to the plurality of routing response packets; wherein the routing negotiation includes Calculating the TTL of the node and the signal to noise ratio of the communication channel;

a data sending module, configured to send a routing data packet to the selected node if the preset node successfully negotiates with the selected node routing; wherein the selected node is a The node where the preset node has direct communication exists.
A storage medium, characterized in that the storage medium includes a stored program, wherein the device in which the storage medium is controlled to execute the data forwarding path selection according to any one of claims 1 to 7 when the program is running method.
A server characterized by comprising one or more processors, a memory, and one or more programs, wherein:

The one or more programs are stored in the memory and configured to be executed by the one or more processors, the program comprising for performing the data forwarding of any one of claims 1-7 Path selection method.