Mesh network node outage recovery method, apparatus and device

Abstract

The application belongs to the technical field of wireless communication network, and particularly relates to a mesh network node interrupting and reconnecting method, device and equipment. The application aims to solve the problem of how to quickly re-access the mesh network for the existing node interrupting the connection. The application provides a mesh network node interrupting and reconnecting method, which is applied to a first node, and the method comprises the following steps: when the detected communication link is interrupted, judging whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network; if the interrupted communication link is the communication link between the first node and the upper-level device, determining the role of the upper-level device, the role comprising a router and an N-layer node, N being a positive integer; and according to the role of the upper-level device, re-accessing the mesh network.

Description

Technical Field

[0001] This application belongs to the field of wireless communication network technology, specifically relating to a method, apparatus, and device for node reconnection after interruption in a mesh network. Background Technology

[0002] Wireless mesh networks are a new type of wireless network technology. In a mesh network structure, network nodes are connected wirelessly through other adjacent network nodes in a multi-hop manner.

[0003] Due to network anomalies or device restarts, nodes may disconnect. In existing wireless mesh networks, the lack of an effective reconnection mechanism means that disconnected nodes cannot reconnect to the mesh network in a timely manner, resulting in abnormal device communication.

[0004] How to quickly reconnect nodes that have lost connectivity to the mesh network is an urgent problem to be solved. Summary of the Invention

[0005] To address the aforementioned problems in the prior art, this application provides a method, apparatus, and device for reconnecting nodes interrupted in a mesh network, enabling nodes that have interrupted their connection to quickly reconnect to the mesh network.

[0006] In a first aspect, this application provides a method for reconnecting a node after a communication link interruption in a mesh network, applied to a first node, comprising: when a communication link interruption is detected, determining whether the interrupted communication link is a communication link between the first node and a higher-level device in the mesh network; if the interrupted communication link is a communication link between the first node and a higher-level device, determining the role of the higher-level device, the role including router and Nth-level node, where N is a positive integer; and reconnecting to the mesh network according to the role of the higher-level device.

[0007] Optionally, depending on the role of the parent device, reconnect to the mesh network, including: if the parent device is a router, then perform the operation of reconnecting to the router; if the connection fails, then scan all channels, and if a router is found, then determine whether the router has switched channels; if the router has switched channels, then reconnect to the router on the switched channel to reconnect to the mesh network.

[0008] Optionally, after reconnecting to the router in the switched channel, the method further includes: if the reconnection is successful, sending a first message to all child nodes of the first node, the first message being used to instruct all child nodes to switch to the channel where the router is located.

[0009] Optionally, the method also includes: if the router has not switched channels, then reconnect to the router; if reconnecting to the router fails, then broadcast a request message to obtain the router password corresponding to the router; and reconnect to the router according to the obtained router password to re-access the mesh network.

[0010] Optionally, N is a positive integer greater than or equal to 2, the first-level node is a network node connected to the router in the mesh network, and the second-level node is a network node connected to the root node; according to the role of the upper-level device, reconnect to the mesh network, including: if the upper-level device is the (N-1)th node, then perform the operation of connecting to the router in the mesh network; if the connection to the router fails and the number of connections has reached the first preset number, then connect the corresponding nodes layer by layer in the order from 1 to N-1 to reconnect to the mesh network.

[0011] Optionally, it also includes: sending a second message to the parent node of the first node, the second message being used to instruct the parent node to update the routing information of the first node.

[0012] Optionally, it also includes: if the interrupted communication link is the communication link between the first node and the first child node, then delete the routing information of the first child node and all its child nodes, and send a third message to all the upper-level devices of the first node. The third message is used to instruct the upper-level devices to delete the routing information of the first child node and all its child nodes.

[0013] Secondly, this application also provides a device for reconnecting a node after a network outage in a mesh network, the device comprising:

[0014] The processing module is used to determine whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network when an interruption is detected.

[0015] The determination module is used to determine the role of the upper-level device if the interrupted communication link is between the first node and the upper-level device. The roles include router and Nth-level node, where N is a positive integer.

[0016] The processing module is used to reconnect to the mesh network based on the role of the upstream device.

[0017] Optionally, the processing module is specifically used to perform a reconnection operation to the router if the role of the upstream device is a router; if the access fails, it scans all channels; if a router is found, it determines whether the router has switched channels; if the router has switched channels, it reconnects to the router on the switched channel to re-access the mesh network.

