WO2021097628A1

WO2021097628A1 - Path selecting method and ble device

Info

Publication number: WO2021097628A1
Application number: PCT/CN2019/119259
Authority: WO
Inventors: 蒲川
Original assignee: 深圳市汇顶科技股份有限公司
Priority date: 2019-11-18
Filing date: 2019-11-18
Publication date: 2021-05-27
Also published as: CN111247818A

Abstract

The present application provides a path selecting method, which can reduce unnecessary data transmission between nodes in an MESH network. The method is applied to the MESH network of low-power-consumption Bluetooth BLE, the MESH network comprises a plurality of nodes, the method comprises: a second node in the MESH network receives at least one detecting packet from a first node in the MESH network, wherein each detecting packet arrives the second node through at least one path, the detecting packet transmitted in each path of at least one path comprises the address of the node in each path; the second node determines an optimal path according to at least one detecting packet; the second node transmits a first response packet in response to the first node, wherein the first response packet comprises the address of each node in the optimal path.

Description

Path selection method and BLE device

Technical field

The embodiments of the present application relate to the field of information technology, and more specifically, to a method for path selection and a BLE device.

Background technique

The Bluetooth Low Energy (BLE) MESH network includes a large number of nodes. During data transmission, all nodes in the network forward the data, and the data between the nodes is transmitted to the entire MESH network. This may lead to a situation where the data transmission between the source node and the target node has been completed, but the data is still being transmitted between other nodes in the MESH network. These unnecessary transmissions not only make the network environment more complicated, but also waste node resources.

Summary of the invention

The embodiments of the present application provide a path selection method and a BLE device, which can reduce unnecessary data transmission between nodes in a MESH network.

In the first aspect, a method for path selection is provided. The method is applied to a MESH network of BLE. The MESH network includes multiple nodes. The method includes: a second node in the MESH network receives At least one detection packet of the first node in the MESH network, wherein each detection packet reaches the second node through at least one path, and the detection packet transmitted on each path in the at least one path Includes the address of the node on each path; the second node determines the optimal path according to the at least one detection packet; the second node sends a first response packet in response to the first node , Wherein, the first response packet includes the address of each node on the optimal path.

In a possible implementation manner, the first response packet is used for nodes in the MESH network that receive the first response packet to establish their respective whitelists and/or blacklists. The blacklist is used to determine whether to forward the data packet between the first node and the second node.

In a possible implementation manner, the second node determining the optimal path according to the at least one detection packet includes: the second node transmits each detection packet from the at least one path to the The transmission time and/or the number of nodes passed by the second node determine the candidate path corresponding to each detection packet in the at least one path; the second node corresponds to the at least one detection packet Among at least one candidate path, the optimal path is determined.

In a possible implementation manner, the second node determining, in the at least one path, the candidate path corresponding to each detection packet includes: the second node selecting from the at least one path M detection packets with the shortest transmission time; among the M detection packets, the second node selects K detection packets with the least number of nodes passing through, where M and K are positive integers and K<M; The second node uses the path taken by the K detection packets as the candidate path corresponding to each detection packet.

In a possible implementation manner, determining the optimal path by the second node among at least one candidate path corresponding to the at least one detection packet includes: the second node is in the at least one detection packet. Among at least one candidate path corresponding to the test packet, the candidate path with the highest occurrence probability is selected as the optimal path.

In a possible implementation manner, the method further includes: in at least one candidate path corresponding to the at least one detection packet, determining a candidate path of the optimal path, wherein the candidate path is The path with the least number of overlapping nodes between the at least one candidate path and the optimal path.

In a possible implementation manner, the first response packet further includes the address of each node on the candidate path.

In a possible implementation manner, the method further includes: the second node receives a plurality of update packages from the first node; in response to the plurality of update packages, the second node passes all the update packages. The optimal path sends a plurality of second response packets to the first node, wherein the receiving time and/or the number of the second response packets are used by the first node to determine whether to update the optimal path.

In a second aspect, a method for path selection is provided. The method is applied to a MESH network of Bluetooth Low Energy BLE. The MESH network includes a plurality of nodes, and the method includes: The three nodes receive at least one detection packet from the first node in the MESH network to the second node in the MESH network; the third node adds the third node to the at least one detection packet The address of the node; the third node forwards the at least one detection packet, and the at least one detection packet is used by the second node to select the optimal path between the first node and the second node .

In a possible implementation manner, the method further includes: the third node receives a first response packet from the second node to the first node, and the first response packet includes the most The address of each node on the optimal path; if the first response packet includes the address of the third node, the third node uses the addresses of the first node and the second node as an address pair, Added to the whitelist of the third node; and/or, if the first response packet does not include the address of the third node, the third node adds the address pair to the In the blacklist of the third node; the third node forwards the first response packet.

In a possible implementation, the method further includes: the third node receives a data packet from the first node to the second node; the third node according to the white list and/or The blacklist determines whether to forward the data packet.

In a possible implementation manner, the third node determines whether to forward the data packet according to the white list and/or the black list, including: if the address pair is in the white list, The third node forwards the data packet; and/or, if the address pair is in the blacklist, the third node does not forward the data packet.

In a third aspect, a method for path selection is provided. The method is applied to a MESH network of BLE. The MESH network includes multiple nodes. The method includes: the first node in the MESH network passes all the nodes. The MESH network sends at least one detection packet to a second node in the MESH network, wherein the at least one detection packet is used to record the addresses of the nodes on the paths that they pass through for the second node The node selects the optimal path between the first node and the second node; the first node receives a first response packet from the second node, and the first response packet includes the optimal path The address of each node on the path.

In a possible implementation manner, the method further includes: when the first node does not detect a heartbeat packet sent by a node on the optimal path within a predetermined period of time, passing the optimal path to the The second node sends a plurality of update packets; the first node receives a plurality of second response packets from the second node in response to the plurality of update packets; the first node according to the second The receiving time and/or the receiving quantity of the response packet determine whether to update the optimal path.

In a possible implementation manner, the method further includes: the first node determines whether to update the optimal path according to a change in the number of nodes in the MESH network.

In a fourth aspect, a BLE device is provided, which includes a functional module for executing the method in the first aspect or any possible implementation of the first aspect.

In a fifth aspect, a BLE device is provided, which includes a functional module for executing the second aspect or any possible implementation of the second aspect.

In a sixth aspect, a BLE device is provided, including a functional module for executing the third aspect or any possible implementation of the third aspect.

In a seventh aspect, a BLE chip is provided, the BLE chip includes a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the first A method in one aspect or any possible implementation of the first aspect.

In an eighth aspect, a BLE chip is provided. The BLE chip includes a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the first The second aspect or any possible implementation of the second aspect.

