Network topology adjustment method and device, equipment, storage medium and program product

Abstract

The embodiment of the invention provides a network topology adjustment method and device, equipment, a storage medium and a program product, in the process of adjusting a network topology structure, a layer-by-layer topology recombination mechanism is adopted, possible conflicts and resource competition of the equipment in the recombination process are reduced, and the efficiency of network recombination is improved. Besides, according to the embodiment of the invention, the connection relationship of the proxy node equipment is sequentially adjusted from high to low according to the node hierarchy of the optimal network topology structure, so that the child node can be prevented from being disconnected and being connected to other nodes in the process of adjusting the connection of the new father node after the child node is connected to the new father node; and the condition that the child node needs to perform networking again due to the fact that the new father node encounters a problem when the new father node accesses the network is avoided, so that the recombination efficiency of the wireless network in the process of adjusting the topological structure is improved, and the technical problem that the recombination efficiency is low in the process of adjusting the topological structure of the wireless network in related technologies is solved.

Description

Technical Field

[0001] Embodiments of the present application relate to the field of communications, and in particular, to a network topology adjustment method, apparatus, device, storage medium, and program product. Background Art

[0002] At present, with the rapid development of communication technology, the scale of wireless network support is expanding, and the number of devices in wireless networks has increased significantly, making the topology of wireless networks more and more complex. Since a reasonable topology can significantly improve the performance of wireless networks, reduce latency, and improve the reliability of communication between devices, the need to adjust the topology is becoming more and more frequent in complex wireless networks.

[0003] The method of adjusting the topology of a wireless network in the related art generally adjusts the topology from the bottom up, that is, first adjust the connection of the child nodes of the wireless network, and then adjust the connection of the parent node upward in sequence. However, the method of adjusting the topology of a wireless network in the related art can easily cause the child node to be disconnected and connected to other nodes during the adjustment of the parent node, and once the parent node fails to access the network, the child node connected to the parent node needs to be re-networked, which increases the time for topology reorganization. In addition, the related art does not control the triggering timing and conditions of topology reorganization, which can easily lead to a long reorganization time and affect network performance. When a node is unreachable at the IP layer, communication and configuration synchronization may be blocked, which increases the complexity and uncertainty of topology adjustment. Summary of the invention

[0004] The embodiments of the present application provide a network topology adjustment method, apparatus, device, storage medium and program product. In the process of adjusting the topology structure of the wireless network, the embodiments of the present application can improve the reorganization efficiency of the wireless network during the adjustment of the topology structure by adjusting the connection relationship of the proxy node devices in sequence from high to low according to the node hierarchy of the optimal network topology structure, thereby solving the technical problem of low reorganization efficiency during the adjustment of the topology structure in the related art.

[0005] In a first aspect, an embodiment of the present application provides a network topology adjustment method, which is applied to a root node device in a wireless network, wherein the wireless network further includes a plurality of proxy node devices, and the method includes:

[0006] Generate an optimal network topology based on the signal strength information between each device in the current wireless network and the link connection reference information of each device itself;

[0007] Generate topology configuration information of each proxy node device according to the link connection relationship in the optimal network topology structure, wherein the topology configuration information includes an identifier of a parent node device to be connected;

[0008] Each of the topology configuration information is sent to a corresponding proxy node device, and the proxy node devices with node levels from high to low in the optimal network topology structure sequentially switch parent nodes based on their respective topology configuration information.

[0009] In a second aspect, an embodiment of the present application provides a network topology adjustment device, which is applied to a root node device in a wireless network, wherein the wireless network further includes a plurality of proxy node devices, and the device includes:

[0010] A network topology determination module, configured to generate an optimal network topology structure based on signal strength information between various devices in the current wireless network and link connection reference information of each device itself;

[0011] A configuration information generating module, configured to generate topology configuration information of each of the proxy node devices according to the link connection relationship in the optimal network topology structure, wherein the topology configuration information includes an identifier of a parent node device to be connected;

[0012] The information sending module is configured to send each of the topology configuration information to the corresponding proxy node device, so that the proxy node devices with node levels from high to low in the optimal network topology structure can switch parent nodes based on their respective topology configuration information in turn.

[0013] In a third aspect, an embodiment of the present application provides a network topology adjustment device, which includes: one or more processors; a storage device configured to store one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement the network topology adjustment method described in the first aspect.

[0014] In a fourth aspect, an embodiment of the present application provides a non-volatile storage medium storing computer executable instructions, wherein the computer executable instructions are configured to execute the network topology adjustment method described in the first aspect when executed by a computer processor.

[0015] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the network topology adjustment method described in the first aspect.

[0016] As described above, the embodiments of the present application provide a network topology adjustment method, apparatus, device, storage medium, and program product. In the process of adjusting the topology structure of the current wireless network, the embodiments of the present application first determine the optimal network topology structure based on the signal strength information between the devices in the current wireless network and the link connection reference information of each device itself, and then generate the topology configuration information of each proxy node device according to the optimal network topology structure, and send each topology configuration information to the corresponding proxy node device, so that the proxy node device can switch the parent node in order from high to low according to the node hierarchy in the optimal network topology structure. In the process of adjusting the network topology structure, the embodiments of the present application adopt a layer-by-layer topology reorganization mechanism, which reduces the conflicts and resource contention that may occur in the devices during the reorganization process, avoids the load pressure caused by too many devices performing network switching at the same time, and improves the efficiency of network reorganization. In addition, the embodiment of the present application adjusts the connection relationship of the proxy node device in sequence from high to low according to the node hierarchy of the optimal network topology structure. Compared with the method of adjusting from low to high according to the node hierarchy of the topology structure in the related art, it can avoid the situation where the child node is disconnected and connected to other nodes during the adjustment process of the connection of the new parent node after connecting to the new parent node, and the new parent node encounters problems when joining the network, resulting in the need for the child node to be re-networked. This improves the reorganization efficiency of the wireless network during the adjustment of the topology structure, saves networking time, and solves the technical problem of low reorganization efficiency during the adjustment of the topology structure of the wireless network in the related art. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 A flowchart of a network topology adjustment method provided in an embodiment of the present application.

[0018] Figure 2 A schematic diagram of a topology structure in a current wireless network provided in an embodiment of the present application.

[0019] Figure 3 A schematic diagram of an Agent 6 carrying its child nodes to perform parent node switching provided in an embodiment of the present application.

[0020] Figure 4 A schematic diagram of the networking interval time corresponding to each proxy node device in the current network provided in an embodiment of the present application.

[0021] Figure 5 A schematic diagram of an optimal network topology structure after a wireless network is reorganized according to an embodiment of the present application.