[0018] Optionally, if the reconnection is successful, the processing module sends a first message to all child nodes of the first node. The first message is used to instruct all child nodes to switch to the channel where the router is located.

[0019] Optionally, the processing module is also configured to reconnect to the router if the router has not switched channels; if reconnecting to the router fails, broadcast a request message to obtain the router password corresponding to the router; and reconnect to the router according to the obtained router password to re-access the mesh network.

[0020] Optionally, N is a positive integer greater than or equal to 2, the first-level node is a network node that connects to the router in the mesh network, and the second-level node is a network node that connects to the root node; the processing module is specifically used to perform the operation of connecting to the router in the mesh network if the upper-level device is the (N-1)th node; if the connection to the router fails and the number of connections has reached the first preset number, then connect the corresponding nodes layer by layer in the order from 1 to N-1 to reconnect to the mesh network.

[0021] The processing module is also used to send a second message to the parent node of the first node, which instructs the parent node to update the routing information of the first node.

[0022] Optionally, the processing module is further configured to, if the interrupted communication link is a communication link between the first node and the first child node, delete the routing information of the first child node and all its child nodes, and send a third message to all the upper-level devices of the first node, the third message being used to instruct the upper-level devices to delete the routing information of the first child node and all its child nodes.

[0023] Thirdly, this application also provides an electronic device, including: a memory and at least one processor;

[0024] The memory stores the instructions that the computer executes;

[0025] At least one processor executes computer execution instructions stored in memory, causing at least one processor to execute any of the mesh network interruption and reconnection methods provided in the first aspect of this application.

[0026] Fourthly, this application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the node interruption and reconnection method in any of the mesh networks provided in the first aspect of this application.

[0027] Fifthly, this application also provides a computer program product, including a computer program that, when executed by a processor, implements a node interruption and reconnection method in any of the mesh networks provided in the first aspect of this application.

[0028] The mesh network node disconnection and reconnection method, apparatus, and device provided in this application, when the communication link detected by the first node is interrupted, firstly determines whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network. If so, the role of the upper-level device is further determined, and then the node reconnects to the mesh network according to the role of the upper-level device. By combining the role of the upper-level device, the first node can reconnect to the mesh network in different access methods, which enables the first node to successfully reconnect to the mesh network after disconnection, and can reconnect to the mesh network with high efficiency and success rate. Attached Figure Description

[0029] Preferred embodiments of the control method, apparatus, and cloud platform for the electrical equipment of this application will now be described with reference to the accompanying drawings. The drawings, which are incorporated in and form a part of this specification, illustrate principles consistent with this disclosure and, together with the description, serve to explain the principles of this application. The drawings are:

[0030] Figure 1 This is a schematic diagram illustrating an application scenario of a node disconnection and reconnection method in a mesh network provided in this application.

[0031] Figure 2 A flowchart illustrating a method for reconnecting nodes after a network interruption, as provided in this application;

[0032] Figure 3 A flowchart illustrating another method for node reconnection after interruption in a mesh network provided in this application;

[0033] Figure 4 A flowchart illustrating another method for node reconnection after interruption in a mesh network provided in this application;

[0034] Figure 5 A flowchart illustrating another method for node reconnection after interruption in a mesh network provided in this application;

[0035] Figure 6 A schematic diagram of a node disconnection and reconnection device in a mesh network provided in this application;

[0036] Figure 7 This is a schematic diagram of the structure of an electronic device provided in this application. Detailed Implementation

[0037] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with this application. Obviously, what is described is only a part of this application, not all of it. Based on this application, all other methods obtained by those skilled in the art without inventive effort are within the scope of protection of this application.

[0038] The technical solution of this application and how it solves the aforementioned technical problems will be described in detail below. The following specific examples can be combined with each other, and identical or similar concepts or processes may not be repeated in some instances. The application will now be described in conjunction with the accompanying drawings.

[0039] The following is an explanation of the terms used in this application:

[0040] Root node: The node that connects to the routers in the mesh network.

[0041] Child node: In a mesh network, a node other than the root node that has nodes connected to it.

[0042] Leaf node: In a mesh network, a node that is no longer connected to any other node, i.e., an end node.

[0043] The application scenarios of this application are explained below:

[0044] Figure 1 This is a diagram illustrating an application scenario of the node reconnection method in a mesh network provided in this application, such as... Figure 1 As shown, the mesh network includes a router and a modem connected to the router via a wide area network.