In a ninth aspect, a BLE chip is provided, the BLE chip includes a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the first The third aspect or any possible implementation of the third aspect.

In a tenth aspect, a computer-readable storage medium is provided, and the computer-readable storage medium is used to store a computer program. Wherein, when the computer program is executed by the processor, the processor is caused to execute the method in the first aspect or any possible implementation manner of the first aspect.

In an eleventh aspect, a computer-readable storage medium is provided, and the computer-readable storage medium is used to store a computer program. Wherein, when the computer program is executed by the processor, the processor is caused to execute the second aspect or the method in any possible implementation manner of the second aspect.

In a twelfth aspect, a computer-readable storage medium is provided, and the computer-readable storage medium is used to store a computer program. Wherein, when the computer program is executed by the processor, the processor is caused to execute the third aspect or the method in any possible implementation manner of the third aspect.

In a thirteenth aspect, a computer program product is provided, including computer program instructions that cause a computer to execute the foregoing first aspect or the method in any possible implementation manner of the first aspect.

In a fourteenth aspect, a computer program product is provided, including computer program instructions that cause a computer to execute the foregoing second aspect or any possible implementation of the second aspect.

In a fifteenth aspect, a computer program product is provided, including computer program instructions that cause a computer to execute the above-mentioned third aspect or the method in any possible implementation manner of the third aspect.

Based on the above technical solution, the detection packet from the first node to the second node is used to record the addresses of the nodes on each path that the detection packet passes, so that the second node selects the optimal path among these paths. When the subsequent data packet transmission is performed between the first node and the second node, the data packet may be transmitted only through the node on the optimal path, and the other nodes do not transmit the data packet. Therefore, this method can reduce unnecessary data transmission between nodes in the MESH network and save node resources.

Description of the drawings

Figure 1 is a schematic diagram of the MESH network.

Fig. 2 is a flow interaction diagram of a path selection method according to an embodiment of the present application.

FIG. 3 is a schematic diagram of the processing procedure of the detection packet by the third node.

Figure 4 is a schematic flow chart of the third node establishing the white list and the black list.

Fig. 5 is a schematic diagram of a possible implementation based on the method shown in Fig. 2.

Fig. 6 is a schematic block diagram of a BLE device according to an embodiment of the present application.

Fig. 7 is a schematic block diagram of a BLE device according to an embodiment of the present application.

Fig. 8 is a schematic block diagram of a BLE device according to an embodiment of the present application.

FIG. 9 is a schematic structural diagram of a BLE chip according to an embodiment of the present application.

Detailed ways

The technical solution in this application will be described below in conjunction with the accompanying drawings.

Figure 1 is a schematic diagram of a possible MESH network. The MESH network can be considered as a wireless communication system based on the network topology. The MESH network includes multiple devices, and each device may be called a node. Each node can carry out data transmission. Data packets can be relayed between various nodes, so that the data packets can be transmitted to more distant locations. In practical applications, these nodes can be distributed in manufacturing plants, office buildings, shopping centers, business parks, homes, and other environments. The MESH network can include any number of nodes. In FIG. 1, only nodes A to H, and node Z are taken as examples. In the MESH network, data packets are transmitted based on advertising. After each node receives a data packet sent by another node, it forwards the data packet, thereby forwarding the data packet to other nearby nodes.

For example, the data packet sent by node A to node Z can reach node Z through at least one relay. Among them, after node B receives the data packet sent by node A, it can forward the data packet to node C and node D; after node E receives the data packet, it can forward the data packet to node D, node F, and node D respectively. Node G and node H; after node F receives the data packet, it can forward the data packet to node E and node G; node C, node D, node G, and node H can further forward the data packet to nearby nodes when receiving the data packet , And finally make the data packet reach node Z. It can be seen that the data packet sent by node A to node Z can reach node Z through at least one path, and the nodes included in each path are not exactly the same. Therefore, when the data packet is transmitted from node A to node Z through different paths, the node that it passes through The amount is different, the required transmission time may also be different. In this way, when the data transmission between node A and node B has been completed through a certain path, the data may still be transmitted between other nodes in the MESH network. These unnecessary transmissions not only make the network environment more complicated, but also waste node resources.

Here, node A may be called a source node, node Z may be called a target node, and other nodes used for relay are called relay nodes.

Fig. 2 is a flow interaction diagram of a path selection method according to an embodiment of the present application. The method 200 is applied to a BLE MESH network, and the MESH network may include multiple nodes. The method 200 shown in FIG. 2 may be executed by the first node, the second node, and the third node in the MESH network. For data transmission between the first node and the second node, the first node is the source node, the second node is the target node, and the third node is the relay node. In FIG. 2, only one relay node, that is, the third node, is used as an example for description. The related operations of other relay nodes in the MESH network are the same as those of the third node. You can refer to the following related descriptions for the third node. As shown in FIG. 2, the method 200 may include some or all of the following steps.

In 210, the first node sends at least one detection packet to the second node through the MESH network.

Wherein, the at least one detection packet is used to record the address of the node on the path that each passes through.

In 220, the third node receives at least one detection packet from the first node to the second node.

In 230, the third node adds the address of the third node to the at least one detection packet.

In 240, the third node forwards the at least one detection packet.

In 250, the second node receives at least one detection packet from the first node.

Wherein, each detection packet reaches the second node through at least one path, and the detection packet transmitted on each path in the at least one path includes the address of the node on each path.

In 260, the second node determines the optimal path according to the at least one detection packet.

In 270, the second node sends a first response packet in response to the first node.

Wherein, the first response packet includes the address of each node on the optimal path.

In 280, the first node receives the first response packet from the second node.

In this embodiment, the first node may send at least one detection packet to the second node, and the third node that receives the detection packet will add its own address to the detection packet before forwarding it. Each detection packet can reach the second node through at least one path, and the detection packet on each path will carry the address of the node on the path it passes. In this way, the second node can determine the possible path between the first node and the second node based on the detection packets transmitted from different paths, so as to select the optimal path among these paths for subsequent data transmission. The second node can inform other nodes in the MESH network of the optimal path it chooses through the first response packet.

It should be understood that the aforementioned at least one detection packet may be one detection packet or may include multiple detection packets. When there are multiple detection packets, each detection packet has its own sequence number.

When a detection packet is forwarded in the MESH network, it may reach the third node many times. However, the third node only needs to add its own address to the detection packet once. The third node may add its own address to the detection packet when receiving the detection packet for the first time, and no longer add its address when receiving the detection packet subsequently. For example, as shown in Figure 3, after the third node receives a detection packet, it determines whether the detection packet already includes the address of the third node. If the detection packet includes the address of the third node, the third node No need to add its address again, but directly forward the detection packet. If the detection packet does not include the address of the third node, it means that the detection packet reaches the third node for the first time, and the third node adds its own address to the detection packet before forwarding it.

