Network data transmission method and device

The method addresses high data density in mesh networks by classifying nodes into forwarding and supervisory roles based on broadcast domains, ensuring efficient and accurate data transmission by minimizing redundant forwarding and detecting anomalies.

CN118870398BActive Publication Date: 2024-12-03ZHEJIANG DAHUA TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411346561.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-26
Publication Date
2024-12-03
Estimated Expiration
2044-09-26

Smart Images

  • Figure CN118870398B_ABST
    Figure CN118870398B_ABST
Patent Text Reader

Abstract

The present application relates to a network data transmission method and device, which is applied to each preset initial node. It includes: according to the preset judgment rule, determining the forwarding node and the supervisory node in the initial node, wherein the forwarding node is used to forward the acquired message to be forwarded; the judgment rule is determined based on the range of the broadcast domain of each initial node, and / or, based on the range of the sum of the broadcast domains of each initial node and the neighboring nodes corresponding to the initial node; when performing a data transmission task, the forwarding status of the preset message to be forwarded is supervised by the supervisory node on each forwarding node within the broadcast domain, the forwarding result of each forwarding node is obtained, and whether the data transmission task is executed normally is judged according to the forwarding result. The use of this method can greatly improve the data transmission efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of network technology, and in particular to a network data transmission method and device. Background Art

[0002] In a common mesh network (such as Bluetooth Special Interest Group Mesh, Bluetooth SIG wireless mesh network), every time a node sends a message, every other node within the transmission range can receive the message and forward it with the help of an intermediate node within its transmission range, spreading the message to the target node. In this process, each intermediate node must forward the message after receiving it. Once the node density in the mesh network is high, it will cause a high data density, greatly increase the network burden, and increase the probability of packet loading. At the same time, the data packets are all repeated message content, which greatly reduces the data transmission rate of the mesh network.

[0003] Currently, no effective solution has been proposed for the problem of low data transmission efficiency in mesh networks in the prior art. Summary of the invention

[0004] Based on this, it is necessary to provide a network data transmission method and device to address the above technical issues.

[0005] In a first aspect, the present application provides a network data transmission method. The method comprises:

[0006] According to a preset determination rule, a forwarding node and a supervisory node in the initial node are determined, wherein the forwarding node is used to forward the acquired message to be forwarded; the determination rule is determined based on the range of the broadcast domain of each initial node and / or based on the range of the sum of the broadcast domains of each initial node and the neighboring nodes corresponding to the initial node;

[0007] When performing a data transmission task, the supervisory node monitors the forwarding status of the preset forwarded messages on each forwarding node within the broadcast domain, obtains the forwarding results of each forwarding node, and determines whether the data transmission task is executed normally based on the forwarding results.

[0008] In one embodiment, before determining the forwarding node and the supervisory node in the initial node according to a preset determination rule, the method further includes:

[0009] Determine the broadcast domain of each initial node; wherein the nodes in the broadcast domain are neighbor nodes of each other;

[0010] The broadcast domain of each initial node is synchronized to all neighboring nodes of the initial node, and the broadcast domain of the neighboring nodes synchronized by the neighboring nodes is received.

[0011] In one embodiment, the determination rule includes:

[0012] Determine a target broadcast domain of a target initial node in the initial node and a neighbor broadcast domain of a neighbor node of the target initial node;

[0013] If it is detected that the neighbor broadcast domain contains and is not equal to the target broadcast domain, the target initial node is determined as the first supervisory node;

[0014] Repeat the above steps until each initial node is traversed to determine all first supervisory nodes, where the supervisory nodes include the first supervisory node.

[0015] In one embodiment, the determination rule includes:

[0016] Determine the target relative extended domain of the target initial node according to the target broadcast domain of the target initial node, the neighbor broadcast domain of a neighbor node of the target initial node, and the broadcast domain of the node where the target broadcast domain differs from the neighbor broadcast domain; and determine the neighbor relative extended domain of the neighbor node of the target initial node;

[0017] If it is detected that the range of the neighbor relative extended domain includes and is not equal to the range of the target relative extended domain, the target initial node is determined to be the second supervisory node; wherein the supervisory node includes the second supervisory node;

[0018] Repeat the above steps until each initial node is traversed and all second supervisory nodes are determined.

[0019] In one embodiment, the method further comprises:

[0020] If it is detected that the range of the neighbor relative expansion domain is completely equal to the range of the target relative expansion domain, the types of each difference node between the corresponding neighbor node and the target initial node are detected;

[0021] If it is detected that the type of the difference node is a forwarding node, the neighbor node corresponding to the difference node is determined as the forwarding node, and the remaining neighbor nodes with the same relative expansion domain range are determined as the second supervisory nodes;

[0022] If it is detected that all the difference nodes are supervisory nodes, any target difference node among all the difference nodes is determined as a forwarding node, the neighbor node corresponding to the target difference node is determined as a forwarding node, and the remaining neighbor nodes with the same relative expansion domain range are determined as second supervisory nodes.

[0023] In one embodiment, judging whether the data transmission task is executed normally according to the forwarding result includes:

[0024] When the supervisory node detects that the message to be forwarded is forwarded by a forwarding node in the broadcast domain of the supervisory node, it is determined to be normal;

[0025] When an abnormal forwarding node that does not forward messages is detected in the broadcast domain through a supervisory node, a remedial determination is made on the supervisory node. If the determination result is that the supervisory node meets the remedial conditions, the message to be forwarded is forwarded through the supervisory node, wherein the supervisory node includes a first supervisory node and a second supervisory node.

[0026] In one embodiment, the remediation determination includes:

[0027] Determine a normal forwarding node in the broadcast domain of the abnormal forwarding node that has forwarded the message to be forwarded;

[0028] Determine a target node that exists in the broadcast domain of the abnormal forwarding node and does not exist in the broadcast domain of the normal forwarding node;

[0029] If it is detected that the broadcast domain of the supervisory node has a non-empty subset in the intersection with the broadcast domain of the target node, the supervisory node is determined to meet the remediation condition.

[0030] In one embodiment, judging whether the data transmission task is executed normally according to the forwarding result includes:

[0031] When a message to be forwarded is detected by the target second supervisory node, the target second supervisory node is used to generate a corresponding message to be confirmed in response to the message to be forwarded, and broadcast it in the broadcast domain of the target second supervisory node; wherein the message to be confirmed is the unique identification data of the message to be forwarded;