[0045] The router connects to the external network via a modem. Nodes A, B, and C, directly connected to the router via TCP, are the root nodes. Node F, connected to root node B, is also connected to nodes G, H, and I; node F is a child node. Nodes connected to child nodes or the root node that do not have any subsequent child nodes are leaf nodes, such as nodes D, E, G, H, I, and J. Connections between the root node and child nodes, or between the root node and other nodes, or between child nodes and other child nodes, are mesh connections. Each node is an electronic device that supports mesh functionality.

[0046] In existing technologies, when a node in the network disconnects, it often cannot quickly reconnect to the mesh network, leading to communication abnormalities and a poor user experience.

[0047] To address this issue, this application provides a method for node reconnection after interruption in a mesh network. When a first node detects an interruption in its communication link, it first determines whether the interrupted link is between itself and its upstream device. If so, it further determines the role of the upstream device and reconnects to the mesh network based on that role. By combining the role of the upstream device with different reconnection methods, the access efficiency can be effectively improved, the success rate of access can be guaranteed, and the node can reconnect to the mesh network as seamlessly as possible without the user's awareness, thus enhancing the user experience.

[0048] Figure 2 A flowchart illustrating a method for node reconnection after interruption in a mesh network, as provided in this application, is shown below. Figure 2 As shown, the method includes:

[0049] S201. When an interruption of the communication link is detected, determine whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network.

[0050] When the device corresponding to a node in a mesh network loses power or malfunctions, or when the network fails, the communication link between the nodes may be interrupted.

[0051] When a node's communication link is broken, it may be due to a break in the communication link with the corresponding upstream device or a break in the communication link with the corresponding downstream device.

[0052] The next level device is the device corresponding to the child node of the first node.

[0053] S202. If the interrupted communication link is the communication link between the first node and the upper-level device, then determine the role of the upper-level device.

[0054] The roles of the devices include routers and Nth-layer nodes, where N is a positive integer.

[0055] Specifically, when N is 1, it corresponds to a Layer 1 node, which is the root node connected to the router. When N takes any value other than 1, it corresponds to a Layer N node, which is a network node connected to a Layer N-1 node.

[0056] For example, the upper-level device is an electronic device that supports mesh functionality, such as a washing machine, air conditioner, or refrigerator.

[0057] S203. Reconnect to the mesh network according to the role of the upstream device.

[0058] If the parent device is a router, the first node attempts to establish a connection with the router to reconnect to the mesh network; if the parent device is an Nth-level node, the first node attempts to establish a connection with other devices or routers besides the parent device to reconnect to the mesh network.

[0059] Optionally, the first node can also be controlled to connect to other mesh networks.

[0060] The mesh network node reconnection method provided in this application involves the first node determining, upon detecting a communication link interruption, whether the interrupted link is between the first node and a higher-level device in the mesh network. If the interrupted link is between the first node and the higher-level device, the role of the higher-level device is determined. Furthermore, the first node reconnects to the mesh network based on the role of the higher-level device. This method allows the first node to reconnect to the mesh network using different access methods, taking into account the role of the device corresponding to its higher-level node. This achieves successful reconnection to the mesh network with high efficiency and success rate.

[0061] Figure 3 A flowchart illustrating another method for node reconnection after interruption in a mesh network provided in this application. Figure 3 exist Figure 2 Based on the illustrated embodiment, a further detailed explanation is provided on how the first node, after disconnection, reconnects to the mesh network when the upstream device acts as a router.

[0062] S301. When an interruption of the communication link is detected, determine whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network.

[0063] S302. If the interrupted communication link is the communication link between the first node and the upper-level device, then determine the role of the upper-level device.

[0064] S301 and S302 have the same technical features as S201 and S202. For a detailed description, please refer to S201 and S202. They will not be repeated here.

[0065] S303. If the upstream device is a router, then perform the operation to reconnect to the router.

[0066] Specifically, if the role of the upstream device is a router, it indicates that the first node is the root node, and the first node will retry to establish a connection with the router.

[0067] S304. If the connection fails, scan all channels. If a router is detected, determine whether the router has switched channels.

[0068] In one possible implementation, all channels are scanned. If a router is detected, it is determined whether the router has switched channels. This includes: scanning all channels; if a router is detected, determining the target channel of the router; determining whether the target channel is the same as the original channel of the router; and if the target channel is different from the original channel, determining that the router has switched channels.