Before performing the method shown in FIG. 2, optionally, the first node may also send a path optimization message to each node in the MESH network, and the path optimization message is used to instruct each node in the MESH network to enter the path optimization mode. When all nodes enter the path optimization mode, each node does not actively forward other messages, but only forwards detection packets. The detection packet can have a specific format for each node to identify the detection packet.

Further, the first response packet is used for the nodes in the MESH network that received the first response packet to establish their respective whitelists and/or blacklists, and the whitelists and blacklists are used to determine whether to forward the first node and Data packets between the second node.

The following takes the third node as an example to describe the whitelist and the process of establishing the blacklist in detail.

Optionally, in step 270, as shown in FIG. 4, the third node may specifically execute step 271 to step 274.

In 271, the third node receives the first response packet from the second node to the first node.

In 272, if the first response packet includes the address of the third node, the third node adds the addresses of the first node and the second node as an address pair to the white list of the third node.

In 273, if the address of the third node is not included in the first response packet, the third node adds the addresses of the first node and the second node as an address pair to the blacklist of the third node.

In 274, the third node forwards the first response packet.

Other nodes that receive the first response packet can use the same method to establish their own whitelist and blacklist.

After establishing its own blacklist and whitelist, if the third node subsequently receives a data packet from the first node to the second node, it can determine whether to forward the data packet according to its own whitelist and/or blacklist .

For example, if the address pair consisting of the address of the first node and the address of the second node is in the whitelist, the third node forwards the data packet; if the address pair is in the blacklist, the third node does not Forward the packet.

The first response packet sent by the second node only includes the address of each node on the optimal path. Therefore, the address pair consisting of the address of the first node and the address of the second node will only be used by the address on the optimal path. Each node is added to its whitelist, and each node on the non-optimal path is added to its blacklist. In this way, when the first node sends a data packet to the second node through the MESH, only those nodes on the optimal path will forward the data packet, and nodes that are not on the optimal path will not forward the data packet. In other words, those nodes that are not on the optimal path will filter out the data packet without forwarding, which not only saves power consumption, but also reduces unnecessary data forwarding between nodes in the MESH network and reduces broadcast storms. Make the transmission between the first node and the second node more stable and efficient, and save node resources in the MESH network.

It should be understood that the

above steps

272 and 273 may exist at the same time, that is, the nodes that receive the first response packet may establish a blacklist and a whitelist at the same time; or, these nodes may only establish a blacklist or only a whitelist.

For example, after the third node receives the first response packet, if the first response packet includes the address of the third node, the third node uses the addresses of the first node and the second node as an address pair and adds it to the third node. The node's whitelist. If the first response packet does not include the address of the third node, the third node directly forwards the first response packet without any related processing. After that, if the third node receives a data packet from the first node to the second node, it will judge whether the data packet is in its white list, if it is in the white list, then forward the data packet, if it is not in the white list , The packet is not forwarded.

For another example, after the third node receives the first response packet, if the first response packet does not include the address of the third node, the third node uses the addresses of the first node and the second node as an address pair and adds it to The third node is in the blacklist. If the first response packet includes the address of the third node, the third node directly forwards the first response packet without any related processing. After that, if the third node receives a data packet from the first node to the second node, it will determine whether the data packet is in its blacklist, if it is in the blacklist, it will not forward the data packet, if it is not in the blacklist In, the data packet is forwarded.

The whitelist and blacklist of the third node can be used for data packet transmission between the first node and the second node. In one case, for data packets sent from the first node to the second node, and data packets sent from the second node to the first node, the third node can use the whitelist and blacklist to determine whether to The packet is forwarded.

In another case, the optimal path determined when the first node sends the detection packet to the second node may be different from the optimal path determined when the second node sends the detection packet to the first node. At this time, the whitelist and blacklist of the third node are only used for data packets from the first node to the second node. The third node can use the addresses of the first node and the second node as an address pair, and add them to the appropriate list according to the corresponding transmission direction. For example, if the transmission direction corresponding to the address pair is from the first node to the second node, it may be added to the whitelist, and the transmission direction corresponding to the address pair is from the second node to the first node, it may be added To the blacklist. Then, the third node only forwards the data packet sent from the first node to the second node, and does not forward the data packet sent from the second node to the first node.

The following specifically describes how the second node in step 260 determines the optimal path according to at least one detection packet sent by the first node.

Optionally, step 260 may include step 261 and step 262.

In 261, the second node determines a candidate path corresponding to each detection packet in at least one path traversed by each detection packet.

For example, the second node determines the candidate corresponding to each detection packet in the at least one path according to the transmission time and/or the number of nodes that each detection packet is transmitted from the at least one path to the second node. path.

In 262, the second node determines the optimal path among at least one candidate path corresponding to the at least one detection packet.

In this embodiment, each detection packet sent by the first node can be transmitted to the second node through at least one path. When the second node judges the optimal path, it considers the transmission time of the detection packet on different paths and/or the number of nodes on different paths. The second node may use one or more paths with a short transmission time and/or a small number of nodes as candidate paths corresponding to the detection packet. When the first node sends multiple detection packets, such as N detection packets numbered from 1 to N, the second node can determine the corresponding candidate path according to each detection packet, so these N detection packets are all Have their respective candidate paths. Finally, the second node selects the optimal path among the candidate paths corresponding to the N detection packets.

In step 261, for each detection packet, the second node may according to the transmission time on the at least one path that the detection packet traverses, or according to the number of nodes on the at least one path, in the at least one path, Select the candidate path corresponding to the detection packet.

Alternatively, the second node may also comprehensively consider the transmission time and the number of nodes, and select the candidate path corresponding to each detection packet.

For example, the second node may first select the M detection packets with the shortest transmission time in the at least one path, and then select the K detection packets with the least number of nodes passing through the M detection packets, and then combine the K detection packets with the least number of nodes. The path that the detection packet traverses is used as the candidate path corresponding to each detection packet.

For another example, the second node may first select the M detection packets with the least number of nodes passing through the at least one path, and then select the K detection packets with the shortest transmission time among the M detection packets, and combine the K detection packets with the shortest transmission time. The path traversed by each detection packet is used as the candidate path corresponding to each detection packet.

Among them, M and K are positive integers, and K<M.