[0022] Figure 6 A flowchart of another network topology adjustment method provided in an embodiment of the present application.

[0023] Figure 7 A schematic diagram of the structure of a network topology adjustment device provided in an embodiment of the present application.

[0024] Figure 8 A schematic diagram of the structure of a network topology adjustment device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0025] The following description and accompanying drawings fully illustrate the specific embodiments of the present application so that those skilled in the art can practice them. The examples represent possible variations only. Unless explicitly required, separate components and functions are optional, and the order of operation can vary. The parts and features of some embodiments may be included in or replace the parts and features of other embodiments. The scope of the embodiments of the present application includes the entire scope of the claims, and all available equivalents of the claims. In this article, each embodiment may be represented individually or generally by the term "invention", which is only for convenience, and if more than one invention is provided in fact, it is not intended to automatically limit the scope of the application to any single invention or inventive concept. In this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, without requiring or implying any actual relationship or order between these entities or operations. Moreover, the term "include", "comprise" or any other variant thereof is intended to cover non-exclusive inclusion, so that the process, method or device including a series of elements includes not only those elements, but also other elements that are not explicitly listed. The various embodiments are described in a progressive manner herein, and each embodiment focuses on the differences from other embodiments, and the same or similar parts between the various embodiments can be referred to each other. As for the structures, products, etc. provided in the embodiments, since they correspond to the parts provided in the embodiments, the description is relatively simple, and the relevant parts can be referred to the description of the method part.

[0026] At present, with the rapid development of communication technology, wireless intelligent networks have been widely used in many fields, such as Internet of Things (IoT) devices, large-scale smart home systems, industrial automation, and smart city construction. As the scale of wireless network support continues to expand, the number of devices in the wireless network has increased significantly, making the topology of the wireless network more and more complex. Since a reasonable topology can significantly improve the performance of the wireless network, reduce latency, and improve the reliability of communication between devices, the need to adjust the topology in complex wireless networks is becoming more and more frequent.

[0027] The method of adjusting the wireless network topology structure in the related art generally adjusts the topology structure from the bottom up, that is, first adjust the connection of the child nodes of the wireless network, and then adjust the connection of the parent node upward in sequence. However, the method of adjusting the topology structure of the wireless network in the related art is likely to cause the child node to be disconnected and connected to other nodes during the adjustment process of the parent node, and once the parent node fails to access the network, the child node connected to the parent node needs to be re-networked, which increases the topology reorganization time. In addition, the related art does not control the triggering timing and conditions of the topology reorganization. In a multi-level network, if the triggering time of the topology reorganization is not controlled, it is easy to cause the reorganization time to be too long, affecting the network performance. When the node is unreachable at the IP layer, communication and configuration synchronization may be blocked, which increases the complexity and uncertainty of the topology adjustment.

[0028] Based on this, in order to solve the technical problem of low efficiency of wireless network reorganization during topology structure adjustment in the related art, the embodiment of the present application provides a network topology adjustment method, such as Figure 1 As shown, Figure 1 A flow chart of a network topology adjustment method provided in an embodiment of the present application. The network topology adjustment method provided in an embodiment of the present application is used for a root node device in a wireless network, and the wireless network also includes multiple proxy node devices. The root node device in the wireless network is the core device in the wireless network, which is mainly responsible for the overall control, management and coordination of the network, such as allocating spectrum resources and bandwidth resources in the network, and managing the topology of the wireless network. The proxy node device is a device that acts as an intermediate agent in a wireless network, and the proxy node device can perform data transmission, processing or other operations on behalf of other nodes.

[0029] The network topology adjustment method provided in the embodiment of the present application includes:

[0030] Step 101: Generate an optimal network topology structure based on signal strength information between various devices in the current wireless network and link connection reference information of each device itself.

[0031] In this embodiment, the root node device first needs to determine the signal strength between itself and each proxy node device, as well as the signal strength between each proxy node device, so as to determine the possible connection links between each device based on the signal strength between each device. Exemplarily, the signal strength between each device can be determined by measuring the RSSI (received signal strength indication) value. After measuring the RSSI value between each device, an adjacency matrix is ​​constructed based on the RSSI value. The adjacency matrix records all possible connection links between devices in the network and their corresponding signal strengths. In one embodiment, if the root node device and the proxy node device are dual-band nodes, when constructing the adjacency matrix, it is necessary to measure the RSSI values ​​of the root node device and the proxy node device in different operating frequency bands.

[0032] While determining the signal strength between devices, the root node device also needs to determine the link connection reference information of each device itself. The link connection reference information includes information used as a reference factor when determining the optimal connection link between devices. For example, the connection reference information can also include the load of the device and the number of hops of the device in the current wireless network. After measuring the signal strength information between each device and the link connection reference information of each device itself, the root node device can determine the optimal network topology of the wireless network based on the signal strength and the link connection reference information, wherein the optimal network topology includes the optimal connection link corresponding to each device in the wireless network. It can be understood that the optimal connection link is the connection link with the best data transmission performance. In one embodiment, the root node device can determine the optimal network topology of the current wireless network based on the spanning tree algorithm, that is, the root node device can determine the weight corresponding to each connection link based on the signal strength and the link connection reference information, and then iterate based on the spanning tree algorithm and the weight corresponding to each connection link, determine the edge of the spanning tree during each iteration, and after the iteration is completed, the optimal network topology can be determined based on the spanning tree. In another embodiment, the root node device may also determine multiple candidate connection links corresponding to each proxy node device based on the signal strength, and then determine the optimal connection link among the candidate connection links in combination with the link connection reference information, and determine the optimal network topology structure based on the optimal connection link corresponding to each proxy node device.

[0033] Step 102: Generate topology configuration information of each proxy node device according to the link connection relationship in the optimal network topology structure, where the topology configuration information includes an identifier of a parent node device to be connected.

[0034] After determining the optimal network topology of the wireless network, it is necessary to further generate topology configuration information corresponding to each proxy node device according to the link connection relationship in the optimal network topology, wherein the topology configuration information includes the parent node device identifier to be connected. The parent node device identifier is used to uniquely identify the number or code of the parent node device to be connected. For example, in this embodiment, the parent node device identifier to be connected may include the BSSID (Basic Service Set Identifier) ​​of the parent node device to be connected. The BSSID is actually the MAC address of the access interface (AP).

[0035] Step 103: Send each topology configuration information to the corresponding proxy node device, so that the proxy node devices with node levels from high to low in the optimal network topology structure perform parent node switching based on their respective topology configuration information in turn.