[0069] This method can traverse all channels, accurately determine the channel where the router is located, and thus enable the first node to successfully establish a connection with the router.

[0070] Optionally, it also includes: if no router is detected, the first node enters a network configuration support state.

[0071] If the first node fails to detect the router after a full channel scan, it indicates that the router has entered an undiscoverable state. The first node then enables network configuration support.

[0072] This method allows for the adjustment of the state of the first node, improving the efficiency of re-entering the network.

[0073] S305. If the router switches channels, reconnect the router to the new channel to rejoin the mesh network.

[0074] Optionally, it also includes: if the reconnection is successful, sending a first message to all child nodes of the first node.

[0075] The first message is used to instruct all child nodes to switch to the channel where the router is located.

[0076] This method enables all child nodes of the first node to successfully reconnect to the mesh network, ensuring their normal operation.

[0077] Optionally, it also includes:

[0078] If the router does not switch channels, reconnect to the router; if reconnecting to the router fails, broadcast a request message to obtain the corresponding router password; reconnect to the router using the obtained router password to re-enter the mesh network.

[0079] In one application scenario, a router restart or other event causes the connection between the first node and the router to be interrupted. When the first node attempts to reconnect to the router for the first time, the connection fails because the router has not yet returned to normal operation. However, after a period of time, the router resumes normal operation, allowing the first node to locate the router on its original channel after a full channel scan and attempt to establish a connection again. If the first node still fails to establish a connection, it may be due to an incorrect router password. In this case, the first node can broadcast a request message to surrounding devices to obtain the router's password. If the password is successfully obtained, the connection can be re-established using that password.

[0080] This method enables the first node to successfully re-establish a connection with the router even if the router experiences a brief failure or a password change, thus improving the success rate of the first node reconnecting to the network after a disconnection.

[0081] Optionally, it also includes:

[0082] If the interrupted communication link is between the first node and the first child node, the first node deletes the routing information of the first child node and all its child nodes, and sends a third message to all its parent nodes.

[0083] The third message is used to instruct the parent node to delete the routing information of the first child node and all child nodes of the first child node.

[0084] See Figure 1 When node F detects that the communication link with node H is broken, node F deletes the routing information of node H and sends a message to its parent node to make its parent node delete the routing information of node H.

[0085] When the communication link between the first node and the first child node is broken, the first child node and its corresponding child nodes cannot communicate with the second node in the mesh network.

[0086] Using this method, the first node and all its parent nodes can reduce the amount of data and remove invalid information by deleting the routing information related to the first child node of the first node, thereby improving the performance of nodes in the mesh network.

[0087] The mesh network node disconnection and reconnection method provided in this application, based on the above embodiments, further includes the following steps: when the parent node of the first node is a router, the first node performs a reconnection operation to the router; if the access fails, all channels are scanned; if a router is detected, it is determined whether the router has switched channels; if the router has switched channels, the first node reconnects to the router on the switched channel to re-access the mesh network. This allows the first node to re-access the mesh network based on changes in the router's channel, preventing the first node from being unable to access the network due to changes in the router's channel, thus improving the success rate of the first node accessing the mesh network.

[0088] Figure 4 This is a flowchart illustrating another method for node reconnection after interruption in a mesh network provided in this application. Figure 4 exist Figure 2 or Figure 3 Based on the illustrated embodiment, if the mesh network includes N layers of nodes, the document provides a further detailed explanation of how disconnected nodes can reconnect to the mesh network when the upper-level device acts as a layer-N-1 node.

[0089] S401. When a communication link interruption is detected, determine whether the interrupted communication link is the communication link between the first node and the upstream device in the mesh network.

[0090] S402. If the interrupted communication link is the communication link between the first node and the upper-level device, then determine the role of the upper-level device.

[0091] S401 and S402 have the same technical features as S201 and S202. For a detailed description, please refer to S201 and S202. They will not be repeated here.

[0092] S403. If the role of the upstream device is a layer N-1 node, then perform the operation of reconnecting to the router.

[0093] Where N is a positive integer greater than or equal to 2. The first-level nodes are network nodes that connect to the routers in the mesh network, and the second-level nodes are network nodes that connect to the root node.

[0094] S404. If the connection to the router fails and the number of connections has reached the first preset number, then connect the corresponding nodes layer by layer in the order from 1 to N-1 to reconnect to the mesh network.