[0032] When the remaining second supervisory nodes in the broadcast domain of the target second supervisory node receive the message to be confirmed, and the remaining second supervisory nodes detect that the message to be forwarded is forwarded within the broadcast domain of the remaining second supervisory nodes, it is determined that the data transmission task is executed normally;

[0033] When the remaining second supervisory nodes detect the existence of an abnormal forwarding node that does not forward messages within the broadcast domain of the remaining second supervisory nodes, remediate the abnormal forwarding node;

[0034] Repeat the above steps until every second supervisory node is traversed.

[0035] In one embodiment, the remedial treatment includes:

[0036] When the second supervisory node detects that there is an abnormal forwarding node in the corresponding broadcast domain, the message to be forwarded is forwarded through the second supervisory node;

[0037] When the second supervisory node receives a forwarding of a message to be forwarded by an associated node of the second supervisory node, the message to be forwarded is forwarded through the second supervisory node, wherein a node that exists in the broadcast domain of the second supervisory node but does not exist in the broadcast domain of a neighboring node of the second supervisory node is determined as an associated node of the second supervisory node.

[0038] In a second aspect, the present application also provides a network data transmission device. The device includes:

[0039] An acquisition module is used to determine the forwarding node and the supervisory node in the initial node according to a preset determination rule, wherein the forwarding node is used to forward the acquired message to be forwarded; the determination rule is determined based on the range of the broadcast domain of each initial node and / or based on the range of the sum of the broadcast domains of each initial node and the neighboring nodes corresponding to the initial node;

[0040] The computing module is used to monitor the forwarding status of preset messages to be forwarded by each forwarding node within the broadcast domain through the supervisory node when performing a data transmission task, obtain the forwarding results of each forwarding node, and determine whether the data transmission task is executed normally based on the forwarding results.

[0041] The above-mentioned network data transmission method and device divides the initial node into forwarding nodes and supervisory nodes according to the judgment rule. The forwarding node is used to forward the message to be forwarded. The above-mentioned judgment rule is determined based on the scope of the broadcast domain of each initial node, and / or, based on the scope of the sum of the broadcast domains of each initial node and the neighboring nodes corresponding to the initial node; when performing a data transmission task, the forwarding status of the message to be forwarded by each forwarding node within the broadcast domain is supervised by the supervisory node, and the forwarding result of each forwarding node is obtained, and whether the data transmission task is performed normally is judged according to the forwarding result. Through this application, multiple initial nodes can be automatically divided into forwarding nodes and supervisory nodes, and the forwarding node performs the forwarding task, and the supervisory node supervises the forwarding of the message to be forwarded, which greatly reduces the network burden while ensuring the normal transmission of data and effectively improves the data transmission efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 A diagram showing an application environment of a network data transmission method in one embodiment;

[0043] Figure 2 A schematic diagram of a flow chart of a network data transmission method in one embodiment;

[0044] Figure 3 A schematic diagram of the structure of some initial nodes and their broadcast domains in one embodiment;

[0045] Figure 4A schematic diagram of the structure of some initial nodes and their broadcast domains in another embodiment;

[0046] Figure 5 A schematic diagram of a flow chart of a network data transmission method in a preferred embodiment;

[0047] Figure 6 is a structural block diagram of a network data transmission device in one embodiment;

[0048] Figure 7 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0049] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0050] The network data transmission method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be integrated on the server 104, or it can be placed on the cloud or other network servers. According to the judgment rule, the initial node is divided into a forwarding node and a supervisory node, and the forwarding node is used to forward the message to be forwarded. The above judgment rule is determined based on the range of the broadcast domain of each initial node, and / or, based on the range of the sum of the broadcast domains of each initial node and the neighboring node corresponding to the initial node; when performing a data transmission task, the forwarding state of the message to be forwarded by each forwarding node within the broadcast domain is supervised by the supervisory node, and the forwarding result of each forwarding node is obtained, and the data transmission task is judged whether it is executed normally according to the forwarding result. Among them, the terminal 102 can be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, Internet of Things devices and portable wearable devices. The Internet of Things devices can be smart speakers, smart TVs, smart air conditioners, smart car-mounted devices, etc. Portable wearable devices can be smart watches, smart bracelets, head-mounted devices, etc. The server 104 can be implemented with an independent server or a server cluster consisting of multiple servers.

[0051] In one embodiment, Figure 2 As shown, a network data transmission method is provided, and the method is applied to Figure 1 The server in the example is used to illustrate the following steps:

[0052] Step S210, according to the preset judgment rules, determine the forwarding node and the supervision node in the initial node, wherein the forwarding node is used to forward the acquired message to be forwarded; the judgment rule is determined based on the range of the broadcast domain of each initial node, and / or based on the range of the sum of the broadcast domains of each initial node and the neighboring nodes corresponding to the initial node.

[0053] In actual application, the initial node is any device or component in the mesh network, which can communicate with each other and exchange data with other nodes in the network. According to the preset judgment rules of this application, the initial nodes are divided into two different types: forwarding nodes and supervisory nodes. The forwarding node is used to forward the message to be forwarded as needed, and the supervisory node supervises the execution of the forwarding task of the forwarding node. It should be noted that although the supervisory node in this application is used to supervise the forwarding status of the message to be forwarded and does not directly forward the message, the supervisory node still retains the ability to forward the message and can still forward the message according to actual needs under special circumstances.

[0054] The above broadcast domain refers to a set of nodes that can discover each other within a one-hop communication range and whose signal strength reaches a threshold, wherein "one hop" means that data directly reaches another node from one node during transmission without being forwarded by any intermediate node. The above determination rule can be determined based on the broadcast domain range of the initial node and / or based on the sum of the broadcast domain ranges of the initial node and the neighboring nodes, wherein the neighboring nodes are nodes that can discover each other within a one-hop communication range and whose signal strength reaches a threshold, and the relationship between these nodes is defined as a neighboring node. The judgment rules in this embodiment include but are not limited to: if it is detected that the broadcast domain of a neighbor node B of a certain node A includes and is not equal to the broadcast domain of the node A, then the node A is determined as a supervisory node; if it is detected that the broadcast domain of a certain node A is exactly the same as the broadcast domain of its neighbor node B, then one of the nodes is randomly selected as a representative node and the other nodes are supervisory nodes; the difference node C between the broadcast domain of a certain node A and the broadcast domain of its neighbor node B is determined, the sum of the broadcast domains of node A and node C is taken as a relative extended domain, the relative extended domains of each node are compared, and if it is detected that the relative extended domain of a certain node A includes and is not equal to the relative extended domain of its neighbor node B, then node B is used as a supervisory node.