[0036] After generating the topology configuration information corresponding to each proxy node device, the root node device needs to further send the topology configuration information to the corresponding proxy node device, so that the subsequent proxy node devices can switch the parent node based on their respective topology configuration information in order from high to low according to the node hierarchy in the optimal network topology structure, so as to connect to the parent node device corresponding to the parent node device identifier. It should be noted that in this embodiment, the root node device and the proxy node device communicate through the data link layer. For example, the root node device and the proxy node device can communicate based on the IEEE1905.1 protocol, IEEE802.11k / v or beacon frames, which can be selected according to actual needs. The method of communicating through the data link layer does not rely on the IP layer connection. As long as the WLAN (Wireless Local Area Network) is in a connected state, communication can be carried out smoothly, which can improve the stability and reliability of communication in network reorganization.

[0037] In addition, the node level is the hop level of the proxy node device in the optimal network topology. The lower the hop number of the proxy node device, the higher the node level of the proxy node device. That is, the proxy node device with a hop number of 1 in the optimal network topology is the highest node level, and is first connected to the new parent node device. Then, the proxy node with a hop number of 2 in the optimal network topology is connected to the new parent node device, and so on, until the proxy node corresponding to the last hop number in the optimal network topology is connected to the new parent node device. In different scenarios, the root node device can also control the proxy node device to switch the parent node in different ways. For example, if the proxy node device can maintain connection with the child node during the parent node switching process, the root node device can still communicate with the child node of the proxy node device after the parent node switching. Therefore, the root node device can notify the proxy node devices corresponding to different node levels to switch the parent node in order from high to low according to the node level in the optimal network topology. In the case where the proxy node device cannot maintain connection with the child node during the parent node switching process, the root node device cannot communicate with the child node of the proxy node device after the proxy node device switches the parent node. Therefore, the root node device can send the corresponding topology configuration information to the proxy node device while notifying the proxy node device of its network level or number of hops in the optimal network topology structure, so that after receiving the topology configuration information, the proxy node device can switch the parent node in sequence from high to low according to the node level in the optimal network topology structure. For example, proxy node devices of different node levels can wait for different lengths of time after receiving the topology configuration information before switching the parent node.

[0038] As described above, the embodiment of the present application provides a network topology adjustment method. In the process of adjusting the topology structure of the current wireless network, the embodiment of the present application first determines the optimal network topology structure based on the signal strength information between each device in the current wireless network and the link connection reference information of each device itself, and then generates the topology configuration information of each proxy node device according to the optimal network topology structure, and sends each topology configuration information to the corresponding proxy node device, so that the proxy node device can switch the parent node in order from high to low according to the node hierarchy in the optimal network topology structure. In the process of adjusting the network topology structure, the embodiment of the present application adopts a layer-by-layer topology reorganization mechanism, which reduces the conflicts and resource contention that may occur in the equipment during the reorganization process, avoids the load pressure caused by too many devices performing network switching at the same time, and improves the efficiency of network reorganization. In addition, the embodiment of the present application adjusts the connection relationship of the proxy node device in sequence from high to low according to the node hierarchy of the optimal network topology structure. Compared with the method of adjusting from low to high according to the node hierarchy of the topology structure in the related art, it can avoid the situation where the child node is disconnected and connected to other nodes during the adjustment process of the connection of the new parent node after connecting to the new parent node, and the new parent node encounters problems when joining the network, resulting in the need for the child node to be re-networked. This improves the reorganization efficiency of the wireless network during the adjustment of the topology structure, saves networking time, and solves the technical problem of low reorganization efficiency during the adjustment of the topology structure of the wireless network in the related art.

[0039] On the basis of the above embodiment, when the working frequency bands of the site interface and the access interface of each proxy node device are fixed, after each topology configuration information is sent to the corresponding proxy node device, the method further includes:

[0040] Step 104: According to the node levels in the optimal network topology structure, the proxy node devices of the corresponding node levels are notified in sequence from high to low to switch the parent node based on their respective topology configuration information.

[0041] In this embodiment, if the site interface and access interface of each proxy node device have fixed working frequency bands, after the root node device sends down the topology configuration information, the root node device needs to notify the proxy node devices corresponding to different node levels in order from high to low according to the node levels of the proxy node devices in the optimal network topology structure to re-network. Exemplarily, the root node device and each proxy node device are dual-frequency nodes, and the working frequency bands are 6GH and 6HL. The working frequency band of the site interface of the proxy node device is different from the working frequency band of the access interface. For example, the working frequency band of the site interface is fixed to 6GH, and the working frequency band of the access interface is fixed to 6GL. The working frequency bands of the two access interfaces of the root node device are different, which are 6GH and 6HL respectively. When re-networking, the working frequency band of the site interface and the working frequency band of the access interface will not change. In the process of connecting the site interface of the proxy node device to the new parent node, it will not cause interference and influence on the child node connected to the access interface. The proxy node device can maintain connection with the child node, so that after the proxy node device completes the parent node switching, the root node device can communicate with the child node connected to the proxy node device through the proxy node device.

[0042] In this embodiment, the root node device needs to notify the proxy node devices corresponding to different node levels in order to re-network according to the node levels of the proxy node devices in the optimal network topology structure from high to low. The root node device first notifies the proxy node device corresponding to the highest node level in the optimal network topology structure to re-switch the parent node. When all the proxy node devices of the highest node level are successfully networked, the root node device notifies the proxy node device corresponding to the second highest node level in the optimal network topology structure to re-switch the parent node. When all the proxy node devices of the second highest node level are successfully networked, the root node device corresponding to the third highest node level in the optimal network topology structure is notified to re-switch the parent node, ..., until the proxy node device corresponding to the lowest node level in the optimal network topology structure is notified to re-switch the parent node. After receiving the notification from the root node device, each proxy node device can connect its own site interface to the access interface of the corresponding parent node device according to the parent node device identifier to be connected in the topology configuration information, and report the reorganization success to the root node device after successfully connecting to the access interface of the parent node device.

[0043] As described above, in the embodiment of the present application, when the working frequency bands of the site interface and the access interface of each proxy node device are fixed, the root node device can notify the proxy node devices of the corresponding node levels in turn according to the node levels in the optimal network topology structure from high to low to switch the parent node, thereby realizing the re-networking of the proxy node devices in turn according to the node levels in the optimal network topology structure from high to low, improving the stability of the wireless network and the reorganization efficiency during the adjustment of the topology structure, and saving networking time.

[0044] On the basis of the above embodiment, in step 104, according to the node levels in the optimal network topology structure, the proxy node devices of the corresponding node levels are notified in sequence from high to low to perform parent node switching based on their respective topology configuration information, including:

[0045] Step 1041, traverse each node level in order from high to low according to the number of node levels in the optimal network topology structure, and for the currently traversed node level, notify the corresponding proxy node device to perform parent node switching based on the respective topology configuration information, wherein the proxy node device maintains connection with the corresponding child node when performing parent node switching.