The transmission time of a path may be affected by many factors. Generally, a path with a smaller number of nodes has a shorter transmission time. However, in some cases, the transmission time of the path is also affected by the performance of each node on the path. For example, if a node on the path scans or processes detection packets very slowly, then the node may cause the transmission time of the path to increase. At this time, even if the number of nodes on the path is small, it may cause The transmission time is longer; if a node on the path scans or processes detection packets at a significantly higher speed than the nodes on other paths, then the node can significantly shorten the transmission time of the path. At this time, even if the path is The larger number of nodes may also make the transmission time very short.

It should be understood that in step 262, the number of the at least one detection packet and the number of the at least one candidate path may be equal or not equal. For each detection packet, the second node may select only one candidate path from each path it passes, or may select multiple candidate paths. Therefore, the number of at least one candidate path corresponding to the at least one detection packet may be greater than or equal to the number of the at least one detection packet.

In addition, in step 262, the optimal path determined by the second node may be one or multiple. When the second node determines an optimal path, the first response packet sent by the second node to each node in the MESH network includes the address of each node in the optimal path. When the second node determines multiple optimal paths, the first response packet includes a node on each of the multiple optimal paths.

After the second node determines the candidate path corresponding to each detection packet, the optimal path is determined among the candidate paths corresponding to the detection packets. Optionally, in step 262, the second node may select the candidate path with the highest occurrence probability as the optimal path among the at least one candidate path corresponding to the at least one detection packet.

If the first node sends only one detection packet, the candidate path corresponding to the detection packet is the optimal path. Considering the possible instability of each node in the MESH network, the optimal path selected based on a detection packet may be unreliable. Therefore, the first node can send multiple detection packets, such as N detection packets numbered from 1 to N. At this time, the second node can determine the candidate path corresponding to the detection packet according to each detection packet, so as to Among the candidate paths corresponding to each of the multiple detection packets, the candidate path with the highest occurrence probability is selected as the optimal path. The candidate path with the higher the probability of occurrence is more reliable. This can greatly improve the reliability of the selected optimal path.

Further, optionally, the second node may also determine a candidate path of the optimal path among at least one candidate path corresponding to the at least one detection packet.

Wherein, the candidate path may be, for example, the path with the least number of overlapping nodes between the at least one candidate path and the optimal path. Among them, the number of overlapping nodes with the optimal path is 0, which means that there are no overlapping nodes with the optimal path.

At this time, the first response packet also includes the address of each node on the alternative path.

When some nodes in the optimal path cannot work normally, the optimal path cannot be used. At this time, the data packet between the first node and the second node can be transmitted through the alternative path, thereby improving the reliability of the data packet transmission between the first node and the second node.

The following takes FIG. 5 as an example to describe in detail a possible implementation manner of the path selection method described in the embodiment of the present application. As shown in Figure 5, assume that the MESH network includes nodes A to H and node Z. Now we need to determine the optimal path from node A to node Z. Node A is the aforementioned first node, node Z is the aforementioned second node, and node B to node H are the aforementioned third node. After each node in Figure 5 joins the MESH network and successfully builds the network, execute the following path selection process:

501. Node A sends a path selection message to instruct other nodes to enter path selection mode.

502. Node A sends N detection packets of sequence number 1 to sequence number N to node Z in sequence.

503. After receiving the detection packet of each sequence number, the node B to the node H judge whether the detection packet of the sequence number includes its own address.

If the detection packet of the serial number includes its own address, the detection packet of the serial number is directly forwarded; if the detection packet of the serial number does not include its own address, then add your own address to the detection packet of the serial number Then forward it out.

504. Node Z receives N detection packets from sequence number 1 to sequence number N.

Among them, the detection packet of each sequence number can reach node Z through at least one path.

505. Node Z determines the candidate path corresponding to each detection packet of the sequence number.

Taking detection packet No. 1 as an example, suppose that detection packet No. 1 goes from node A to node Z through 8 paths. These 8 paths are shown in Table 1 for example. Paths 1 to 8 in Table 1 are arranged in order from top to bottom according to the order of arrival of detection packets.

Table I

1号侦测包所经过的路径Path taken by detection packet No. 1	路径上的节点Nodes on the path
路径1Path 1	节点A→节点B→节点C→节点ZNode A → Node B → Node C → Node Z
路径2Path 2	节点A→节点B→节点D→节点ZNode A → Node B → Node D → Node Z
路径3Path 3	节点A→节点B→节点D→节点C→节点ZNode A → Node B → Node D → Node C → Node Z
路径4Path 4	节点A→节点E→节点D→节点ZNode A → Node E → Node D → Node Z
路径5Path 5	节点A→节点E→节点H→节点ZNode A → Node E → Node H → Node Z
路径6Path 6	节点A→节点E→节点D→节点H→节点ZNode A → Node E → Node D → Node H → Node Z
路径7Path 7	节点A→节点E→节点G→节点H→节点ZNode A → Node E → Node G → Node H → Node Z
路径8Path 8	节点A→节点F→节点G→节点H→节点ZNode A → Node F → Node G → Node H → Node Z

After node Z receives the detection packet No. 1 through the above 8 paths, it selects the candidate path corresponding to the detection packet No. 1 among them. Specifically, the node Z may first select the 6 paths with the shortest transmission time among the 8 paths, that is, the 6 paths received first, which are path 1 to path 6 here. Secondly, among the 6 paths, node Z selects the 2 paths with the least number of nodes from top to bottom, here is path 1 and path 2. Therefore, the candidate paths corresponding to detection packet No. 1 are path 1 and path 2.

For the detection packets of sequence number 2 to sequence number N, node Z uses the same method to determine its corresponding candidate path. Here is an example of two candidate paths corresponding to each serial number detection packet. In practical applications, other numbers of candidates can be selected for each serial number detection packet according to the number of nodes and node characteristics in the MESH network. path.

Suppose that the candidate path selected by node Z for these N detection packets is shown in Table 2.

Table II

侦测包Detection package	候选路径Candidate path
1号侦测包Detection package No. 1	路径1、路径2Path 1, path 2
2号侦测包Detection package 2	路径2、路径4Path 2, Path 4
3号侦测包No. 3 detection package	路径1、路径2Path 1, path 2
……...	……...
N-1号侦测包N-1 detection package	路径2、路径9Path 2, path 9
N号侦测包N detection package	路径1、路径5Path 1, path 5

506. Node Z selects the optimal path among the candidate paths corresponding to the N detection packets.

If node Z can choose two optimal paths, then node Z can select the two candidate paths with the highest occurrence probability in Table 2 as the optimal path. Here it is assumed that the two candidate paths with the highest occurrence probability in Table 2 are path 1. And path 2, then the optimal path from node A to node Z finally selected by node Z is path 1 and path 2, as shown in Figure 5.