[0055] Step S220, when performing a data transmission task, the supervisory node monitors the forwarding status of the preset to-be-forwarded message on each forwarding node within the broadcast domain, obtains the forwarding result of each forwarding node, and determines whether the data transmission task is executed normally according to the forwarding result.

[0056] Among them, the data transmission task can be to forward a preset message to be forwarded, and the forwarding status of each forwarding node within the broadcast domain of the supervisory node is supervised by the supervisory node, and the forwarding results of each forwarding node are obtained. According to the forwarding results of each forwarding node, it can be judged whether the forwarding node performs the data transmission task normally, wherein, if the forwarding node completes the forwarding of the message to be forwarded within a preset time range, it is considered that the forwarding node has performed the data transmission task normally, otherwise, it is considered that the forwarding node has failed to perform the data transmission task normally. For example, whether the forwarding of the message to be forwarded is completed within the preset time range, if so, it is determined that the forwarding node performs the data transmission task normally, if not, it is determined that the forwarding node does not perform the data transmission task normally. When it is detected that the forwarding node does not perform the data transmission task normally, corresponding error reporting, remedial measures and the like can be performed according to actual needs.

[0057] Through step S210 to step S220, the present application classifies each initial node into a forwarding node and a supervisory node according to the broadcast domain range of each node, and forwards the message to be forwarded by the forwarding node, and the supervisory node supervises the forwarding status of the forwarding nodes within the broadcast domain, thereby greatly reducing the number of nodes used to forward messages, greatly reducing the network burden, and reducing the probability of packet collision. In addition, since the present application also includes supervising the forwarding status of the forwarding node through the supervisory node, it is possible to reduce the network burden while improving the efficiency and accuracy of forwarding messages to be forwarded.

[0058] In one embodiment, before determining the forwarding node and the supervisory node in the initial node according to the preset determination rule, the method further includes:

[0059] Determine the broadcast domain of each initial node; wherein the nodes in the broadcast domain are neighbor nodes of each other;

[0060] The broadcast domain of each initial node is synchronized to all neighboring nodes of the initial node, and the broadcast domain of the neighboring nodes synchronized by the neighboring nodes is received.

[0061] Specifically, each initial node needs to broadcast according to preset rules to achieve the discovery of neighbor nodes between each initial node, wherein the preset rules include but are not limited to that each node will broadcast its own unique identifier through a request reply message, and the receiving node will reply to the request message. The reply message will carry the receiving node’s own unique identifier, and the original requesting node will parse the reply message received within the timeout period to determine the neighbor node. After broadcasting, each initial node will record its own neighbor node information, that is, each initial node can clearly define its own broadcast domain, and the nodes in the broadcast domain are neighbor nodes to each other. After each initial node saves its own broadcast domain information, each initial node will synchronize its own broadcast domain information to the neighbor node. When each initial node receives the broadcast domain synchronized by the neighbor node, it also needs to save it. Figure 3 This is a schematic diagram of the structure of some initial nodes and their broadcast domains in an embodiment. As shown in the figure, nodes 1 to 9 are initial nodes respectively, and the blue, yellow, green, and red dotted boxes in the figure are broadcast domain ranges respectively, such as the broadcast domain of node 1 is {1,2,7,4}, the broadcast domain of node 2 is {1,2,3,7,9}, etc. Through this embodiment, the determination of the broadcast domain of each initial node and the acquisition of the broadcast domain of the neighboring node can be completed, laying the foundation for the subsequent classification of the supervisory node and the forwarding node category.

[0062] In one embodiment, the determination rule includes:

[0063] Determine a target broadcast domain of a target initial node in the initial node and a neighbor broadcast domain of a neighbor node of the target initial node;

[0064] If it is detected that the neighbor broadcast domain contains and is not equal to the target broadcast domain, the target initial node is determined as the first supervisory node;

[0065] Repeat the above steps until each initial node is traversed to determine all first supervisory nodes, where the supervisory nodes include the first supervisory node.

[0066] Specifically, the target broadcast domain is the broadcast domain of the target initial node, and the neighbor broadcast domain is the broadcast domain of the neighbor node of the target initial node. The target broadcast domain of the target initial node is compared with the neighbor broadcast domain of the neighbor node. If it is detected that the neighbor broadcast domain contains and is not equal to the target broadcast domain, that is, the information sent by the neighbor node in one hop has a wider transmission range and does not need to be forwarded by the target initial node, then the target initial node is determined to be the first supervisory node. Figure 4The schematic diagram of the structure of each node and its broadcast domain in an embodiment, where the broadcast domain of node 1 is B1={1,2,3,4}, and the broadcast domain of node 2 is B2={1,2,3,4,7}. It can be seen that the broadcast domain of node 2 includes and is not equal to the broadcast domain of node 1. In this case, node 1 is judged as a supervisory node. Similarly, nodes 2, 4, 6, and 8 in the figure are also supervisory nodes. The mathematical expression of this embodiment is: If , then a∈I, where a and b are node numbers, and I is the collection of supervisory nodes. In some embodiments, after the initial node is divided into the first supervisory node by the method disclosed in this embodiment, other initial nodes that are not divided into supervisory nodes can be determined as forwarding nodes, and other determination rules can be executed.

[0067] Furthermore, if it is detected that the neighbor broadcast domain is exactly the same as the target broadcast domain, that is, the transmission range of the two is exactly the same, and the forwarding effect is completely equivalent, then a forwarding node can be selected from them according to the preset selection rules, and the initial node that has not been selected as the forwarding node is determined to be the first supervisory node. The above selection rules include but are not limited to random decision, decision by node number size, etc. The mathematical expression is: If . is the decision function.

[0068] This embodiment provides a supervisory node determination rule, which can determine nodes with a larger propagation range as forwarding nodes, and nodes with a relatively smaller propagation range as supervisory nodes, thereby reducing network burden and data density.

[0069] In one embodiment, the determination rule includes:

[0070] Determine the target relative extended domain of the target initial node according to the target broadcast domain of the target initial node, the neighbor broadcast domain of a neighbor node of the target initial node, and the broadcast domain of the node where the target broadcast domain differs from the neighbor broadcast domain; and determine the neighbor relative extended domain of the neighbor node of the target initial node;