[0046] In this embodiment, when the site interface and access interface of the proxy node device have a fixed working frequency band, the root node device can determine the traversal order from high to low according to the number of node levels in the optimal network topology structure when notifying the proxy node device to re-establish the network, and traverse each node level in turn according to the traversal order.

[0047] For the currently traversed node level, the root node device needs to notify the proxy node device corresponding to the currently traversed node level to re-network. When the proxy node device receives the notification from the root node device, it determines the parent node device to be connected based on the parent node device identifier in the topology configuration information it has received, and connects its own site interface to the access interface of the parent node device to be connected, thereby switching the parent node. In addition, during the parent node switching process, the proxy node device needs to maintain a connection with its own child nodes, that is, the proxy node device needs to carry its currently connected child node to connect to the new parent node, so that the subsequent root node device can notify the child node connected to the proxy node device to switch the parent node. For example, Figure 2 As shown, Figure 2 A schematic diagram of a topology structure in a current wireless network provided in an embodiment of the present application, Figure 2In the example, Controller is the root node device and Agent is the proxy node device. In the optimal network topology, if the node level of Agent6 is the highest level, Controller can first notify Agent6 to switch the parent node to connect to the root node device. When Agent6 switches the parent node, it needs to carry its child nodes to connect to the root node device, such as Figure 3 As shown, Figure 3 A schematic diagram of an Agent 6 carrying its child nodes to perform parent node switching provided in an embodiment of the present application.

[0048] As mentioned above, in the embodiment of the present application, when the proxy node device switches the parent node, the proxy node device needs to carry the child node currently connected to connect to the new parent node, so that the subsequent root node device can notify the child node connected to the proxy node device to switch the parent node, thereby realizing the proxy node device to re-network in order from high to low node levels according to the optimal network topology structure. In addition, during the re-networking process, when the root node device is offline, the child node of the root node device can still maintain a connection with the root node device, saving the process of reconnecting the child node and improving the reorganization efficiency.

[0049] On the basis of the above embodiment, the topology configuration information further includes at least one candidate parent node device identifier to be connected. After notifying the corresponding proxy node device to switch the parent node based on the respective topology configuration information in step 1041, the following is further included:

[0050] Step 1042: When the proxy node device fails to switch the parent node, the parent node is switched again based on the candidate parent node device identifier recorded in the topology configuration information.

[0051] In this embodiment, the topology configuration information corresponding to each proxy node device generated by the root node device also includes at least one alternate parent node device identifier to be connected, wherein the alternate parent node device corresponding to the alternate parent node device identifier and the preferred parent node device are located at the same node level in the optimal network topology structure. When the proxy node device fails to connect to the parent node device corresponding to the parent node device identifier, the proxy node device can further attempt to connect to the alternate parent node device corresponding to each alternate parent node device identifier based on the alternate parent node device identifier recorded in the topology configuration information to re-switching the parent node. If the site interface of the proxy node device is successfully connected to the access interface of any alternate parent node device, the proxy node device can report the reorganization success to the root node device.

[0052] Step 1043: When the parent node corresponding to all candidate parent node device identifiers fails to switch, connect to the initial parent node, where the initial parent node is the parent node connected before the network topology adjustment is performed.

[0053] When the proxy node device fails to connect to all the candidate parent node devices corresponding to the candidate parent node device identifiers, the proxy node device needs to connect to the initial parent node, where the initial parent node is the parent node connected before the network topology adjustment. After connecting to the initial parent node, the proxy node device needs to report the reorganization failure to the root node device through the initial parent node.

[0054] In addition, when the root node device is traversing a certain node hierarchy, if it determines that there is a proxy node device in the node hierarchy that has failed to be reorganized, the root node device can determine whether to re-notify the proxy node device in the node hierarchy that has failed to be reorganized to re-switch the parent node after a period of time based on the cause of the failure.

[0055] As mentioned above, the topology configuration information provided by the embodiment of the present application also includes at least one alternative parent node device identifier to be connected. When the parent node device corresponding to the parent node device identifier fails to connect, the proxy node device can further connect to the alternative parent node device corresponding to each alternative parent node device identifier to re-switching the parent node. The embodiment of the present application can further improve the success rate of adjusting the network topology structure by setting the alternative parent node device identifier in the topology configuration information. In addition, if the proxy node device fails to switch the parent node corresponding to all the alternative parent node device identifiers, the proxy node device needs to connect to the parent node connected before the network topology adjustment is performed, so that the root node device can communicate with the proxy node device, so as to re-control the proxy node device to re-switching the parent node in the future.

[0056] Based on the above embodiment, the topology configuration information further includes a channel and bandwidth of the access interface, and the method further includes:

[0057] Step 105: After the parent node of the proxy node device is switched, corresponding link settings are performed according to the channel and bandwidth of the access interface recorded in the topology configuration information.

[0058] In this embodiment, the topology configuration information corresponding to each proxy node device generated by the root node device also includes the channel and bandwidth of the access interface. The root node device can allocate the corresponding channel and bandwidth to the access interface of each proxy node device according to the optimal network topology structure, thereby reducing channel conflicts and interference during the communication process and improving the stability and efficiency of the network. After the proxy node device completes the switching of the parent node, it can set the channel and bandwidth of its own access interface according to the channel and bandwidth of the access interface recorded in the topology configuration information.

[0059] As described above, the embodiment of the present application can reduce channel conflicts and interferences during the communication process and improve the stability and efficiency of the network by allocating channels and bandwidth to the access interface of each proxy node device in the root node device.

[0060] On the basis of the above embodiment, when the working frequency bands of the site interface and the access interface of at least one proxy node device in the current wireless network are not fixed, the topology configuration information further includes a networking interval time, wherein the higher the node level of the proxy node device, the shorter the networking interval time. Accordingly, the proxy node devices perform parent node switching based on their respective topology configuration information in turn, including:

[0061] The proxy node devices switch the parent node at their respective corresponding networking intervals.

[0062] In another embodiment, if there is at least one proxy node device in the current wireless network, the working frequency bands of the site interface and the access interface are not fixed, for example, the working frequency bands of the site interface and the access interface of the proxy node device may be exchanged before and after re-networking. In this case, the proxy node device may be disconnected from the child node during the re-networking process, resulting in the root node device being unable to subsequently notify the child node to re-network. Exemplarily, assuming that the proxy node devices are all dual-band nodes, the working frequency band of the site interface of the proxy node device may be 6GH or 6GL, the working frequency band of the access interface may also be 6GH or 6GL, and the working frequency band of the site interface and the working frequency band of the access interface do not conflict. In the process of re-networking, the access frequency band of the site interface and the working frequency band of the access interface may change. For example, assuming that the working frequency band of the site interface of the proxy node device before re-networking is 6GH, and the working frequency band of the access interface is 6GL, when re-networking, the working frequency band of the site interface of the proxy node device is changed to 6GL, and the working frequency band of the access interface is changed to 6GH. Therefore, during the re-networking process, since the working frequency band of the access interface changes, the proxy node device cannot maintain connection with the child node, resulting in the root node device being unable to subsequently notify the child node to re-network.