Node Z can also select an alternative path from the candidate paths shown in Table 2. The alternative path and path 1 and path 2 preferably include different nodes to avoid node failure in path 1 and path 2, and at the same time Affect the use of optimal paths and alternative paths. Assume that node Z selects path 5 as the candidate path. Node E and node H in path 5 do not overlap with node B, node C, and node D in path 1 and path 2. For the sake of brevity, the description of the following steps does not consider alternative paths. The way of using the alternative path can refer to the way of using the optimal path.

507. Node Z generates a first response packet, and sends the first response packet to each node in the MESH network.

Wherein, the first response packet includes the addresses of nodes on the optimal path, that is, the addresses of node B, node C, and node D.

508. After receiving the first response packet, Node B to Node H establish their respective whitelists and blacklists, and forward the first response packet.

Take node C as an example. After node C receives the first response packet, it finds that the first response packet includes its own address. Then, node C can use the addresses of node A and node Z as an address pair and add it to its own white address. In the list.

Take node G as an example. After node G receives the first response packet, it finds that the first response packet does not include its own address. Then, node G can use the addresses of node A and node Z as an address pair and add it to its own address. In the blacklist.

In this way, the address pair composed of the addresses of node A and node Z will be added to the white list by node B, node C, and node D, and added to the black list by other nodes.

509. After node A receives the first response packet, it sends a confirmation message to node Z.

510. Node Z receives the confirmation message, and the path selection process ends.

511. Node A sends a path selection completion message to each node in the MESH network to instruct these nodes to exit the path selection mode.

Afterwards, these nodes can perform the forwarding of data packets between node A and node Z according to their respective white lists and black lists.

It can be seen that when node A sends a data packet to node Z, only node B, node C, and node D will forward the data packet, and other nodes will not forward the data packet. This avoids unnecessary data transmission between nodes, significantly reduces network storms, and saves node resources.

Considering that the network environment may change, the optimal path can be updated. The first node can determine whether the optimal path needs to be updated based on factors such as whether the optimal path is reliable, whether the path transmission delay is increased, and whether nodes are added or removed in the MESH network.

For example, the first node can detect the heartbeat packets sent by each node on the optimal path. If the heartbeat packets sent by one or some nodes on the optimal path are not detected within a predetermined period of time, the first node It is possible to send multiple update packets to the second node through the optimal path. After receiving the multiple update packets from the first node, the second node sends multiple second response packets that respond to the multiple update packets to the first node through the optimal path. The first node receives the second response packet from the second node, and determines whether to update the optimal path according to the receiving time and/or the received quantity of the second response packet.

Assume that the first node sends P update packets. The first node receives the second response packet, which indicates that the optimal path is still valid. If the first node does not receive any second response packets, or the number of second response packets received by the first node is lower than the predetermined ratio, it means that a certain degree of packet loss has occurred, and the reliability of the path is reduced. , The optimal path can be updated. On the contrary, if the first node has received all P second response packets, or the number of second response packets received by the first node is higher than a predetermined ratio, it indicates that the optimal path is still reliable and does not need to be updated.

The first node can also consider the transmission delay of the optimal path. If the first node does not receive the second response packet within the delay requirement, or does not receive a predetermined proportion of the second response packet within the delay requirement, it will The optimal path is updated.

For another example, the first node may also determine whether to update the optimal path according to a change in the number of nodes in the MESH network.

When a new node joins the MESH network or a node leaves the MESH network, the first node can determine whether to update the optimal path. For example, when a new node joins the MESH network, the first node may consider updating the optimal path. For another example, after the number of nodes changes, the foregoing method is used to determine whether the reliability and delay of the optimal path are affected, and if affected, the optimal path is updated.

In addition, the first node may also update the optimal path in other ways, for example, update the optimal path according to a certain time period.

After the first node determines to update the optimal path, it can send a path release message to each node in the MESH network to instruct each node that receives the path release message to delete the first node and the second node from its whitelist and blacklist. An address pair composed of nodes. After that, the new optimal path can be selected again according to the method described in the embodiment of the present application.

In the embodiments of this application, the size of the sequence numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation to the implementation process of the embodiments of this application. .

Moreover, under the premise of no conflict, the various embodiments described in this application and/or the technical features in each embodiment can be combined with each other arbitrarily, and the technical solutions obtained after the combination should also fall within the protection scope of this application.

The data transmission method according to the embodiment of the present application is described in detail above. The device according to the embodiment of the present application will be described below with reference to FIGS. 6 to 9. The technical features described in the method embodiment are applicable to the following device embodiments.

Fig. 6 is a schematic block diagram of a BLE device 600 according to an embodiment of the present application. As shown in FIG. 6, the BLE device 600 is the second node in the BLE MESH network, the MESH network includes multiple nodes, and the BLE device 600 includes:

The transceiver unit 610 is configured to receive at least one detection packet from the first node in the MESH network, wherein each detection packet reaches the second node through at least one path, and each of the at least one path The detection packet transmitted on each path includes the address of the node on each path;

The processing unit 620 is configured to determine an optimal path according to the at least one detection packet;

The transceiving unit 610 is further configured to send a first response packet in response to the first node, wherein the first response packet includes the address of each node on the optimal path.

Therefore, when the second node receives the detection packet from the first node, since the detection packet includes the address of the node on the path through which the detection packet passes, the second node can be based on the detection packet transmitted from a different path. Test the packet, determine the possible path between the first node and the second node, and select the optimal path among these paths for subsequent data transmission. During subsequent data transmission between the first node and the second node, the data packet may be transmitted only through the node on the optimal path, and the other nodes may not transmit the data packet. This can reduce unnecessary data transmission between nodes in the MESH network and save node resources.

Optionally, the first response packet is used for a node in the MESH network that receives the first response packet to establish a respective whitelist and/or blacklist, and the whitelist and the blacklist are used for Determining whether to forward the data packet between the first node and the second node.

Optionally, the processing unit 620 is specifically configured to: determine in the at least one path according to the transmission time and/or the number of nodes that each detection packet has been transmitted from the at least one path to the second node. The candidate path corresponding to each detection packet; among at least one candidate path corresponding to the at least one detection packet, the optimal path is determined.

Optionally, the processing unit 620 is specifically configured to: in the at least one path, select M detection packets with the shortest transmission time; among the M detection packets, select K detection packets with the least number of nodes. Packet, M and K are positive integers and K<M; the path taken by the K detection packets is taken as the candidate path corresponding to each detection packet.

Optionally, the processing unit 620 is specifically configured to: among the at least one candidate path corresponding to the at least one detection packet, select the candidate path with the highest occurrence probability as the optimal path.