[0071] If it is detected that the range of the neighbor relative extended domain includes and is not equal to the range of the target relative extended domain, the target initial node is determined to be the second supervisory node; wherein the supervisory node includes the second supervisory node;

[0072] Repeat the above steps until each initial node is traversed and all second supervisory nodes are determined.

[0073] Specifically, the relative expansion domain is that between two neighboring nodes, their respective broadcast domains are added to the broadcast domain of the difference node between the two broadcast domains, thereby obtaining their respective relative expansion domains. The relative expansion domain of node a relative to node b is E ab, the relative expansion range of node b relative to node a is E ba The mathematical expression is:

[0074] as well as .like Figure 3 As shown in the figure, node 4 and node 3 are neighbor nodes, the broadcast domain of node 4 is {1,3,4,5}, the broadcast domain of node 3 is {2,3,4,5}, the difference node of node 4 relative to node 3 is node 1, the broadcast domain of node 1 is {1,2,4,7}, the difference node of node 3 relative to node 4 is node 2, the broadcast domain of node 2 is {1,2,3,7,9}, so the relative extended domain of node 4 relative to node 3 is E 43 ={1,2,3,4,5,7}, the relative expansion range of node 3 relative to node 4 is E 34 ={1,2,3,4,5,7,9}. In summary, the relative extended domain of the target initial node relative to the neighbor node should be the target broadcast domain of the target initial node, and the sum of the broadcast domains of the target broadcast domain and the neighbor broadcast domain difference node. After determining the target relative extended domain of the target initial node and the neighbor relative extended domain of the neighbor node, the ranges of the target relative extended domain and the neighbor relative extended domain are detected. If it is detected that the range of the neighbor relative extended domain includes and is not equal to the range of the target relative extended domain, the target initial node is determined as the second supervisory node. As described above in this embodiment, the relative extended domain of node 4 relative to node 3 is E 43 ={1,2,3,4,5,7}, the relative expansion range of node 3 relative to node 4 is E 34 ={1,2,3,4,5,7,9}, then node 4 should be the second supervisory node.

[0075] The supervisory node determined by the determination method in this embodiment is the second supervisory node. In some preferred embodiments, the first supervisory node is screened first, and then the second supervisory node is screened, and the hardware structure of the first supervisory node and the second supervisory node can be the same or different, that is, the first supervisory node and the second supervisory node can be the same node device or different node devices. However, because different supervisory nodes are located in different positions, that is, the supervisory range of the supervisory node and the neighboring node is different, the first supervisory node and the second supervisory node are divided. Specifically, the first supervisory node can only supervise and discover node anomalies within the broadcast domain, and the second supervisory node can discover anomalies within a two-hop range, that is, anomalies of forwarding nodes in the second supervisory node's own broadcast domain, and anomalies of other forwarding nodes in the broadcast domain of the forwarding node in its own broadcast domain.

[0076] Further, in some embodiments, after the second supervisory node is determined by the method disclosed in this embodiment, other initial nodes that are not divided into the first supervisory node or the second supervisory node can be determined as forwarding nodes, and other determination rules can also be executed. This embodiment provides a determination rule for the second supervisory node, and the relative expansion domain is the sum of the broadcast domain of the current node and the difference between the broadcast domain of the current node and the broadcast domain of the adjacent node. The second supervisory node and the forwarding node are divided based on the relative expansion domain range, and the broadcast domains of two non-adjacent nodes can be linked. In actual applications, the types of each node can be further determined for a second time, and the foundation can be laid for the subsequent detection of abnormal forwarding nodes. In addition, the number of forwarding nodes can be further reduced, and the forwarding message data density in the network can be reduced.

[0077] In some embodiments, the method further comprises:

[0078] If it is detected that the range of the neighbor relative expansion domain is completely equal to the range of the target relative expansion domain, the types of each difference node between the corresponding neighbor node and the target initial node are detected;

[0079] If it is detected that the type of the difference node is a forwarding node, the neighbor node corresponding to the difference node is determined as the forwarding node, and the remaining neighbor nodes with the same relative expansion domain range are determined as the second supervisory nodes;

[0080] If it is detected that all the difference nodes are supervisory nodes, a target difference node is selected from all the difference nodes according to the preset selection rule to be determined as the forwarding node, the neighbor node corresponding to the target difference node is determined as the forwarding node, and the remaining neighbor nodes with the same relative expansion domain range are determined as the second supervisory nodes.

[0081] Specifically, if it is detected that the range of the neighbor relative extended domain is completely equal to the range of the target relative extended domain, the type of each difference node between the target initial node and each neighbor node of the target initial node is detected, where the difference node is a node that is different between the target broadcast domain and the neighbor broadcast domain.

[0082] If it is detected that the type of the difference node between the target initial node and one or more of the neighbor nodes is a forwarding node, the neighbor node corresponding to the difference node is determined as a forwarding node, and the remaining neighbor nodes are determined as second supervisory nodes. If it is detected that the type of the difference node between the target initial node and each neighbor node is a supervisory node, a target difference node is selected from each difference node according to the preset selection rule, and its type is determined as a forwarding node, and the neighbor node corresponding to the target difference node is determined as a forwarding node, and the remaining neighbor nodes are determined as second supervisory nodes, wherein the preset selection rule includes but is not limited to random decision, decision by node number size, etc. The above mathematical expression is if , determine whether there is , if yes, then a∈I; if no, then , H is a decision function, and R is a forwarding node. Further, in some embodiments, after the second supervisory node is determined by the method disclosed in this embodiment, other initial nodes that are not divided into the first supervisory node or the second supervisory node can be determined as forwarding nodes, and other determination rules can be executed. Through this embodiment, a second supervisory node division strategy is disclosed, which can effectively reduce the number of forwarding nodes and reduce the forwarding message data density in the network.

[0083] In some embodiments, judging whether the data transmission task is performed normally according to the forwarding result includes:

[0084] When the supervisory node detects that the message to be forwarded is forwarded by a forwarding node in the broadcast domain of the supervisory node, it is determined to be normal;

[0085] When an abnormal forwarding node that does not forward messages is detected in the broadcast domain through a supervisory node, a remedial determination is made on the supervisory node. If the determination result is that the supervisory node meets the remedial conditions, the message to be forwarded is forwarded through the supervisory node, wherein the supervisory node includes a first supervisory node and a second supervisory node.