[0063] Therefore, in this embodiment, the topology configuration information also includes the networking interval time, wherein the higher the node level, the shorter the networking interval time of the proxy node device. The root node device can determine the corresponding networking interval time according to the node level of the proxy node device in the optimal network topology structure. In one embodiment, the networking interval time T corresponding to different node levels is L The maximum time T required for a single proxy node device to be reorganized device Determine, the specific calculation formula is: T L =L*T device , where L is the node level. For example, T deviceThe duration is 30S. Figure 4 As shown, Figure 4 This is a schematic diagram of the networking interval time corresponding to each agent node device in the current network. The networking interval time corresponding to Agent4 and Agent6 at the highest level of the node layer in the optimal network topology structure is 0S (that is, the parent node switching can be started after receiving the topology configuration information), the networking time interval corresponding to Agent2, Agent3 and Agent7 at the second highest level of the node layer is 30S, and the networking time interval corresponding to Agent5, Agent8, Agen9, Agen10 and Agen11 at the third highest level of the node layer is 1min.

[0064] After receiving the topology configuration information, the proxy node device can switch the parent node according to the corresponding networking interval in the topology configuration information. First, the proxy node device at the highest level node level is device A T device After that, the proxy node devices of the second higher-order node level begin to try to reorganize the network and connect to the corresponding proxy node devices of the highest-order node level in the optimal network topology. device After that, the proxy node devices of the third higher-order node level begin to try to connect to the corresponding proxy node devices of the second higher-order node level in the optimal network topology structure, and so on, until the proxy node devices of the last node level complete the reorganization. In one embodiment, Figure 5 As shown, Figure 5 A schematic diagram of an optimal network topology structure after a wireless network is reorganized according to an embodiment of the present application.

[0065] As mentioned above, in the embodiment of the present application, when there is at least one proxy node device in the current wireless network whose site interface and access interface have unfixed working frequency bands, the networking interval corresponding to the proxy node device can be set in the topology configuration information, and the higher the node level of the proxy node device, the shorter the networking interval, so that when the subsequent proxy node device switches the parent node according to the corresponding networking interval, the proxy node device can be re-networked in order from high to low according to the node level of the optimal network topology structure, thereby improving the reorganization efficiency of the wireless network during the adjustment of the topology structure and saving networking time. In addition, by setting the networking interval, the load pressure caused by too many proxy node devices performing network switching at the same time can also be avoided.

[0066] On the basis of the above embodiment, the topology configuration information further includes the adjustment frequency band of the site interface, and the proxy node devices perform parent node switching at their respective corresponding networking intervals, including:

[0067] While waiting for the corresponding networking interval time to arrive, the proxy node device sets the working frequency band of the site interface to the adjustment frequency band according to the corresponding topology configuration information, and when the corresponding networking interval time arrives, connects the site interface to the parent node device corresponding to the parent node device identifier according to the corresponding topology configuration information.

[0068] In this embodiment, since the working frequency bands of the site interface and the access interface of the proxy node device are not fixed, the root node device needs to further determine the adjustment frequency band of the site interface of each proxy node device while determining the optimal network topology structure, wherein the adjustment frequency band is the working frequency band of the proxy node device in the optimal network topology structure. After the root node device sends the topology configuration information, the proxy node device can set the working frequency band of the site interface to the adjustment frequency band according to the corresponding topology configuration information while waiting for the corresponding networking interval time to arrive. Later, when the corresponding networking interval time arrives, the proxy node device can connect the site interface to the access interface of the parent node device corresponding to the parent node device identifier according to the corresponding topology configuration information. It should be noted that for the proxy node device with the highest node level, since it can execute the switching of the parent node after receiving the topology configuration information, it is necessary to set the working frequency band of the site interface before the parent node switches.

[0069] In addition, when the proxy node device is a dual-frequency node, after the proxy node device determines that the working frequency band of the site interface is the adjustment frequency band according to the topology configuration information, it can set another frequency band of itself as the working frequency band of the access interface. When the site interface and the access interface of the proxy node device have more than two optional working frequency bands, the topology configuration information generated by the root node device may also include the adjustment frequency band of the access interface of the proxy node device, so that the proxy node device can set the working frequency band of the access interface to the corresponding adjustment frequency band according to the corresponding topology configuration information.

[0070] As mentioned above, in the embodiment of the present application, the root node also includes the adjusted frequency band on which the site interface of the proxy node device works in the topology configuration information sent to the proxy node device, so that the proxy node device can set the working frequency band of the site interface according to the topology configuration information, thereby ensuring the subsequent successful connection with the parent node device and improving the reorganization efficiency.

[0071] Based on the above embodiment, the topology configuration information also includes the channel and bandwidth of the access interface. Accordingly, the proxy node device also includes:

[0072] Set up the link according to the channel and bandwidth of the corresponding access interface.

[0073] In this embodiment, the topology configuration information corresponding to each proxy node device generated by the root node device also includes the channel and bandwidth of the access interface. The root node device can allocate the corresponding channel and bandwidth to the access interface of each proxy node device according to the optimal network topology structure, thereby reducing channel conflicts and interference during the communication process and improving the stability and efficiency of the network. When the proxy node device is waiting for the corresponding networking interval time to arrive, it can set the channel and bandwidth of its own access interface according to the channel and bandwidth of the access interface recorded in the topology configuration information.

[0074] As described above, the embodiment of the present application can reduce channel conflicts and interferences during the communication process and improve the stability and efficiency of the network by allocating channels and bandwidth to the access interface of each proxy node device in the root node device.

[0075] On the basis of the above embodiment, the topology configuration information further includes at least one candidate parent node device identifier to be connected; accordingly, after the proxy node devices switch the parent node at the respective corresponding networking intervals, the topology configuration information further includes:

[0076] In the case that the proxy node device fails to switch the parent node within the preset timeout period, the parent node is switched again based on the candidate parent node device identifier recorded in the topology configuration information.

[0077] In the case that the parent node corresponding to all candidate parent node device identifiers fails to switch, the node is connected to the initial parent node, which is the parent node connected before the network topology adjustment is performed.