Optionally, the processing unit 620 is further configured to determine, among at least one candidate path corresponding to the at least one detection packet, a candidate path of the optimal path, wherein the candidate path is the at least one candidate path. Among the candidate paths, the path with the least number of overlapping nodes with the optimal path.

Optionally, the first response packet also includes the address of each node on the candidate path.

Optionally, the transceiving unit 610 is further configured to: receive multiple update packets from the first node; respectively, in response to the multiple update packets, send multiple first nodes to the first node through the optimal path. A second response packet, wherein the receiving time and/or the received quantity of the second response packet are used by the first node to determine whether to update the optimal path.

It should be understood that the node 600 may perform the corresponding operations performed by the second node in the foregoing method embodiments, and for the sake of brevity, details are not described herein again.

Fig. 7 is a schematic block diagram of a BLE device 700 according to an embodiment of the present application. As shown in FIG. 7, the BLE device 700 is the third node in the BLE MESH network, the MESH network includes multiple nodes, and the BLE device 700 includes:

The transceiver unit 710 is configured to receive at least one detection packet from a first node in the MESH network to a second node in the MESH network;

The processing unit 720 is configured to add the address of the third node to the at least one detection packet;

The transceiver unit 710 is further configured to forward the at least one detection packet, and the at least one detection packet is used by the second node to select the optimal path between the first node and the second node.

Therefore, when the third node receives a detection packet from the first node to the second node, it adds its own address to the detection packet, so that the second node can follow the detection packets transmitted from different paths. , Determine the possible path between the first node and the second node, so as to select the optimal path among these paths for subsequent data transmission. This can reduce unnecessary data transmission between nodes in the MESH network and save node resources.

Optionally, the transceiver unit 710 is further configured to: receive a first response packet from the second node to the first node, where the first response packet includes the address of each node on the optimal path; The processing unit 720 is further configured to: if the first response packet includes the address of the third node, add the addresses of the first node and the second node as an address pair to the third node And/or, if the address of the third node is not included in the first response packet, add the address pair to the blacklist of the third node; the transceiver unit 710 also Used for: forwarding the first response packet.

Optionally, the transceiving unit 710 is further configured to: receive a data packet from the first node to the second node; the processing unit 720 is further configured to: determine whether or not according to the whitelist and/or the blacklist Forward the data packet.

Optionally, the transceiver unit 710 is specifically configured to: if the address pair is in the whitelist, forward the data packet; and/or, if the address pair is in the blacklist, not forward the data package.

It should be understood that the BLE device 700 can perform the corresponding operations performed by the third node in the foregoing method embodiments, which are not repeated here for brevity.

FIG. 8 is a schematic block diagram of a BLE device 800 according to an embodiment of the present application. As shown in FIG. 8, the BLE device 800 is the first node in the BLE MESH network, the MESH network includes multiple nodes, and the BLE device 800 includes:

The transceiver unit 810 is configured to send at least one detection packet to a second node in the MESH network through the MESH network, wherein the at least one detection packet is used to record the addresses of the nodes on the respective paths , For the second node to select the optimal path between the first node and the second node;

The transceiver unit 810 is further configured to receive a first response packet from the second node, where the first response packet includes the address of each node on the optimal path.

Therefore, the first node sends a detection packet to the second node, and the detection packet is used to record the addresses of nodes on each path from the first node to the second node, so that the second node can According to the received detection packets transmitted from different paths, a possible path between the first node and the second node is determined, and the optimal path is selected among these paths for subsequent data transmission. During subsequent data transmission between the first node and the second node, the data packet may be transmitted only through the node on the optimal path, and the other nodes may not transmit the data packet. This can reduce unnecessary data transmission between nodes in the MESH network and save node resources.

Optionally, the BLE device 800 further includes a processing unit 820, wherein the transceiving unit 810 is further configured to: when a heartbeat packet sent by a node on the optimal path is not detected within a predetermined period of time, pass the optimal path to the The second node sends multiple update packets; receives multiple second response packets from the second node in response to the multiple update packets; the processing unit 820 is configured to, according to the second response The time and/or number of packets received determines whether to update the optimal path.

Optionally, the BLE device 800 further includes a processing unit 820 configured to determine whether to update the optimal path according to a change in the number of nodes in the MESH network.

It should be understood that the BLE device 800 can perform the corresponding operations performed by the first node in the foregoing method embodiments, which are not repeated here for brevity.

FIG. 9 is a schematic structural diagram of a BLE chip 900 according to an embodiment of the present application. The BLE chip 900 shown in FIG. 9 includes a processor 910, a memory 920, and a transceiver 930.

The processor 910 can call and run a computer program from the memory 920 to implement the method in the embodiment of the present application. The processor 910 may control the transceiver 930 to communicate with other nodes. Specifically, it may send data to other nodes or receive information or data sent by other nodes.

The transceiver 930 may include an input interface 931 and an output interface 932. The processor 910 may control the input interface 931 and the output interface 932 to communicate with other devices or BLE chips, thereby obtaining information or data sent by other devices or chips, or outputting information or data to other devices or chips.

Optionally, the BLE chip 900 may specifically be the first node of the embodiment of the present application, and the BLE chip 900 may implement the corresponding process implemented by the first node in each method of the embodiment of the present application. For the sake of brevity, details are not repeated here. .

Optionally, the BLE chip 900 may specifically be the second node of the embodiment of the present application, and the BLE chip 900 may implement the corresponding procedures implemented by the second node in the various methods of the embodiments of the present application. For the sake of brevity, details are not repeated here. .

Optionally, the BLE chip 900 may specifically be the third node of the embodiment of the present application, and the BLE chip 900 may implement the corresponding processes implemented by the third node in the various methods of the embodiments of the present application. For the sake of brevity, details are not repeated here. .

The above-mentioned processor may be an integrated circuit chip with signal processing capability. In the implementation process, the steps of the foregoing method embodiments can be completed by hardware integrated logic circuits in the processor or instructions in the form of software. The above-mentioned processor can be a general-purpose processor, a digital signal processor (Digital Signal Processor, DSP), an application specific integrated circuit (ASIC), a ready-made programmable gate array (Field Programmable Gate Array, FPGA) or other Programming logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps, and logical block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like. The steps of the method disclosed in the embodiments of the present application can be directly embodied as being executed and completed by a hardware decoding processor, or executed and completed by a combination of hardware and software modules in the decoding processor. The software module can be located in a mature storage medium in the field, such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, registers. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