[0086] Specifically, the message forwarding status within the broadcast domain of the supervisory node is detected through the supervisory node. In some embodiments, there is only one forwarding node in the broadcast domain where the supervisory node is located. At this time, if a message to be forwarded is received from another node in the broadcast domain, but no message forwarded by the forwarding node is received within a preset time range, then the forwarding node is determined to be an abnormal forwarding node; conversely, if a message forwarded by the forwarding node is received within a preset time range, it is determined to be normal, wherein the preset time range can be set by relevant technical personnel, such as 500ms.

[0087] In other embodiments, there are multiple forwarding nodes in the broadcast domain where the supervisory node is located. At this time, the timing starts when the supervisory node receives the message to be forwarded for the first time. If the broadcast of the same message to be forwarded by all forwarding nodes in the broadcast domain is not received within a preset time range, the node that does not forward is determined to be an abnormal forwarding node. It should be noted that the source node and the destination node are excluded when they are in the same broadcast domain, because such a message itself does not need to be forwarded. It can be understood that the source node is the node that sends the message and the destination node that receives the message.

[0088] When the supervisory node detects the existence of an abnormal forwarding node in the broadcast domain, a remedial judgment is made on the supervisory node (i.e., which supervisory node detects the existence of an abnormal forwarding node, and then a remedial judgment is made on the supervisory node). If the judgment result is that the supervisory node meets the remedial conditions, the message to be forwarded is forwarded by the supervisory node. In this embodiment, the judgment on whether the data transmission task is executed normally is applicable to the first supervisory node and the second supervisory node. Through this embodiment, after the division of the supervisory node and the forwarding node is completed, the message to be forwarded begins to be forwarded. When the message to be forwarded is forwarded, the forwarding status of the forwarding nodes within the broadcast domain is supervised by the supervisory node, so that the abnormal forwarding node can be discovered in time and remedial measures are taken accordingly. The remedial methods include but are not limited to, such as alarm processing, forwarding the message to be forwarded by the supervisory node, etc., so as to effectively avoid the failure of the message to be forwarded normally due to the abnormal forwarding node, thereby causing losses to the user.

[0089] In some embodiments, the remediation determination includes:

[0090] Determine a normal forwarding node in the broadcast domain of the abnormal forwarding node that has forwarded the message to be forwarded;

[0091] Determine a target node that exists in the broadcast domain of the abnormal forwarding node and does not exist in the broadcast domain of the normal forwarding node;

[0092] If it is detected that the broadcast domain of the supervisory node has a non-empty subset in the intersection with the broadcast domain of the target node, the supervisory node is determined to meet the remediation condition.

[0093] Specifically, this embodiment provides a method for remediation determination of a supervisory node, and the remediation determination method is applicable to a first supervisory node and a second supervisory node. When the supervisory node is a first supervisory node, first determine the normal forwarding node that has normally forwarded the message to be forwarded in the broadcast domain of the abnormal forwarding node; and determine the target node (the target node is not limited to a supervisory node or a forwarding node) that exists in the broadcast domain of the abnormal forwarding node and does not exist in the broadcast domain of the normal forwarding node. If it is detected that the broadcast domain of the first supervisory node has a non-empty subset in the intersection with the broadcast domain of the target node, then it is determined that the first supervisory node meets the remediation condition. At this time, the first supervisory node can forward the message to be forwarded, otherwise the first supervisory node does not forward the message to be forwarded. Similarly, when the supervisory node is a second supervisory node, it is detected whether the relative expansion domain of the second supervisory node relative to the abnormal forwarding node and the intersection of the broadcast domain of the target node have a non-empty subset. If so, it is determined that the second supervisory node meets the remediation condition, and at this time, the second supervisory node forwards the message to be forwarded.

[0094] like Figure 4 As shown, for example, forwarding node 3 fails and cannot forward messages normally, and node 7 sends a message to be forwarded to node 6. At this time, the second supervisory node 2 will first find the abnormality of node 3. The node that successfully forwards the message in the broadcast domain of the second supervisory node 2 is node 7. At this time, B3={1,2,3,4,5,7}, B7={2,3,7,8}, B3-B7={1,4,5}, E 23 ={1,2,3,4,7},E 23 ∩(B3-B7)={1,4}≠ , so the second supervisory node 2 needs to forward the message to be forwarded. After the second supervisory node 2 forwards, the second supervisory node 1 will also find the abnormality of node 3. At this time, B2={1,2,3,4,7}, B3-B2={5}, E 13 ={1,2,3,4},E 13 ∩(B3-B2)= , so the second supervisory node 1 does not forward at this time. Similarly, node 4 needs to forward, and node 5 also needs to forward. In summary, the message of node 7 can be successfully forwarded to node 6. In summary, when a forwarding node is abnormal, the nodes in the broadcast domain of the abnormal forwarding node may not be able to receive the message to be forwarded, which will cause the message to fail to be successfully delivered to the target node. In this embodiment, the normal forwarding node that has normally forwarded the message in the broadcast domain of the abnormal forwarding node is first determined, and the target node that exists in the broadcast domain of the abnormal forwarding node and does not exist in the broadcast domain of the normal forwarding node is further determined. At this time, the target node is the node that should have received the message to be forwarded, but failed to receive the message due to the influence of the abnormal forwarding node. Then further detect whether there is a non-empty subset in the intersection of the broadcast domain of the supervisory node and the broadcast domain of the target node. If so, it indicates that through the forwarding of the supervisory node, the target node (or part of the target node) can successfully receive the message to be forwarded, and the message to be forwarded can be forwarded by the supervisory node at this time; if there is no non-empty subset in the intersection of the broadcast domain of the supervisory node and the broadcast domain of the target node, that is, the broadcast domain of the supervisory node and the broadcast domain of the target node have no overlapping area at all, then even if the supervisory node forwards at this time, it cannot make up for the impact on the target node, so the supervisory node does not forward at this time. Through this embodiment, it can ensure that the remedial measures of the supervisory node are effective remedial measures to avoid increasing the network burden.

[0095] In some embodiments, judging whether the data transmission task is performed normally according to the forwarding result includes:

[0096] When a message to be forwarded is detected by the target second supervisory node, the target second supervisory node is used to generate a corresponding message to be confirmed in response to the message to be forwarded, and broadcast it in the broadcast domain of the target second supervisory node; wherein the message to be confirmed is the unique identification data of the message to be forwarded;

[0097] When the remaining second supervisory nodes in the broadcast domain of the target second supervisory node receive the message to be confirmed, and the remaining second supervisory nodes detect that the message to be forwarded is forwarded within the broadcast domain of the remaining second supervisory nodes, it is determined that the data transmission task is executed normally;