[0078] In this embodiment, the topology configuration information corresponding to each proxy node device generated by the root node device also includes at least one candidate parent node device identifier to be connected. When the proxy node device fails to connect to the parent node device corresponding to the parent node device identifier, it will keep retrying within the preset timeout period. In this embodiment, the timeout period can be set according to actual needs, but the timeout period cannot exceed the maximum time T required for the reorganization of a single proxy node device. device. If the parent node device corresponding to the parent node device identifier still cannot be connected after the timeout period has expired, the proxy node device may further connect to the alternative parent node device corresponding to each alternative parent node device identifier according to the alternative parent node device identifier recorded in the topology configuration information to re-switching the parent node. If the site interface of the proxy node device is successfully connected to the access interface of any alternative parent node device, the proxy node device may report the successful reorganization to the root node device. When the proxy node device fails to connect to the alternative parent node devices corresponding to all the alternative parent node device identifiers, the proxy node device may connect to the initial parent node, where the initial parent node is the parent node connected before the network topology adjustment is performed. It should be noted that if the working frequency band of the site interface of the proxy node device in the optimal network topology structure is different from the working frequency band of the access interface of the initial parent node, the proxy node device does not need to be connected to the initial parent node.

[0079] As mentioned above, the topology configuration information provided by the embodiment of the present application also includes at least one alternative parent node device identifier to be connected. When the proxy node device fails to connect to the parent node device corresponding to the parent node device identifier within the timeout period, it can further connect to the alternative parent node device corresponding to each alternative parent node device identifier to re-switching the parent node. The embodiment of the present application can further improve the success rate of adjusting the network topology structure by setting the alternative parent node device identifier in the topology configuration information. In addition, by setting the timeout period, the tolerance of the reorganization network mechanism can be increased, allowing the network to be retried.

[0080] In one embodiment, if Figure 6 As shown, Figure 6 A flowchart of another network topology adjustment method provided in an embodiment of the present application is provided. Figure 6 The network topology adjustment method shown is a specific implementation of the above network topology adjustment method. In this embodiment, the link connection reference information includes the device load. The network topology adjustment method provided by this embodiment includes the following steps:

[0081] Step 201: Based on the signal strength information between the devices in the current wireless network, determine the theoretical maximum throughput of the connection link between the devices.

[0082] In this embodiment, after measuring the signal strength between each device, the root node device needs to further calculate the theoretical maximum throughput of the corresponding connection link based on each signal strength. In one embodiment, the theoretical maximum throughput of each connection link can be predicted based on a pre-trained throughput prediction model. When training the throughput prediction model, it is necessary to collect the RSSI values ​​and actual throughput data between each device, divide the training set and the test set based on the RSSI value and the actual throughput data, and then use the training set to train the multivariate linear regression model, and use the optimization algorithm to estimate the parameters until the loss function converges. Then, select a suitable evaluation indicator to measure the performance of the multivariate linear regression model, and evaluate it with a test set. After obtaining the trained throughput prediction model, the RSSI value can be input into the corresponding throughput prediction model to obtain the theoretical maximum throughput of the connection link output by the throughput prediction model.

[0083] Step 202: Calculate the weight value of each connection link according to the theoretical maximum throughput and device load corresponding to each connection link.

[0084] In this embodiment, the link connection reference information includes the device load. While predicting the theoretical maximum throughput of the connection link, it is also necessary to determine the corresponding device load in each connection link. The device load can be determined based on the historical load of the device. The device load corresponding to each connection link refers to the sum of the device loads of the two devices connected to each connection link. After determining the theoretical maximum throughput and device load corresponding to each connection link, the weight value of each connection link can be calculated. In one embodiment, the weight value of each connection link can be determined by weighted summing the theoretical maximum throughput and device load corresponding to each connection link. Alternatively, the correction factor can be introduced by the product method to correct the theoretical maximum throughput and device load respectively and then multiply them, so as to obtain the weight value corresponding to each connection link. In another embodiment, when determining the weight value of each link, the number of parent node hops corresponding to each connection link can be further considered, wherein the number of parent node hops refers to the number of hops between the node close to the root node device and the root node device in the optimal network topology structure of each connection link.

[0085] Step 203: Take the root node device as the initial node, perform connection screening based on the set constraints in turn to obtain a filtered connection set, and add edge connections according to the filtered connection set, the spanning tree algorithm, and the weight value of each connection link in the filtered connection set to obtain the optimal network topology.

[0086] After determining the weight value corresponding to each connection link, a spanning tree can be constructed based on the spanning tree algorithm. Before iterating based on the spanning tree algorithm, it is necessary to determine the preset constraint conditions. In this embodiment, the constraint conditions are used to screen out connection links that meet the data transmission requirements to improve the overall topology performance and reliability of the subsequently generated network. The content of the preset conditions can be pre-set by the user according to actual needs. For example, the user can constrain at least one factor of the frequency band, node hop number, number of sub-nodes, signal strength, and fault status of the connection link in the constraint conditions.

[0087] In the process of constructing a spanning tree based on a spanning tree algorithm, the root node device needs to be used as the initial node first. After determining the initial node, the spanning tree algorithm is used for iteration. In each iteration, connection screening is performed in the connection links based on the set constraints in turn to eliminate the connection links that cannot meet the transmission requirements. The retained connection links constitute a filtered connection set. After that, a target connection link can be determined as the edge of the spanning tree according to the weight value of each connection link in the retained filtered connection set and the edge connection can be added, and then iterated again. After the iteration is completed, the optimal network topology can be obtained according to the constructed spanning tree. In one embodiment, the spanning tree algorithm can adopt the Prim algorithm. When determining the optimal network topology based on the Prim algorithm, it is first necessary to construct a selected node set and an unselected node set, add the initial node to the selected node set, and add other nodes to the unselected node set. After that, the selected node set is iterated, and in each iteration, based on the set constraints, the connection links connecting the selected node set and the unselected node set are screened out to meet the data transmission requirements, and the target connection link with the largest weight value in the screened connection set is used as the edge of the spanning tree and the spanning tree is constructed. After that, the selected node set, the unselected node set and the priority queue are updated, and the selected node set is iterated again. After the iteration end condition is reached, the optimal network topology can be determined according to the spanning tree. After determining the optimal network topology, the root node device can further allocate corresponding channels and bandwidths to each proxy node device according to the optimal network topology.

[0088] Step 204: Generate topology configuration information of each proxy node device according to the link connection relationship in the optimal network topology structure, where the topology configuration information includes an identifier of a parent node device to be connected.

[0089] Step 205: Send each topology configuration information to the corresponding proxy node device, so that the proxy node devices with node levels from high to low in the optimal network topology structure perform parent node switching based on their respective topology configuration information in turn.