The aforementioned memory may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memory. Among them, the non-volatile memory can be read-only memory (Read-Only Memory, ROM), programmable read-only memory (Programmable ROM, PROM), erasable programmable read-only memory (Erasable PROM, EPROM), and electrically available Erase programmable read-only memory (Electrically EPROM, EEPROM) or flash memory. The volatile memory may be random access memory (Random Access Memory, RAM), which is used as an external cache. By way of exemplary but not restrictive description, many forms of RAM are available, such as static random access memory (Static RAM, SRAM), dynamic random access memory (Dynamic RAM, DRAM), synchronous dynamic random access memory (Synchronous DRAM, SDRAM), Double Data Rate Synchronous Dynamic Random Access Memory (Double Data Rate SDRAM, DDR SDRAM), Enhanced Synchronous Dynamic Random Access Memory (Enhanced SDRAM, ESDRAM), Synchronous Link Dynamic Random Access Memory (Synchlink DRAM, SLDRAM) ) And Direct Rambus RAM (DR RAM).

The embodiment of the present application also provides a computer-readable storage medium for storing computer programs. The computer-readable storage medium can be applied to the BLE device in the embodiment of the present application, and the computer program causes the computer to execute the corresponding process implemented by the first node, the second node, or the third node in each method of the embodiment of the present application, For brevity, I won't repeat it.

The embodiments of the present application also provide a computer program product, including computer program instructions. The computer program product can be applied to the BLE device in the embodiment of the present application, and the computer program instructions cause the computer to execute the corresponding process implemented by the first node, the second node, or the third node in each method of the embodiment of the present application, in order to It's concise, so I won't repeat it here.

The terms "system" and "network" in the embodiments of the present invention are often used interchangeably herein. The term "and/or" in this article is only an association relationship describing the associated objects, which means that there can be three relationships, for example, A and/or B, which can mean: A alone exists, A and B exist at the same time, exist alone B these three situations. In addition, the character "/" in this text generally indicates that the associated objects before and after are in an "or" relationship.

In the embodiment of the present invention, "B corresponding (corresponding) to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B based on A does not mean that B is determined only based on A, and B can also be determined based on A and/or other information.

A person of ordinary skill in the art may realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed in this document can be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed by hardware or software depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered beyond the scope of this application.

The specific examples in the embodiments of the present application are only to help those skilled in the art to better understand the embodiments of the present application, rather than limiting the scope of the embodiments of the present application. Those skilled in the art can perform various operations on the basis of the foregoing embodiments. Improvements and deformations, and these improvements or deformations fall within the scope of protection of this application.

The above are only specific implementations of this application, but the protection scope of this application is not limited to this. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed in this application. Should be covered within the scope of protection of this application. Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims

A method for path selection, characterized in that the method is applied to a low energy Bluetooth BLE MESH network, the MESH network includes multiple nodes, and the method includes:

The second node in the MESH network receives at least one detection packet from the first node in the MESH network, wherein each detection packet reaches the second node through at least one path, and the at least one path The detection packet transmitted on each path in includes the address of the node on each path;

The second node determines the optimal path according to the at least one detection packet;

The second node sends a first response packet in response to the first node, wherein the first response packet includes the address of each node on the optimal path.
The method according to claim 1, wherein the first response packet is used for nodes in the MESH network that received the first response packet to establish their respective whitelists and/or blacklists, and The white list and the black list are used to determine whether to forward the data packet between the first node and the second node.
The method according to claim 1 or 2, wherein the second node determining the optimal path according to the at least one detection packet comprises:

The second node determines each detection packet in the at least one path according to the transmission time and/or the number of nodes that each detection packet is transmitted from the at least one path to the second node. Candidate path corresponding to the package;

The second node determines the optimal path among at least one candidate path corresponding to the at least one detection packet.
The method according to claim 3, wherein the second node determining the candidate path corresponding to each detection packet in the at least one path comprises:

Selecting, by the second node, M detection packets with the shortest transmission time in the at least one path;

The second node selects the K detection packets with the least number of passing nodes among the M detection packets, where M and K are positive integers and K<M;

The second node uses the path traversed by the K detection packets as the candidate path corresponding to each detection packet.
The method according to claim 3 or 4, wherein the second node determining the optimal path among at least one candidate path corresponding to the at least one detection packet comprises:

The second node selects the candidate path with the highest occurrence probability among the at least one candidate path corresponding to the at least one detection packet as the optimal path.
The method according to any one of claims 1 to 5, wherein the method further comprises:

The second node determines, among at least one candidate path corresponding to the at least one detection packet, a candidate path of the optimal path, where the candidate path is the one among the at least one candidate path and the The path with the least number of overlapping nodes between the optimal paths.
7. The method according to claim 6, wherein the first response packet further includes the addresses of each node on the candidate path.
The method according to any one of claims 1 to 7, wherein the method further comprises:

The second node receives multiple update packages from the first node;

In response to the multiple update packets respectively, the second node sends multiple second response packets to the first node through the optimal path, wherein the receiving time and/or receiving time of the second response packet The quantity is used by the first node to determine whether to update the optimal path.
A method for path selection, characterized in that the method is applied to a low-power Bluetooth BLE MESH network, the MESH network includes multiple nodes, and the method includes:

The third node in the MESH network receives at least one detection packet from the first node in the MESH network to the second node in the MESH network;

Adding, by the third node, the address of the third node to the at least one detection packet;

The third node forwards the at least one detection packet, and the at least one detection packet is used by the second node to select an optimal path between the first node and the second node.
The method according to claim 9, wherein the method further comprises:

Receiving, by the third node, a first response packet from the second node to the first node, where the first response packet includes the address of each node on the optimal path;

If the first response packet includes the address of the third node, the third node uses the addresses of the first node and the second node as an address pair and adds it to the white address of the third node. And/or, if the address of the third node is not included in the first response packet, the third node adds the address pair to the blacklist of the third node;

The third node forwards the first response packet.
The method according to claim 10, wherein the method further comprises:

Receiving, by the third node, a data packet from the first node to the second node;

The third node determines whether to forward the data packet according to the white list and/or the black list.
The method according to claim 11, wherein the third node determining whether to forward the data packet according to the white list and/or the black list comprises:

If the address pair is in the whitelist, the third node forwards the data packet; and/or,

If the address pair is in the blacklist, the third node does not forward the data packet.
A method for path selection, characterized in that the method is applied to a low-power Bluetooth BLE MESH network, the MESH network includes multiple nodes, and the method includes:

The first node in the MESH network sends at least one detection packet to the second node in the MESH network through the MESH network, wherein the at least one detection packet is used to record the path that each passes through The address of the node, used by the second node to select the optimal path between the first node and the second node;