[0098] When the remaining second supervisory nodes detect the existence of an abnormal forwarding node that does not forward messages within the broadcast domain of the remaining second supervisory nodes, remediate the abnormal forwarding node;

[0099] Repeat the above steps until every second supervisory node is traversed.

[0100] Specifically, the method for judging whether the data transmission task is executed normally in this embodiment is applicable to the second supervisory node. First, when the target second supervisory node detects the message to be forwarded, the target second supervisory node generates a corresponding message to be confirmed in response to the message to be forwarded, and the life cycle of the message to be confirmed is one hop, wherein the message to be confirmed only includes the unique identification data of the message to be forwarded, such as parameters such as a sequence number, and does not carry the data information of the original message, which can reduce the network burden and improve the data transmission speed. After the target second supervisory node generates the message to be confirmed, the message to be confirmed is broadcasted in the broadcast domain of the target second supervisory node, and only other remaining second supervisory nodes in the broadcast domain will process the message to be determined. When the remaining second supervisory node receives the message to be determined, it detects that within a preset time range, each forwarding node within the broadcast domain of the remaining second supervisory node has completed forwarding the message to be forwarded, then the remaining second supervisory node determines that the forwarding task is executed normally, and the remaining second supervisory node replies to the target second supervisory node that the forwarding nodes in the area are normal, otherwise it replies that there are abnormal nodes in the broadcast domain. After detecting an abnormal forwarding node, it can be remedied. The remedial methods include, but are not limited to, such as alarm processing, forwarding the message to be forwarded through the supervisory node, etc., so as to effectively avoid the failure of the message to be forwarded normally due to the abnormal forwarding node, thereby causing losses to the user. Repeat the above steps until each second supervisory node is traversed. Through this application, the broadcast domains of two non-adjacent nodes can be linked through the second supervisory node. The two broadcast domains have an intersection, and the nodes within the two broadcast domains are tested to see if they are working normally, expanding the supervision range of the node to a two-hop range.

[0101] In some embodiments, the remedial treatment includes:

[0102] When the second supervisory node detects that there is an abnormal forwarding node in the corresponding broadcast domain, the message to be forwarded is forwarded through the second supervisory node;

[0103] When the second supervisory node receives a forwarding of a message to be forwarded by an associated node of the second supervisory node, the message to be forwarded is forwarded through the second supervisory node, wherein a node that exists in the broadcast domain of the second supervisory node but does not exist in the broadcast domain of a neighboring node of the second supervisory node is determined as an associated node of the second supervisory node.

[0104] Specifically, this embodiment is applicable to the remedial processing of the second supervisory node. When the second supervisory node detects the existence of an abnormal forwarding node in its broadcast domain, the second supervisory node that discovered the abnormal forwarding node can directly broadcast and forward the message to be forwarded. Moreover, when the second supervisory node receives the forwarding of the message to be forwarded by its associated node, the message to be forwarded is also forwarded through the second supervisory node (unless the destination node of the message to be forwarded is the second supervisory node itself). The definition of the associated node of the second supervisory node is that the nodes that exist in the broadcast domain of the second supervisory node and do not exist in the broadcast domain of the neighboring nodes of the second supervisory node are determined as the associated nodes of the second supervisory node. Only the second supervisory node has associated nodes. Figure 3 As shown, B4={1,3,4,5}, B3={2,3,4,5}, E 43 ={1,2,3,4,5,7},E 34 ={1,2,3,4,5,7,9}. From the above content, we can know that node 4 is the second supervisory node, and the associated node of node 4 is node 1.

[0105] The following combination Figure 3 To further explain this embodiment: for example, node 2 fails and cannot forward messages, and at this time, node 8 sends a message to be forwarded to node 6. At this time, node 1 will first find that node 2 is abnormal, and node 1 needs to perform remedial forwarding. After that, node 4 receives the message forwarded by node 1. Since node 1 is an associated node of node 4, node 4 also needs to forward it. In this way, the message is successfully transmitted to nodes 3 and 5, bypassing the abnormal node 2. Similarly, if node 6 sends a message to node 8, node 4 will generate a message to be confirmed. Since node 2 is abnormal, node 1 will definitely not receive the message to be forwarded sent by node 6 to node 8 at this time. Therefore, node 1 will reply to node 4 about the abnormality of node 2, so that node 4 will forward the message. Since node 1 is an associated node of node 4, node 1 also needs to forward it. In this way, node 7 receives the message and successfully bypasses the problem node 2.

[0106] Furthermore, in some preferred embodiments, for security reasons and to prevent false alarms from supervisory nodes, fault confirmation may also be performed. That is, the supervisory node that discovers an abnormal forwarding node may broadcast the abnormal information of the abnormal forwarding node within the broadcast domain corresponding to the supervisory node, instructing each node within the broadcast domain to determine whether the abnormal forwarding node has a fault.

[0107] This embodiment is applied to the second supervisory node. The second supervisory node is linked with the associated node corresponding to the second supervisory node. After detecting the existence of an abnormal forwarding node, the message can be forwarded through the second supervisory node, and the associated node also forwards the message when detecting the forwarding of the second supervisory node. The message can be transmitted on a redundant channel, avoiding the failure of the message to be successfully transmitted due to the existence of an abnormal forwarding node, thereby ensuring the effective transmission of data.

[0108] The present application also provides a preferred embodiment of a network data transmission method. Figure 5 The figure is a flowchart of network data transmission in a preferred embodiment.

[0109] Step S510, performing neighbor discovery and broadcast domain synchronization on each initial node.