[0090] As described above, the embodiment of the present application provides a network topology adjustment method. In the process of determining the optimal network topology structure, the embodiment of the present application can filter out a filter connection set in the connection link based on the set constraints, thereby eliminating the connection link that cannot meet the transmission requirements, so that the target connection link subsequently filtered out from the filter connection set has good data transmission performance and stability, thereby improving the overall performance and reliability of the network topology. In addition, the embodiment of the present application also optimizes the edge selection strategy, and by considering the signal strength and device load of the connection link in the edge selection process, the network topology data transmission performance can be further improved.

[0091] The present application also provides a network topology adjustment device. Figure 7 As shown, Figure 7 A schematic diagram of the structure of a network topology adjustment device provided in an embodiment of the present application. The network topology adjustment device provided in an embodiment of the present application is applied to a root node device in a wireless network. The wireless network also includes multiple proxy node devices. The network topology adjustment device includes:

[0092] The network topology determination module 301 is configured to generate an optimal network topology structure based on the signal strength information between various devices in the current wireless network and the link connection reference information of each device itself.

[0093] The configuration information generating module 302 is configured to generate topology configuration information of each proxy node device according to the link connection relationship in the optimal network topology structure, and the topology configuration information includes the identifier of the parent node device to be connected.

[0094] The information sending module 303 is configured to send each topology configuration information to the corresponding proxy node device, so that the proxy node devices with node levels from high to low in the optimal network topology structure can switch parent nodes based on their respective topology configuration information in turn.

[0095] It also includes a node notification module, which is configured to, when the working frequency bands of the site interface and access interface of each proxy node device are fixed, after sending each topology configuration information to the corresponding proxy node device, notify the proxy node devices of the corresponding node levels from high to low in the optimal network topology structure to switch the parent node based on their respective topology configuration information.

[0096] Among them, the node notification module is configured to traverse each node level in sequence from high to low according to the number of node levels in the optimal network topology structure, and for the currently traversed node level, notify the corresponding proxy node device to switch the parent node based on the respective topology configuration information, wherein the proxy node device remains connected to the corresponding child node when switching the parent node.

[0097] Among them, the topology configuration information also includes at least one alternative parent node device identifier to be connected, and the proxy node device is configured to, in the event that the parent node switching fails, re-switch the parent node based on the alternative parent node device identifier recorded in the topology configuration information; and is configured to, in the event that the parent node switching corresponding to all the alternative parent node device identifiers fails, connect to the initial parent node, and the initial parent node is the parent node connected before the network topology adjustment is performed.

[0098] The topology configuration information also includes the channel and bandwidth of the access interface. The proxy node device is further configured to perform corresponding link settings according to the channel and bandwidth of the access interface recorded in the topology configuration information after the parent node switching is completed.

[0099] Among them, when the working frequency bands of the site interface and access interface of at least one proxy node device in the current wireless network are not fixed, the topology configuration information also includes a networking interval time, wherein the higher the node level of the proxy node device, the shorter the networking interval time. Accordingly, the proxy node devices are configured to switch the parent node at their respective corresponding networking interval times.

[0100] Among them, the topology configuration information also includes the adjustment frequency band of the site interface. The proxy node device is configured to set the working frequency band of the site interface to the adjustment frequency band according to the corresponding topology configuration information while waiting for the corresponding networking interval time to arrive, and when the corresponding networking interval time arrives, connect the site interface to the parent node device corresponding to the parent node device identifier according to the corresponding topology configuration information.

[0101] The topology configuration information also includes the channel and bandwidth of the access interface. Accordingly, the proxy node device is also configured to perform link settings according to the channel and bandwidth of the corresponding access interface while waiting for the corresponding networking interval time to arrive.

[0102] Among them, the topology configuration information also includes at least one alternative parent node device identifier to be connected; accordingly, the proxy node device is also configured to, after performing parent node switching at their respective corresponding networking intervals, re-switching the parent node based on the alternative parent node device identifier recorded in the topology configuration information when the proxy node device fails to switch the parent node within a preset timeout period; and is configured to connect to the initial parent node when the parent node switching corresponding to all alternative parent node device identifiers fails, and the initial parent node is the parent node connected before the network topology adjustment is performed.

[0103] The link connection reference information includes device load, and the network topology determination module 301 includes:

[0104] The throughput determination submodule is configured to determine the theoretical maximum throughput of the connection link between each device based on the signal strength information between each device in the current wireless network.

[0105] The weight determination submodule is configured to calculate the weight value of the corresponding connection link according to the theoretical maximum throughput and device load corresponding to each connection link.

[0106] The topology determination submodule is configured to take the root node device as the initial node, perform connection filtering based on the set constraints in turn to obtain a filtered connection set, and add edge connections based on the filtered connection set, the spanning tree algorithm, and the weight value of each connection link in the filtered connection set to obtain the optimal network topology.

[0107] The network topology adjustment device provided in the embodiment of the present application is included in the network topology adjustment equipment, and can be used to execute the network topology adjustment method provided in the above embodiment, and has corresponding functions and beneficial effects.

[0108] It is worth noting that in the embodiment of the above-mentioned network topology adjustment device, the various units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be achieved; in addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of the present invention.

[0109] Figure 8 A schematic diagram of a network topology adjustment device provided in an embodiment of the present application is shown in FIG. Figure 8 As shown, the network topology adjustment device also includes a processor 401, a memory 402, an input device 403 and an output device 404; the number of processors 401 in the device can be one or more. Figure 8 A processor 401 is taken as an example; the processor 401, memory 402, input device 403 and output device 404 in the device can be connected by a bus or other means. Figure 8 The example of connection via bus is taken. The memory 402, as a computer-readable storage medium, can be used to store software programs, computer executable programs and modules, such as program instructions / modules corresponding to the network topology adjustment method in the embodiment of the present application. The processor 401 executes various functional applications and data processing of the device by running the software programs, instructions and modules stored in the memory 402, that is, implements the above-mentioned network topology adjustment method. The input device 403 can be used to receive input digital or character information, and generate signal input related to user settings and function control of the device. The output device 404 may include a display device such as a display screen.

[0110] The embodiment of the present application further provides a storage medium including computer executable instructions. When the computer executable instructions are executed by a computer processor, they are used to execute the above-mentioned network topology adjustment method. The network topology adjustment method is applied to a root node device in a wireless network. The wireless network also includes multiple proxy node devices. The network topology adjustment method includes:

[0111] Generate an optimal network topology based on the signal strength information between each device in the current wireless network and the link connection reference information of each device itself;