[0095] For example, if the connection to the router fails and the number of connections has reached a first preset number, the first node will try to connect to the first layer node, i.e., the root node. If the connection fails and the number of connections has reached the threshold, it will try to connect to the second layer node, until the connection is successful or it connects to the (N-2)th layer node. If the connection to the (N-2)th layer node fails and the number of connections has reached the threshold, it will try to connect to the (N-1)th layer node except for the node that has disconnected from the first node, i.e., the node other than the first node's corresponding parent device, so that the first node can reconnect to the mesh network.

[0096] Optionally, it also includes:

[0097] Send a second message to the parent node of the first node. The second message is used to instruct the parent node to update the routing information of the first node.

[0098] This method enables the parent node of the first node to update the routing information related to the first node in a timely manner, ensuring data consistency, guaranteeing the success rate of communication between nodes, and improving the reliability of the mesh network.

[0099] The method for reconnecting a node after a communication interruption in a mesh network provided in this application, based on any of the above embodiments, further includes the following steps: when the upstream device of the first node is a layer N node, the first node, upon detecting a communication link interruption, determines whether the interrupted communication link is between the first node and a parent node in the mesh network; if the interrupted communication link is between the first node and the parent node, the role of the upstream device is determined; if the upstream device is a layer N-1 node, the operation of connecting to a router in the mesh network is performed; if connecting to the router fails and the number of connections has reached a first preset number, the corresponding nodes are connected layer by layer in order from 1 to N-1 to reconnect to the mesh network. This method enables rapid access to the mesh network, improves the efficiency of the first node reconnecting to the network, and ensures the success rate of the first node accessing the mesh network.

[0100] Figure 5 A flowchart illustrating another method for node reconnection after interruption in a mesh network provided in this application is shown below. Figure 5 As shown, the method includes:

[0101] S501. When the first node detects an interruption in the communication link, it determines whether the router is malfunctioning. If the router is malfunctioning, it executes S502; if the router is functioning normally, it executes S509.

[0102] Optionally, it can be determined whether the router is malfunctioning, including: the first node detects that the communication link with the router is malfunctioning.

[0103] If the first node is connected to the router, then the first node is a first-level node, that is, the root node connected to the router.

[0104] S502. After the first node waits for a preset time, it performs the operation of reconnecting to the router.

[0105] Correspondingly, the first node is the first-layer node connected to the router.

[0106] S503. If the first-layer node fails to connect back to the router, the first node scans all channels to determine whether a router is found. If a router is found, the process jumps to S504; if no router is found, the process jumps to S508.

[0107] S504. The first node determines whether the router has switched channels. If the channel has been switched, it jumps to S505; if the channel has not been switched, it jumps to S506.

[0108] S505: The first node notifies all its child nodes to switch to the channel where the router is located, and reconnect to the router in the switched channel to re-enter the mesh network.

[0109] S506. The first node reconnects to the router in the original channel and determines whether the connection is successful. If the connection is successful, it is determined that the first node has successfully reconnected to the mesh network.

[0110] S507. If the first node fails to connect to the router in the original channel, it broadcasts a request message to obtain the router password corresponding to the router, and connects to the router according to the obtained router password to reconnect to the mesh network.

[0111] S508: The first node determines that the wireless access point (AP) cannot be found and enters the network configuration support state.

[0112] S509. Determine if the first node is an anomaly in the first layer node. If yes, jump to S510; otherwise, jump to S514.

[0113] S510: The second-layer node connected to the first-layer node performs the operation of connecting to the router. If the connection fails, it jumps to S511; if the connection succeeds, it jumps to S513.

[0114] S511. Determine whether the number of connections has reached the threshold. If the threshold has not been reached, proceed to S512. If the threshold has been reached, proceed to S514.

[0115] S512. The second-layer node connected to the first-layer node re-executes the operation of connecting to the router. If the connection fails, it jumps to S511. If the connection is successful, it jumps to S513.

[0116] S513. The second-layer node connected to the first-layer node sends a second message to its parent node to instruct its parent node to update the router information.

[0117] S514. The second-layer node connected to the first-layer node then enters the network distribution support state.

[0118] S515, The parent node corresponding to the first node deletes the original router information.

[0119] S516. If the first node has child nodes, the child nodes corresponding to the first node will enter the network configuration support state.

[0120] Optionally, a first-layer node is the root node connected to the router. If a first node is connected to another first-layer node, then the first node becomes a second-layer node.