[0110] Step S520, the supervisory node and forwarding node are determined for each initial node. The determination method is as follows: a. If the neighbor broadcast domain of a neighbor node includes and is not equal to the current broadcast domain of the current target initial node, the target initial node is determined as the first supervisory node and no longer participates in subsequent voting; b. If no neighbor node that meets the requirements of a is found, but there is a neighbor node with the same broadcast domain as the target initial node, then a forwarding node is selected from the neighbor nodes with the same broadcast domain according to the preset rules, and the remaining nodes in the same broadcast domain that have not been selected as forwarding nodes are determined as the first supervisory node and no longer participate in subsequent voting, wherein the above-mentioned preset selection rules include but are not limited to random decision-making, decision-making according to the size of the node number, etc.; c. If the above-mentioned a and b do not determine the node, each node calculates and compares the relative extended domain with its neighbor node, and if it is detected that the relative extended domain of a neighbor node includes and is not equal to the relative extended domain of the target initial node, the target initial node is determined as the second supervisory node and no longer participates in subsequent voting. Furthermore, the nodes located in the broadcast domain of the second supervisory node but not in the broadcast domain of the neighboring node are the associated nodes of the second supervisory node; d. If none of the above abc determines a node, but there is a neighboring node that is exactly the same as the relative extended domain of the target initial node, then the target initial node and the neighboring nodes with the same relative extended domain are further judged in pairs. If there is a node whose difference node has been determined to be a forwarding node among the neighboring nodes that are exactly the same as the target initial node and the relative extended domain, then the node is also determined to be a forwarding node, and the remaining nodes are determined to be the second supervisory nodes. If there is no node whose difference node is determined to be a forwarding node, then any point between the target initial node and the neighboring node is selected as the forwarding node according to the preset selection rules. Similarly, the nodes located in the broadcast domain of the second supervisory node but not in the broadcast domain of the neighboring node are the associated nodes of the second supervisory node; e. All points that do not meet the above conditions are determined to be forwarding nodes.

[0111] Step S530: synchronize the types of nodes in the broadcast domain. Each supervisory node needs to inform its neighboring nodes of its identity as a "supervisory node", and each node infers that the remaining nodes are forwarding nodes by elimination method.

[0112] Step S540, when data transmission is performed, the forwarding node broadcasts and forwards the message to be forwarded within the broadcast domain, and the supervisory node does not forward it. If the destination node of the message to be forwarded received by the node is itself, the process ends directly after receiving the message to be forwarded. When the destination node of the message to be forwarded is not itself, if the node is a forwarding node, the message to be forwarded is broadcast and forwarded, and if the node is a supervisory node (supervisory nodes include the first supervisory node and the second supervisory node), the message is not forwarded. Furthermore, the same message will not be processed when it is received for the second time.

[0113] Step S550, during the data transmission process, the data forwarding situation in the broadcast domain is supervised by the supervisory node. At this time, there are the following three fault identification methods: 1. When there is only one forwarding node in the broadcast domain where the supervisory node is located, if a broadcast message from another node in the broadcast domain is received, but the broadcast message forwarded by the forwarding node is not received within the timeout period, the forwarding node is judged to be abnormal. (Except for messages where the source node and the destination node are in the same broadcast domain, such messages themselves do not need to be forwarded.) 2. When there are multiple forwarding nodes in the broadcast domain where the supervisory node is located, the timing starts when the message to be forwarded is received for the first time. If the broadcast message of the message to be forwarded is not received from all forwarding nodes in the neighboring nodes within the preset timeout period, the forwarding node that has not broadcasted is judged to be an abnormal node. (Similarly, except for messages whose source node and destination node are in the same broadcast domain.) (It should be noted that the above two judgment methods 1 and 2 are applicable to both the first supervisory node and the second supervisory node) 3. When this supervisory node is the second supervisory node, after receiving the message to be forwarded, it will broadcast a message to be confirmed with a life cycle of one hop to confirm whether the message to be forwarded is forwarded normally. The content only carries the unique identification information of the original message, such as the serial number, but does not carry the original data of the message to be forwarded. Only other second supervisory nodes in the broadcast domain will process the message to be confirmed. After receiving the message to be confirmed, if the second supervisory node receives the original message of the confirmation message within the timeout period, it will reply that the source node of the confirmation message is normal, otherwise it will reply that the source node of the confirmation message is abnormal.

[0114] Step S560: If an abnormal node to be forwarded is detected, the corresponding supervisory node performs fault remediation. This embodiment provides three fault remediation methods: 1. For a supervisory node that has detected an abnormality, if it is the first or second case of the fault found in step S550, it is necessary to determine whether the following conditions are met: if the nodes in the broadcast domain of the abnormal forwarding node, excluding the nodes in the broadcast domain of the node that has forwarded the message in the broadcast domain of the supervisory node, are still in the relative extended domain of the supervisory node for the abnormal forwarding node, then the condition is met (i.e. ,

[0115] I1 is the supervisory node, R e are the forwarding nodes that abnormally do not forward messages, Z1, Z2, ..., Z n is a node that has forwarded messages in the broadcast domain of I1), otherwise it does not meet the requirements. (This is to determine whether the forwarding of the supervisory node can remedy the failure of the abnormal forwarding node.) If the conditions are met, the abnormal message message is broadcast forwarded, otherwise it is not forwarded. 2. For the supervisory node that finds the abnormality, if it is the third case of the fault found in step S550, the second supervisory node that finds the abnormality (the node that initiates the confirmation message) must broadcast forward the abnormal message message. 3. If the second supervisory node receives the forwarding of the message to be forwarded by the associated node, the second supervisory node also needs to broadcast forward the message.

[0116] Step S570, after confirming the fault of the abnormal forwarding node, trigger the fault handling measures. After the supervisory node discovers or determines that there is an abnormal forwarding node, it can broadcast the message of the abnormal forwarding node to each node, and the nodes in the broadcast domain containing the abnormal forwarding node will re-perform neighbor discovery, and then return to step S520 to start again.

[0117] Step S580: If a significant change in the network structure is detected, the process returns to step S510 and starts over. The significant change includes, but is not limited to, multiple nodes that have not been found to have a fault are disconnected, and services cannot be performed.

[0118] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0119] Based on the same inventive concept, the embodiment of the present application also provides a network data transmission device for implementing the network data transmission method involved above. The implementation solution provided by the device to solve the problem is similar to the implementation solution recorded in the above method, so the specific limitations in one or more network data transmission device embodiments provided below can refer to the limitations of the network data transmission method above, and will not be repeated here.

[0120] In one embodiment, Figure 6 As shown, a network data transmission device is provided, including: an acquisition module 61 and a calculation module 62, wherein:

[0121] The acquisition module 61 is used to determine the forwarding node and the supervisory node in the initial node according to a preset determination rule, wherein the forwarding node is used to forward the acquired message to be forwarded; the determination rule is determined based on the range of the broadcast domain of each initial node and / or based on the range of the sum of the broadcast domains of each initial node and the neighboring nodes corresponding to the initial node;

[0122] The calculation module 62 is used to monitor the forwarding status of preset forwarded messages on each forwarding node within the broadcast domain through the supervision node when performing a data transmission task, obtain the forwarding results of each forwarding node, and determine whether the data transmission task is executed normally according to the forwarding results.