[0112] Generate topology configuration information of each proxy node device according to the link connection relationship in the optimal network topology structure, the topology configuration information including the identifier of the parent node device to be connected;

[0113] Each topology configuration information is sent to the corresponding proxy node device, and the proxy node devices with node levels from high to low in the optimal network topology structure perform parent node switching based on their respective topology configuration information in turn.

[0114] In some possible implementations, various aspects of the method provided in this application may also be implemented in the form of a program product, which includes a program code. When the program product is run on a computer device, the program code is configured to enable the computer device to execute the steps of the method according to various exemplary embodiments of the present application described above in this specification. For example, the computer device may execute the network topology adjustment method described in the embodiment of this application. The program product may be implemented in any combination of one or more readable media.

Claims

1. A network topology adjustment method, applied to a root node device in a wireless network, wherein the wireless network also includes a plurality of proxy node devices, characterized in that: The method comprises: Generate an optimal network topology based on the signal strength information between each device in the current wireless network and the link connection reference information of each device itself; Generate topology configuration information of each proxy node device according to the link connection relationship in the optimal network topology structure, wherein the topology configuration information includes an identifier of a parent node device to be connected; Each of the topology configuration information is sent to a corresponding proxy node device, and the proxy node devices with node levels from high to low in the optimal network topology structure sequentially switch parent nodes based on their respective topology configuration information.

2. The network topology adjustment method according to claim 1, characterized in that: In the case where the working frequency bands of the site interface and the access interface of each proxy node device are fixed, after each of the topology configuration information is sent to the corresponding proxy node device, the method further includes: According to the node levels in the optimal network topology structure, the proxy node devices of the corresponding node levels are notified in sequence from high to low to switch the parent node based on their respective topology configuration information.

3. The network topology adjustment method according to claim 2, characterized in that: The step of notifying the proxy node devices of the corresponding node levels in order from high to low according to the node levels in the optimal network topology structure to switch the parent node based on their respective topology configuration information includes: According to the number of node levels in the optimal network topology structure, each node level is traversed from high to low in turn. For the currently traversed node level, the corresponding proxy node device is notified to perform parent node switching based on the respective topology configuration information, wherein the proxy node device maintains connection with the corresponding child node when performing parent node switching.

4. The network topology adjustment method according to claim 3, characterized in that: The topology configuration information further includes at least one candidate parent node device identifier to be connected, and after the corresponding proxy node device is notified to switch the parent node based on the respective topology configuration information, the method further includes: In the case where the proxy node device fails to switch the parent node, re-switching the parent node based on the candidate parent node device identifier recorded in the topology configuration information; In the case that the parent nodes corresponding to all candidate parent node device identifiers fail to switch, the node is connected to the initial parent node, where the initial parent node is the parent node connected before the network topology adjustment is performed.

5. The network topology adjustment method according to claim 3, characterized in that: The topology configuration information also includes a channel and a bandwidth of an access interface, and the method further includes: After the parent node of the proxy node device is switched, corresponding link settings are performed according to the channel and bandwidth of the access interface recorded in the topology configuration information.

6. The network topology adjustment method according to claim 1, characterized in that: In the case where the working frequency bands of the site interface and the access interface of at least one of the proxy node devices in the current wireless network are not fixed, the topology configuration information further includes a networking interval time, wherein the networking interval time of the proxy node device with a higher node level is shorter, and accordingly, the proxy node devices sequentially switch the parent node based on their respective topology configuration information, including: The proxy node devices perform parent node switching at respective corresponding networking intervals.

7. The network topology adjustment method according to claim 6, characterized in that: The topology configuration information also includes an adjustment frequency band of a site interface, and the proxy node devices perform parent node switching at respective corresponding networking intervals, including: While waiting for the corresponding networking interval time to arrive, the proxy node device sets the working frequency band of the site interface to the adjustment frequency band according to the corresponding topology configuration information, and when the corresponding networking interval time arrives, connects the site interface to the parent node device corresponding to the parent node device identifier according to the corresponding topology configuration information.

8. The network topology adjustment method according to claim 7, characterized in that: The topology configuration information also includes the channel and bandwidth of the access interface. Accordingly, the proxy node device, while waiting for the corresponding networking interval time to arrive, further includes: Set up the link according to the channel and bandwidth of the corresponding access interface.

9. The network topology adjustment method according to claim 6, characterized in that: The topology configuration information also includes at least one candidate parent node device identifier to be connected; accordingly, after the proxy node device switches the parent node at the respective corresponding networking interval time, it also includes: If the proxy node device fails to switch the parent node within a preset timeout period, re-switching the parent node based on the candidate parent node device identifier recorded in the topology configuration information; In the case that the parent nodes corresponding to all candidate parent node device identifiers fail to switch, the node is connected to the initial parent node, where the initial parent node is the parent node connected before the network topology adjustment is performed.

10. The network topology adjustment method according to any one of claims 1 to 9, characterized in that: The link connection reference information includes device load, and the generating of the optimal network topology structure based on the signal strength information between the devices in the current wireless network and the link connection reference information of each device itself includes: Determine the theoretical maximum throughput of the connection link between each device based on the signal strength information between each device in the current wireless network; Calculate the weight value of the corresponding connection link according to the theoretical maximum throughput corresponding to each connection link and the device load; The root node device is used as the initial node, and connection screening is performed based on the set constraints in turn to obtain a filtered connection set, and edge connections are added according to the filtered connection set, a spanning tree algorithm, and the weight value of each connection link in the filtered connection set to obtain an optimal network topology structure.

11. A network topology adjustment device, applied to a root node device in a wireless network, wherein the wireless network also includes a plurality of proxy node devices, characterized in that: The device comprises: A network topology determination module, configured to generate an optimal network topology structure based on signal strength information between various devices in the current wireless network and link connection reference information of each device itself; A configuration information generating module, configured to generate topology configuration information of each of the proxy node devices according to the link connection relationship in the optimal network topology structure, wherein the topology configuration information includes an identifier of a parent node device to be connected; The information sending module is configured to send each of the topology configuration information to the corresponding proxy node device, so that the proxy node devices with node levels from high to low in the optimal network topology structure can switch parent nodes based on their respective topology configuration information in turn.

12. A network topology adjustment device, the device comprising: one or more processors; A storage device configured to store one or more programs, when the one or more programs are executed by the one or more processors, enables the one or more processors to implement the network topology adjustment method described in any one of claims 1-10.

13. A non-volatile storage medium storing computer executable instructions, wherein the computer executable instructions are configured to execute the network topology adjustment method according to any one of claims 1 to 10 when executed by a computer processor.

14. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the network topology adjustment method according to any one of claims 1 to 10 is implemented.

Images