[0121] Figure 6 This application provides a schematic diagram of the structure of a node disconnection and reconnection device in a mesh network. Figure 6 As shown, the device includes:

[0122] The processing module 61 is used to determine whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network when the communication link is detected to be interrupted.

[0123] The determination module 62 is used to determine the role of the upper-level device if the interrupted communication link is the communication link between the first node and the upper-level device. The roles include router and Nth-level node, where N is a positive integer.

[0124] Processing module 61 is used to reconnect to the mesh network based on the role of the upstream device.

[0125] Optionally, the processing module 61 is specifically used to perform a reconnection operation to the router if the role of the upstream device is a router; if the access fails, it scans all channels; if a router is found, it determines whether the router has switched channels; if the router has switched channels, it reconnects to the router in the switched channel to re-access the mesh network.

[0126] Optionally, if the reconnection is successful, the processing module 61 sends a first message to all child nodes of the first node. The first message is used to instruct all child nodes to switch to the channel where the router is located.

[0127] Optionally, the processing module 61 is further configured to reconnect to the router if the router has not switched channels; if reconnecting to the router fails, broadcast a request message to obtain the router password corresponding to the router; and reconnect to the router according to the obtained router password to re-access the mesh network.

[0128] Optionally, N is a positive integer greater than or equal to 2, the first-level node is a network node connected to the router in the mesh network, and the second-level node is a network node connected to the root node; the processing module 61 is specifically used to perform the operation of connecting to the router in the mesh network if the upper-level device is the (N-1)th node; if the connection to the router fails and the number of connections has reached the first preset number, then connect the corresponding nodes layer by layer in the order from 1 to N-1 to reconnect to the mesh network.

[0129] The processing module 61 is also used to send a second message to the parent node of the first node, the second message being used to instruct the parent node to update the routing information of the first node.

[0130] Optionally, the processing module 61 is further configured to, if the interrupted communication link is a communication link between the first node and the first child node, delete the routing information of the first child node and all its child nodes, and send a third message to all the upper-level devices of the first node, the third message being used to instruct the upper-level devices to delete the routing information of the first child node and all its child nodes.

[0131] The mesh network node disconnection and reconnection device provided in this application can execute any of the mesh network node disconnection and reconnection methods provided in this application, and has the corresponding functional modules and beneficial effects of the execution method.

[0132] Figure 7 This is a schematic diagram of the structure of an electronic device provided in this application, such as... Figure 7 As shown, the electronic device includes a memory 71 and at least one processor 72.

[0133] Among them, memory 71 stores computer-executed instructions;

[0134] At least one processor 72 executes computer execution instructions stored in memory 71, causing at least one processor 72 to perform any of the methods provided in this application for node disconnection and reconnection in a mesh network.

[0135] The memory 71 and the processor 72 are connected via a bus 73.

[0136] The relevant explanations can be understood by referring to the relevant descriptions and effects in the above method embodiments, and will not be elaborated further here.

[0137] This application also provides a readable storage medium storing execution instructions that, when executed by at least one processor of a device for determining formal root nodes in a mesh network, implement the aforementioned method for determining formal root nodes in a mesh network.

[0138] This application also provides a program product including executable instructions stored in a readable storage medium. At least one processor of an electronic device can read the executable instructions from the readable storage medium, and the processor executes the executable instructions to cause a device for determining the formal root node in a mesh network to implement the node disconnection and reconnection methods in the mesh network provided in the various embodiments described above.

[0139] In the several embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus described above is merely illustrative; for instance, the division of modules is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple modules or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interface; the indirect coupling or communication connection of apparatus or modules may be electrical, mechanical, or other forms.

[0140] The modules described as separate components may or may not be physically separate. Similarly, the components shown as modules may or may not be physical modules; they may be located in one place or distributed across multiple network modules. Some or all of the modules can be selected to achieve the purpose of this solution, depending on actual needs.

[0141] Furthermore, the functional modules in this application can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module. The integrated modules can be implemented in hardware or in a combination of hardware and software functional modules.

[0142] The integrated modules described above, implemented as software functional modules, can be stored in a computer-readable storage medium. These software functional modules, stored in a storage medium, include several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) or processor to execute partial steps of the methods described in this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, external hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0143] Finally, it should be noted that the above descriptions are merely illustrative of the technical solutions of this application and are not intended to limit them. Although this application has been described in detail with reference to the foregoing, those skilled in the art should understand that the scope of protection of this application is obviously not limited to these specific embodiments. Without departing from the principles of this application, those skilled in the art can make equivalent modifications or substitutions to the relevant technical features, and the technical solutions resulting from these modifications or substitutions will all fall within the scope of protection of this application.