[0123] Each module in the above network data transmission device can be implemented in whole or in part by software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each module.

[0124] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as follows: Figure 7As shown. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store algorithm data related to network data transmission. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a network data transmission method is implemented.

[0125] Those skilled in the art will understand that Figure 7 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0126] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties.

[0127] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0128] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0129] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A network data transmission method, characterized in that: Applied to each preset initial node, the method includes: According to a preset determination rule, a forwarding node and a supervisory node in the initial node are determined, wherein the forwarding node is used to forward the acquired message to be forwarded; the determination rule is determined based on the range of the broadcast domain of each of the initial nodes, and / or based on the range of the sum of the broadcast domains of each of the initial nodes and the neighboring nodes corresponding to the initial nodes; When performing a data transmission task, the supervisory node monitors the forwarding status of the message to be forwarded by each forwarding node within the broadcast domain, obtains the forwarding result of each forwarding node, and determines whether the data transmission task is executed normally based on the forwarding result.

2. The method according to claim 1, characterized in that Before determining the forwarding node and the supervisory node in the initial node according to the preset determination rule, the method further includes: Determine the broadcast domain of each of the initial nodes; wherein the nodes in the broadcast domain are neighbor nodes of each other; The broadcast domain of each of the initial nodes is synchronized to all of the neighboring nodes of the initial node, and the broadcast domain of the neighboring nodes synchronized by the neighboring nodes is received.

3. The method according to any one of claim 1 or claim 2, characterized in that: The determination rules include: Determine a target broadcast domain of a target initial node among the initial nodes and a neighbor broadcast domain of a neighbor node of the target initial node; If it is detected that the neighbor broadcast domain includes and is not equal to the target broadcast domain, the target initial node is determined as the first supervisory node; Repeat the above steps until each of the initial nodes is traversed to determine all the first supervisory nodes, wherein the supervisory nodes include the first supervisory node.

4. The method according to claim 3, characterized in that The determination rules include: Determine a target relative extended domain of the target initial node according to a target broadcast domain of the target initial node, a neighbor broadcast domain of a neighbor node of the target initial node, and a broadcast domain of a node that is a difference between the target broadcast domain and the neighbor broadcast domain; and determine a neighbor relative extended domain of a neighbor node of the target initial node; If it is detected that the range of the neighbor relative extended domain includes and is not equal to the range of the target relative extended domain, the target initial node is determined to be a second supervisory node; wherein the supervisory node includes the second supervisory node; Repeat the above steps until each of the initial nodes is traversed and all the second supervisory nodes are determined.

5. The method according to claim 4, characterized in that The method further comprises: If it is detected that the range of the neighbor relative expansion domain is completely equal to the range of the target relative expansion domain, then the type of each difference node between the corresponding neighbor node and the target initial node is detected; If it is detected that the type of the difference node is a forwarding node, the neighbor node corresponding to the difference node is determined as the forwarding node, and the remaining neighbor nodes with the same relative extended domain range are determined as the second supervisory nodes; If it is detected that the types of the difference nodes are all supervisory nodes, any target difference node among all the difference nodes is determined as a forwarding node, the neighbor node corresponding to the target difference node is determined as a forwarding node, and the remaining neighbor nodes with the same relative expansion domain range are determined as the second supervisory nodes.

6. The method according to claim 5, characterized in that The determining, according to the forwarding result, whether the data transmission task is performed normally includes: When the supervisory node detects that the message to be forwarded is forwarded by the forwarding node in the broadcast domain of the supervisory node, it is determined to be normal; When the supervisory node detects that there is an abnormal forwarding node that does not forward messages in the broadcast domain, a remedial judgment is made on the supervisory node. If the judgment result is that the supervisory node meets the remedial conditions, the message to be forwarded is forwarded by the supervisory node, wherein the supervisory node includes the first supervisory node and the second supervisory node.

7. The method according to claim 6, characterized in that The remediation determination includes: Determine a normal forwarding node in the broadcast domain of the abnormal forwarding node that has forwarded the message to be forwarded; Determine a target node that exists in the broadcast domain of the abnormal forwarding node and does not exist in the broadcast domain of the normal forwarding node; If it is detected that the broadcast domain of the supervisory node has a non-empty subset in the intersection with the broadcast domain of the target node, it is determined that the supervisory node meets the remediation condition.

8. The method according to claim 5, characterized in that The determining, according to the forwarding result, whether the data transmission task is performed normally includes: When the message to be forwarded is detected by the target second supervisory node, the target second supervisory node is used to generate a corresponding message to be confirmed in response to the message to be forwarded, and broadcast it in the broadcast domain of the target second supervisory node; wherein the message to be confirmed is the unique identification data of the message to be forwarded; When the remaining second supervisory nodes in the broadcast domain of the target second supervisory node receive the message to be confirmed, and the remaining second supervisory nodes detect that the message to be forwarded is forwarded within the broadcast domain of the remaining second supervisory nodes, it is determined that the data transmission task is executed normally; When the remaining second supervisory nodes detect the existence of an abnormal forwarding node that does not forward messages within the broadcast domain of the remaining second supervisory nodes, the target second supervisory node performs remedial processing on the abnormal forwarding node.

9. The method according to claim 8, characterized in that The remedial treatment comprises: When the second supervisory node detects that the abnormal forwarding node exists in the corresponding broadcast domain, forwarding the message to be forwarded through the second supervisory node; When the second supervisory node receives the forwarding of the message to be forwarded by the associated node of the second supervisory node, the message to be forwarded is forwarded through the second supervisory node, wherein a node that exists in the broadcast domain of the second supervisory node but does not exist in the broadcast domain of the neighboring node of the second supervisory node is determined to be the associated node of the second supervisory node.

10. A network data transmission device, characterized in that: The device comprises: An acquisition module is used to determine the forwarding node and the supervisory node in the initial node according to a preset determination rule, wherein the forwarding node is used to forward the acquired message to be forwarded; the determination rule is determined based on the range of the broadcast domain of each of the initial nodes, and / or based on the range of the sum of the broadcast domains of each of the initial nodes and the neighboring nodes corresponding to the initial nodes; The computing module is used to monitor the forwarding status of preset messages to be forwarded by each forwarding node within the broadcast domain through the supervisory node when performing a data transmission task, obtain the forwarding results of each forwarding node, and determine whether the data transmission task is executed normally based on the forwarding results.