The first node receives a first response packet from the second node, and the first response packet includes the address of each node on the optimal path.
The method according to claim 13, wherein the first response packet is used for nodes in the MESH network that received the first response packet to establish their respective whitelists and/or blacklists, and The white list and the black list are used to determine whether to forward the data packet between the first node and the second node.
The method according to claim 13 or 14, wherein the method further comprises:

When the first node does not detect a heartbeat packet sent by a node on the optimal path within a predetermined period of time, sending a plurality of update packets to the second node through the optimal path;

Receiving, by the first node, a plurality of second response packets from the second node that respectively respond to the plurality of update packets;

The first node determines whether to update the optimal path according to the receiving time and/or the received quantity of the second response packet.
The method according to claim 13 or 14, wherein the method further comprises:

The first node determines whether to update the optimal path according to the change in the number of nodes in the MESH network.
A low-power Bluetooth BLE device, characterized in that the BLE device is a second node in a BLE MESH network, the MESH network includes multiple nodes, and the BLE device includes:

The transceiver unit is configured to receive at least one detection packet from the first node in the MESH network, wherein each detection packet reaches the second node through at least one path, and each of the at least one path The detection packet transmitted on the path includes the address of the node on each path;

A processing unit, configured to determine an optimal path according to the at least one detection packet;

The transceiver unit is further configured to send a first response packet in response to the first node, wherein the first response packet includes the address of each node on the optimal path.
The BLE device according to claim 17, wherein the first response packet is used for nodes in the MESH network that received the first response packet to establish their respective whitelists and/or blacklists, so The white list and the black list are used to determine whether to forward the data packet between the first node and the second node.
The BLE device according to claim 17 or 18, wherein the processing unit is specifically configured to:

According to the transmission time and/or the number of nodes that each detection packet is transmitted from the at least one path to the second node, determine the candidate path corresponding to each detection packet in the at least one path ；

In at least one candidate path corresponding to the at least one detection packet, the optimal path is determined.
The BLE device according to claim 19, wherein the processing unit is specifically configured to:

In the at least one path, select M detection packets with the shortest transmission time;

Among the M detection packets, select the K detection packets with the least number of nodes, M and K are positive integers and K<M;

The path traversed by the K detection packets is taken as the candidate path corresponding to each detection packet.
The BLE device according to claim 19 or 20, wherein the processing unit is specifically configured to:

Among the at least one candidate path corresponding to the at least one detection packet, the candidate path with the highest occurrence probability is selected as the optimal path.
The BLE device according to any one of claims 17 to 21, wherein the processing unit is further configured to:

In at least one candidate path corresponding to the at least one detection packet, determine the candidate path of the optimal path, wherein the candidate path is between the at least one candidate path and the optimal path The path with the least number of overlapping nodes.
The BLE device according to claim 22, wherein the first response packet further includes the address of each node on the candidate path.
The BLE device according to any one of claims 17 to 23, wherein the transceiver unit is further configured to:

Receiving multiple update packages from the first node;

In response to the plurality of update packets, respectively, a plurality of second response packets are sent to the first node through the optimal path, wherein the receiving time and/or the received number of the second response packets are used for all The first node determines whether to update the optimal path.
A low-power Bluetooth BLE device, wherein the BLE device is a third node in a BLE MESH network, the MESH network includes multiple nodes, and the BLE device includes:

The transceiver unit is configured to receive at least one detection packet from the first node in the MESH network to the second node in the MESH network;

A processing unit, configured to add the address of the third node to the at least one detection packet;

The transceiver unit is further configured to forward the at least one detection packet, and the at least one detection packet is used by the second node to select an optimal path between the first node and the second node.
The BLE device of claim 25, wherein:

The transceiving unit is further configured to: receive a first response packet from the second node to the first node, the first response packet including the address of each node on the optimal path;

The processing unit is further configured to: if the first response packet includes the address of the third node, add the addresses of the first node and the second node as an address pair to the third node. And/or, if the address of the third node is not included in the first response packet, add the address pair to the blacklist of the third node; and/or, if the address of the third node is not included in the first response packet;

The transceiver unit is further configured to: forward the first response packet.
The BLE device of claim 26, wherein:

The transceiving unit is further configured to: receive data packets from the first node to the second node;

The processing unit is further configured to determine whether to forward the data packet according to the white list and/or the black list.
The BLE device of claim 27, wherein the transceiver unit is specifically configured to:

If the address pair is in the whitelist, forward the data packet; and/or,

If the address pair is in the blacklist, the data packet is not forwarded.
A low-power Bluetooth BLE device, wherein the BLE device is a first node in a BLE MESH network, the MESH network includes multiple nodes, and the BLE device includes:

The transceiver unit is configured to send at least one detection packet to a second node in the MESH network through the MESH network, wherein the at least one detection packet is used to record the addresses of the nodes on the paths that they pass through, For the second node to select the optimal path between the first node and the second node;

The transceiver unit is further configured to receive a first response packet from the second node, where the first response packet includes the address of each node on the optimal path.
The BLE device according to claim 29, wherein the first response packet is used for nodes in the MESH network that received the first response packet to establish their respective whitelists and/or blacklists, so The white list and the black list are used to determine whether to forward the data packet between the first node and the second node.
The BLE device according to claim 29 or 30, wherein the BLE device further comprises a processing unit, wherein the transceiving unit is further configured to:

When a heartbeat packet sent by a node on the optimal path is not detected within a predetermined period of time, sending multiple update packets to the second node through the optimal path;

Receiving a plurality of second response packets from the second node in response to the plurality of update packets;

The processing unit is configured to determine whether to update the optimal path according to the receiving time and/or the received quantity of the second response packet.
The BLE device according to claim 29 or 30, wherein the BLE device further comprises a processing unit, and the processing unit is configured to:

According to the change in the number of nodes in the MESH network, it is determined whether to update the optimal path.
A low-power Bluetooth BLE chip, characterized by comprising a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute claim 1 To the method of any one of 8.
A low-power Bluetooth BLE chip, characterized by comprising a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute claim 9 To the method of any one of 12.
A low-power Bluetooth BLE chip, characterized by comprising a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute claim 13 The method described in any one of to 16.
A computer-readable storage medium, characterized in that the computer-readable storage medium is used to store a computer program, wherein when the computer program is executed by a processor, the processor is caused to execute claims 1 to 8 Any of the methods.
A computer-readable storage medium, characterized in that the computer-readable storage medium is used to store a computer program, wherein when the computer program is executed by a processor, the processor is caused to execute claims 9 to 12 Any of the methods.
A computer-readable storage medium, wherein the computer-readable storage medium is used to store a computer program, wherein, when the computer program is executed by a processor, the processor is caused to execute claims 13 to 16 Any of the methods.