Claims

1. A method for reconnecting nodes after a network outage in a mesh network, characterized in that, Applied to the first node, the method includes: When a communication link is detected to be interrupted, determine whether the interrupted communication link is the communication link between the first node and the upstream device in the mesh network; If the interrupted communication link is the communication link between the first node and the upper-level device, then the role of the upper-level device is determined, and the role includes router and layer N-1 node, where N is a positive integer greater than or equal to 2; If the upstream device is a router, then the process of reconnecting to the router is executed. If the connection fails, all channels are scanned. If the router is found, it is determined whether the router has switched channels. If the router has switched channels, the process of reconnecting to the router on the switched channel is executed to re-access the mesh network. If the router has not switched channels, the process of reconnecting to the router is executed again. If the reconnection to the router fails, a request message is broadcast to obtain the router password corresponding to the router. The process of reconnecting to the router is executed based on the obtained router password to re-access the mesh network. If the upstream device is a layer N-1 node, then the operation of connecting to the router in the mesh network is performed; if the connection to the router fails and the number of connections has reached the first preset number, then the corresponding nodes are connected layer by layer in the order from 1 to N-1 to reconnect to the mesh network; wherein, the layer 1 node is the network node connecting to the router in the mesh network, the layer 2 node is the network node connecting to the root node; the root node is the node connecting to the router in the mesh network.

2. The method according to claim 1, characterized in that, After reconnecting to the router in the switched channel, the method further includes: If the reconnection is successful, a first message is sent to all child nodes of the first node. The first message is used to instruct all child nodes to switch to the channel where the router is located. The child node is a node in the mesh network that is other than the root node and has other nodes connected to it.

3. The method according to claim 1, characterized in that, Also includes: A second message is sent to the parent node of the first node, the second message being used to instruct the parent node to update the routing information of the first node.

4. The method according to any one of claims 1-3, characterized in that, The method further includes: If the interrupted communication link is the communication link between the first node and the first child node, then the routing information of the first child node and all its child nodes is deleted, and a third message is sent to all the upper-level devices of the first node. The third message is used to instruct the upper-level devices to delete the routing information of the first child node and all its child nodes.

5. A device for reconnecting a node after a network outage in a mesh network, characterized in that, include: The processing module is used to determine whether the interrupted communication link is the communication link between the first node and the upper-level device in the mesh network when a communication link interruption is detected. The determination module is used to determine the role of the upper-level device if the interrupted communication link is a communication link between the first node and the upper-level device. The role includes a router and a layer N-1 node, where N is a positive integer greater than or equal to 2. The processing module is specifically used to perform a reconnection operation to the router if the role of the upstream device is a router. If access fails, all channels are scanned. If the router is found, it is determined whether the router has switched channels. If the router has switched channels, the user reconnects to the router on the new channel to reconnect to the mesh network. If the router does not switch channels, then reconnect to the router; If reconnecting to the router fails, a request message is broadcast to obtain the router password corresponding to the router; the router is then reconnected to based on the obtained router password to re-enter the mesh network. The processing module is specifically configured to, if the upstream device is a layer N-1 node, perform the operation of connecting to the router in the mesh network; if the connection to the router fails and the number of connections has reached a first preset number, then connect the corresponding nodes layer by layer in order from 1 to N-1 to reconnect to the mesh network; wherein, the layer 1 node is the network node connecting to the router in the mesh network, the layer 2 node is the network node connecting to the root node; and the root node is the node connecting to the router in the mesh network.

6. The apparatus according to claim 5, characterized in that, The processing module is further configured to, if the interrupted communication link is a communication link between the first node and the first child node, delete the routing information of the first child node and all its child nodes, and send a third message to all the upper-level devices of the first node, wherein the third message is used to instruct the upper-level devices to delete the routing information of the first child node and all its child nodes.

7. An electronic device, characterized in that, include: Memory and at least one processor; The memory stores computer-executed instructions; The at least one processor executes computer execution instructions stored in the memory, causing the at least one processor to perform the method for node disconnection and reconnection in a mesh network as described in any one of claims 1-4.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when executed by the processor, implement the method for node reconnection after interruption in a mesh network as described in any one of claims 1-4.

Images