CN112752321B - Method, device, equipment and storage medium for switching routes of Mesh network - Google Patents
Method, device, equipment and storage medium for switching routes of Mesh network Download PDFInfo
- Publication number
- CN112752321B CN112752321B CN201911048129.9A CN201911048129A CN112752321B CN 112752321 B CN112752321 B CN 112752321B CN 201911048129 A CN201911048129 A CN 201911048129A CN 112752321 B CN112752321 B CN 112752321B
- Authority
- CN
- China
- Prior art keywords
- node device
- superior
- father node
- information
- subordinate child
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The application relates to the technical field of wireless communication, and discloses a method, a device, equipment and a storage medium for route switching of a Mesh network, wherein the method comprises the following steps: acquiring information of a superior father node device, information of subordinate child node devices having a connection relation with the superior father node device, and information of the other superior father node devices in the Mesh network at preset intervals; determining a target superior father node device from the rest superior father node devices according to the information of the superior father node device and the information of the rest superior father node devices; determining whether to trigger the route switching of the subordinate child node equipment according to the information of the subordinate child node equipment; if so, disconnecting the connection relation with the subordinate child node device, and establishing the connection relation between the subordinate child node device and the target superior father node device. The method and the device can realize seamless switching of the routes in the Mesh network, and improve the stability of the Mesh network.
Description
Technical Field
The present application relates to the field of wireless communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for routing switching in a Mesh network.
Background
Wireless Mesh Networks (also called Wireless Mesh Networks, etc.) are a new network structure based on multi-hop routing and peer-to-peer network technologies, and are increasingly widely used as a Wireless interconnected communication technology. Most of the existing MESH network protocols are based on a fixed networking environment, a MESH network may include dozens of node devices, where a node device with a routing function is called a routing node, a common node device with only a data transceiving function is called a leaf node device, the leaf node device realizes communication by accessing the routing node, and the routing node device and a leaf node thereof having a direct connection relationship form a parent-child relationship of an upper level and a lower level.
At present, when an abnormal condition occurs in a routing node device, a communication interruption of a leaf node device directly connected to the routing node device is caused, and the leaf node device needs a certain time to re-access a new routing node to recover the communication, which may cause a Mesh network interruption during the recovery of the communication.
Therefore, how to implement seamless switching of routes in the Mesh network to improve the stability of the Mesh network is a problem that needs to be solved at present.
Disclosure of Invention
The present application mainly aims to provide a method, an apparatus, a device and a storage medium for switching routes of a Mesh network, and aims to implement seamless switching of routes in the Mesh network so as to improve stability of the Mesh network.
In order to achieve the above object, the present application provides a method for switching routes of a Mesh network, including:
acquiring information of a superior father node device, information of a subordinate child node device having a connection relation with the superior father node, and information of the other superior father node devices in the Mesh network at preset intervals;
determining a target superior father node device from the rest superior father node devices according to the information of the superior father node device and the information of the rest superior father node devices;
determining whether to trigger the route switching of the subordinate child node equipment according to the information of the subordinate child node equipment;
if the routing switching of the subordinate child node device is determined to be triggered, the connection relation between the subordinate child node device and the subordinate child node device is disconnected, and the connection relation between the subordinate child node device and the target superior father node device is established.
In addition, to achieve the above object, the present invention further provides a route switching device of a Mesh network, including:
the Mesh network comprises an acquisition module, a transmission module and a processing module, wherein the acquisition module is used for acquiring information of a superior father node device, information of a subordinate child node device which has a connection relation with the superior father node device and information of other superior father node devices in the Mesh network at intervals of preset time;
the determining module is used for determining a target superior father node device from the rest superior father node devices according to the information of the superior father node device and the information of the rest superior father node devices;
the triggering module is used for determining whether to trigger the route switching of the subordinate child node equipment according to the information of the subordinate child node equipment; and the network node is further configured to disconnect the connection relationship with the subordinate child node device and establish the connection relationship between the subordinate child node device and the target superior parent node device if it is determined that the route switching of the subordinate child node device is triggered.
In addition, to achieve the above object, the present application also provides a route switching device of a Mesh network, where the route switching device of the Mesh network includes a processor, a memory, and a route switching program of the Mesh network stored on the memory and executable by the processor, where the route switching program of the Mesh network, when executed by the processor, implements the steps of the route switching method of the Mesh network as described above.
In addition, to achieve the above object, the present application further provides a storage medium, where a route switching program of a Mesh network is stored on the storage medium, where the route switching program of the Mesh network, when executed by a processor, implements the steps of the route switching method of the Mesh network as described above.
The application provides a method, a device, equipment and a storage medium for switching routes of a Mesh network, wherein at preset intervals, information of a superior father node device in the Mesh network, information of subordinate child node devices which have a connection relation with the superior father node, and information of other superior father node devices are obtained; then, according to the information of the superior father node device and the information of the other superior father node devices, determining a target superior father node device from the other superior father node devices so as to determine a new superior father node device to be accessed by the subordinate child node device in advance; further, according to the information of the subordinate child node device, whether the route switching of the subordinate child node device is triggered is determined, when the route switching of the subordinate child node device is determined to be triggered, the connection relation with the subordinate child node device is disconnected, and the connection relation between the subordinate child node device and the target superior father node device is established. The new superior father node device to be accessed by the subordinate child node device is determined in advance, and when the subordinate child node device needs to switch the route, the switching can be immediately carried out, so that the subordinate child node device is periodically controlled to be sequentially accessed to the new superior father node device, the purpose of switching the route in advance is achieved, the seamless switching of the route is realized, and the stability of the Mesh network is improved.
Drawings
Fig. 1 is a schematic hardware structure diagram of a route switching device of a Mesh network according to embodiments of the present application;
fig. 2 is a schematic flowchart illustrating an embodiment of a method for routing handover in a Mesh network according to the present application;
fig. 3 is a schematic structural diagram of a WiFi Mesh network involved in an embodiment of the present application;
fig. 4 is a schematic detailed flowchart of step S101 in an embodiment of the present application;
fig. 5 is a schematic block diagram of a route switching device of a Mesh network according to an embodiment of the present application.
The implementation, functional features and advantages of the objectives of the present application will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The method for switching the route of the Mesh network according to the embodiment of the present application is mainly applied to the route switching device of the Mesh network, and the route switching device of the Mesh network may be a device such as a Personal Computer (PC), a portable computer, a mobile terminal, and a server having a wireless function.
Referring to fig. 1, fig. 1 is a schematic hardware structure diagram of a route switching device of a Mesh network according to an embodiment of the present application. In this embodiment, the route switching device of the Mesh network may include a processor 1001 (e.g., a Central Processing Unit, CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. The communication bus 1002 is used for implementing connection communication among the components; the user interface 1003 may include a Display screen (Display), an input unit such as a Keyboard (Keyboard); the network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface); the memory 1005 may be a high-speed RAM memory or a non-volatile memory (e.g., a magnetic disk memory), and the memory 1005 may optionally be a memory separate from the processor 1001. Those skilled in the art will appreciate that the hardware configuration shown in FIG. 1 is not limiting of the present application and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.
With continued reference to fig. 1, the memory 1005, which is determined to be a readable storage medium in fig. 1, may include an operating system, a network communication module, and a route switching program of the Mesh network. In fig. 1, the network communication module is mainly used for connecting to a server and performing data communication with the server; the processor 1001 may invoke a route switching program of the Mesh network stored in the memory 1005, and execute the steps of the route switching method of the Mesh network provided in the embodiment of the present application.
The embodiment of the application provides a routing switching method of a Mesh network.
Referring to fig. 2, fig. 2 is a schematic flowchart illustrating a route switching method of a Mesh network according to an embodiment of the present application. The route switching method of the Mesh network is realized by route switching equipment of the Mesh network, and the route switching equipment of the Mesh network can be equipment with a wireless function, such as a Personal Computer (PC), a portable computer, a mobile terminal, a server and the like. Specifically, as shown in fig. 2, the method for switching routes of the Mesh network includes the following steps:
step S101, acquiring information of a superior father node device in a Mesh network, information of a subordinate child node device having a connection relation with the superior father node, and information of the rest of the superior father node devices at preset time intervals;
step S102, determining a target superior father node device from the rest superior father node devices according to the information of the superior father node device and the information of the rest superior father node devices;
step S103, determining whether to trigger the routing switching of the subordinate child node equipment or not according to the information of the subordinate child node equipment;
and step S104, if the routing switching of the subordinate child node equipment is determined to be triggered, disconnecting the connection relation with the subordinate child node equipment, and establishing the connection relation between the subordinate child node equipment and the target superior parent node equipment.
For better understanding of the embodiments of the present application, before introducing the embodiments of the present application, an application scenario of the embodiments of the present application will be described. The route switching method of the Mesh network in the embodiment of the application can be suitable for the WiFi Mesh network. The WiFi Mesh network is composed of a router and a plurality of node devices. When the WiFi Mesh network is established, the WiFi Mesh network may be established by adopting a point-to-point or point-to-multipoint topology structure among node devices. Referring to fig. 3, fig. 3 is a schematic structural diagram of a WiFi Mesh network provided in the present application, and it is understood that the Mesh network in fig. 3 is described herein for explaining the present application only and is not limiting to the present application. It should be noted that, for convenience of description, only a part of the structure related to the present application, not the whole structure, is shown in fig. 3.
As shown in fig. 3, the WiFi Mesh network includes a router 10, a root node device 11, routing node devices 12-15, and leaf node devices 16-19. The root node 11 is connected to the routing node device 12, the routing node device 13 and the routing node device 14 in a point-to-multipoint manner; the route node device 12 is connected with the leaf node device 16 and the leaf node device 17 in a point-to-multipoint mode; the routing node device 13 is connected with the routing node device 15 in a point-to-point mode, and the routing node device 15 is connected with the leaf node device 18 in a point-to-point mode; the routing node device 14 is connected to the leaf node device 19 in a point-to-point manner.
The node devices in the WiFi Mesh network may be classified according to the direct or indirect connection relationship between each node device and the router, and the node device directly connected to the router is used as a first-level node device, such as the root node 11 in fig. 3; taking node devices indirectly connected with the router through one node device as secondary node devices, such as routing node devices 12-14 in fig. 3; taking node devices indirectly connected with the router through two node devices as three-level node devices, such as leaf node devices 16, 17 and 15 and a routing node 18 in fig. 3; the node devices indirectly connected to the router through the three node devices are used as four-level node devices, such as the leaf node device 19 in fig. 3, and so on, and each node device in the WiFi Mesh network is classified.
For the root node 11 as the primary node device, the routing node devices 12 to 14 as the secondary node devices are the subordinate child node devices thereof; for the routing node device 12 as a second level node device, the root node 11 as a first level node device is its upper level parent node device, and the leaf node devices 16 and 17 as third level node devices are its lower level child node devices; for leaf node devices 16 and 17, which are three level node devices, routing node device 12, which is a second level node device, is its parent node device.
It should be noted that, in the embodiment of the present application, the root node device is used as an egress device for accessing the internet through the connection router; the routing node device has a routing function and can transmit data from a parent node (root node device) and a child node (leaf node device having a direct connection relationship therewith) thereof in addition to transceiving data; the leaf node device can only transmit and receive data and can not transmit the data.
The following describes in detail each step of implementing the route switching of the Mesh network step by step in the embodiment of the present application:
step S101, acquiring information of a superior father node device in the Mesh network, information of a subordinate child node device having a connection relation with the superior father node, and information of the rest superior father node devices at preset time intervals.
And the route switching equipment of the Mesh network is used as route node equipment to be accessed into the Mesh network. The embodiment of the application is based on the support of hardware technology, so that the routing node equipment has the functions of monitoring all node equipment in the Mesh network and controlling routing switching, and the routing node equipment realizes seamless switching of routing in advance so as to improve the stability of the Mesh network.
Specifically, with a routing node device in a Mesh network as an upper parent node device, any upper parent node device (such as the routing node device 14 in fig. 3, denoted by m) acquires information of itself, information of a lower child node device (the leaf node device 18 in fig. 3) having a direct connection relationship with the upper parent node device, and information of the remaining upper parent node devices (the routing node devices 12 and 13 in fig. 3) at the same level with the upper parent node device periodically, that is, at preset time intervals, and the period may be set between 60S and 120S.
For example, referring to fig. 4, the step of acquiring information of a higher parent node device in the Mesh network and information of a lower child node device having a connection relationship with the higher parent node specifically includes:
step S1010, sending a first message to a subordinate child node device having a connection relation with a superior father node device, so that the subordinate child node device obtains information of the subordinate child node device according to the first message;
step S1011, receiving the information of the subordinate child node device and the second packet sent by the subordinate child node device;
step S1012, obtaining information of the superior parent node device according to the second packet.
That is, the upper parent node device m may transmit the first packet to a lower child node device having a direct connection relationship therewith. The subordinate child node device having a direct connection relationship with the subordinate child node device receives the first message, obtains the wireless quality in the direction of the first message as the wireless quality of the subordinate child node device, reports information consisting of the wireless quality and the load of the subordinate child node device to the superior father node device m, and simultaneously sends a second message to the superior father node device m. The superior father node device m receives the information and the second message reported by the subordinate child node device having a direct connection relationship with the superior father node device m, obtains the wireless quality in the direction of the second message as the wireless quality, and reads the load of the superior father node device m to form the information of the superior father node device m.
The other upper level father node devices in the Mesh network, which are in the same level as the upper level father node device m, obtain respective information in the manner described above, and broadcast the information in the Mesh network, so that the upper level father node device m can obtain the information of the other upper level father node devices in the same level as the upper level father node device m.
Step S102, determining target superior father node equipment from the rest superior father node equipment according to the information of the superior father node equipment and the information of the rest superior father node equipment.
Then, the higher parent node device m determines the target higher parent node device from the other higher parent node devices in the same level according to the information of the higher parent node device m and the information of the other higher parent node devices in the same level, and preferably determines the higher parent node device with the highest communication capability, which is better than the higher parent node device m and has the highest communication capability, in the other higher parent node devices as the target higher parent node device.
Illustratively, the step S102 specifically includes:
a1, determining the communication capability of the superior father node device according to the information of the superior father node device, and determining the communication capability of the other superior father node devices according to the information of the other superior father node devices;
a2, comparing the communication capability of the superior father node device with the communication capabilities of the other superior father node devices to obtain a comparison result;
a3, according to the comparison result, selecting the alternative superior father node device from the other superior father node devices, and determining the target superior father node device from the alternative superior father node devices.
That is, the upper parent node device m first measures its own communication capability according to its own information, and measures the communication capabilities of the remaining upper parent node devices according to the information of the remaining upper parent node devices.
Illustratively, the information of the superior parent node device includes wireless quality and load of the superior parent node device, where the load of the superior parent node device includes CPU occupancy and wireless traffic utilization of the superior parent node device; the determining, according to the information of the superior parent node device, the communication capability of the superior parent node device specifically includes:
and determining the communication capacity of the superior father node device according to the wireless quality, the CPU occupancy rate and the wireless flow utilization rate of the superior father node device.
That is, the information of the upper parent node device m may include its wireless quality and load, the upper parent node device m may determine its communication capability based on its wireless quality and load, and its load may include CPU occupancy and wireless traffic usage. That is, the information of the upper parent node device m may determine its communication capability based on its wireless quality, CPU occupancy, and wireless traffic usage load.
In the embodiment of the present application, a corresponding weight value is preset for information of a node device, for example, a weight corresponding to wireless quality is used as a 1 The weight corresponding to the CPU occupancy rate is represented by a 2 The weight corresponding to the wireless traffic usage rate is represented by a 3 Is shown, a 1 +a 2 +a 3 1 is ═ 1; the formula for calculating the communication capability of the node device is also preset, and is as follows:
y＝a 1 x 1 +a 2 x 2 +a 3 x 3
wherein y represents the communication capability of the node device; x is the number of 1 Representing radio quality, x 2 Denotes CPU occupancy, x 3 Representing wireless traffic usage.
Of course, if the information of the node device further includes other factors, and so on, a weight value may be set for each factor, and then the node device communication capability calculation formula is:
y＝a 1 x 1 +a 2 x 2 +a 3 x 3 +…+a n x n
wherein x is 1 、x 2 、x 3 ...x n Respectively representing each factor contained in the node equipment information;
a 1 、a 2 、a 3 ...a n represents the weight magnitude corresponding to each factor contained in the node equipment information, and a 1 +a 2 +a 3 +...+a n ＝1。
Therefore, the communication capacity of the superior father node device m can be calculated according to the wireless quality, the CPU occupancy rate and the wireless flow utilization rate load of the superior father node device m and the communication capacity calculation formula of the node device.
Similarly, the superior parent node device m may also calculate the communication capability of each of the remaining superior parent node devices according to the information of each of the remaining superior parent node devices and the node device communication capability calculation formula.
Then, the superior father node device m compares the communication capability thereof with the communication capability of each of the other superior father node devices to obtain a comparison result, further selects an alternative superior father node device from the other superior father node devices according to the comparison result, and determines a target superior father node device from the alternative superior father node devices.
Illustratively, the selecting, according to the comparison result, a candidate superior parent node device from the remaining superior parent node devices, and determining a target superior parent node device from the candidate superior parent node devices specifically include:
determining the rest superior father node devices with communication capacity higher than that of the superior father node devices as alternative superior father node devices;
and sequencing the communication capacity of the candidate superior father node equipment, and determining target superior father node equipment from the candidate superior father node equipment according to a sequencing result.
That is, the superior parent node device m preliminarily determines whether the communication capability of the other superior parent node devices is higher than the communication capability of the superior parent node device m according to the comparison result, if the communication capability of the other superior parent node devices is higher than the communication capability of the superior parent node device m, the other superior parent node devices are determined as the alternative superior parent node devices, then the communication capabilities of the alternative superior parent node devices are sorted, the target superior parent node device is determined from the superior parent node devices according to the sorting result, and preferably, the alternative superior parent node device with the largest communication capability is determined as the target superior parent node device.
Through the method, the superior father node device m determines the target superior father node device with better communication capability and strongest communication capability from the other superior father node devices in the same level with the superior father node device m, determines a new superior father node device to be accessed by the subordinate child node device in advance, and can further determine whether the child node device with direct connection relation with the child node device needs routing switching or not subsequently, and if so, establishes the routing between the child node device with direct connection relation with the child node device and the target superior father node device.
Step S103, according to the information of the subordinate child node equipment, determining whether to trigger the route switching of the subordinate child node equipment.
That is, the upper parent node device m determines whether or not the child node device having a direct connection relationship therewith needs route switching, based on the information of the lower child node device.
Illustratively, the information of the subordinate child node device includes wireless quality and load of the subordinate child node device, wherein the load of the subordinate child node device includes CPU occupancy and wireless traffic usage of the subordinate child node device;
step S30 specifically includes:
b1, comparing the wireless quality of the subordinate child node device with a preset first threshold to obtain a first comparison result, comparing the CPU occupancy rate of the subordinate child node device with a preset second threshold to obtain a second comparison result, and comparing the wireless traffic utilization rate of the subordinate child node device with a preset third threshold to obtain a third comparison result;
b2, determining whether to trigger the route switching of the subordinate child node device according to the first comparison result, the second comparison result and the third comparison result.
That is, the information of the lower child node device includes its wireless quality and load, and its load includes its CPU occupancy and wireless traffic usage. The superior father node device m compares the wireless quality of the subordinate child node device with a preset first threshold to obtain a first comparison result, compares the CPU occupancy rate of the subordinate child node device with a preset second threshold to obtain a second comparison result, and compares the wireless traffic utilization rate of the subordinate child node device with a preset third threshold to obtain a third comparison result, wherein the first threshold is a critical value for measuring the wireless quality, the second threshold is a critical value for measuring the CPU occupancy rate, and the third threshold is a critical value for measuring the wireless traffic utilization rate, and can be preset by a person skilled in the art based on actual conditions. And then, determining whether to trigger the route switching of the subordinate child node equipment according to the obtained first comparison result, the second comparison result and the third comparison result.
Illustratively, the determining, according to the first comparison result, the second comparison result, and the third comparison result, whether to trigger the route switching of the subordinate child node device specifically includes:
and if the wireless quality of the subordinate child node device is lower than a preset first threshold, or the CPU occupancy rate of the subordinate child node device is higher than a preset second threshold, or the wireless traffic utilization rate of the subordinate child node device is higher than a preset third threshold, determining to trigger the route switching of the subordinate child node device.
That is, if the wireless quality of the subordinate child node device is lower than a preset first threshold, or the CPU occupancy of the subordinate child node device is higher than a preset second threshold, or the wireless traffic utilization of the subordinate child node device is higher than a preset third threshold, the superior parent node device m may determine that the communication quality of the child node device is unstable, and it needs to perform route switching, and then determine to trigger the route switching of the subordinate child node device.
Step S104, if the routing switching of the subordinate child node device is determined to be triggered, disconnecting the connection relation with the subordinate child node device, and establishing the connection relation between the subordinate child node device and the target superior parent node device.
If the routing switching of the subordinate child node device is determined to be triggered, the superior father node device m disconnects the connection relation with the subordinate child node device and establishes the connection relation between the subordinate child node device and the target superior father node device, so that the routing switching of the subordinate child node device is realized, meanwhile, the problem of overload of a certain superior father node device can be avoided, and the load balance of each superior father node device in the Mesh network is ensured.
In more implementations, the quality of the connection communication between the root node device and the router is of critical importance considering that the root node device is the only egress device within the Mesh network for communicating with the external internet. The routing node device in the embodiment of the application may also periodically monitor the communication capability of the current root node device, compare the communication capability of the current root node device with the communication capabilities of the current root node device and all other node devices in the Mesh network, and find and determine the node device with the best communication capability to become the new root node device.
According to the provided route switching method of the Mesh network, at every preset time interval, a superior father node device in the Mesh network acquires information of the superior father node device, information of a subordinate child node device which has a connection relation with the superior father node device, and information of other superior father node devices; then, according to the information of the superior father node device and the information of the other superior father node devices, determining a target superior father node device from the other superior father node devices, and determining a new superior father node device to be accessed by the subordinate child node device in advance; further, whether the route switching of the subordinate child node device is triggered is determined according to the information of the subordinate child node device, when the route switching of the subordinate child node device is determined to be triggered, the connection relation with the subordinate child node device is disconnected, and the connection relation between the subordinate child node device and the target superior father node device is established.
In addition, the embodiment of the application also provides a routing switching device of the Mesh network.
Referring to fig. 5, fig. 5 is a schematic block diagram of a route switching device of a Mesh network according to the present application.
As shown in fig. 5, the route switching device 200 of the Mesh network includes: an acquisition module 201, a determination module 202 and a trigger module 203.
An obtaining module 201, configured to obtain, every preset time interval, information of a higher parent node device in the Mesh network, information of a lower child node device having a connection relationship with the higher parent node, and information of the other higher parent node devices;
a determining module 202, configured to determine a target superior parent node device from the other superior parent node devices according to the information of the superior parent node device and the information of the other superior parent node devices;
a triggering module 203, configured to determine whether to trigger the route switching of the subordinate child node device according to the information of the subordinate child node device; and the network node is further configured to disconnect the connection relationship with the subordinate child node device and establish the connection relationship between the subordinate child node device and the target superior parent node device if it is determined that the route switching of the subordinate child node device is triggered.
Illustratively, the obtaining module 201 includes:
a sending unit, configured to send a first packet to a subordinate child node device having a connection relationship with a superior parent node device, so that the subordinate child node device obtains information of the subordinate child node device according to the first packet;
a receiving unit, configured to receive information of the subordinate child node device and a second packet sent by the subordinate child node device;
and the obtaining unit is used for obtaining the information of the superior father node equipment according to the second message.
Illustratively, the determining module 202 includes:
a first determining unit, configured to determine, according to the information of the superior parent node device, communication capabilities of the superior parent node device, and determine, according to the information of the remaining superior parent node devices, communication capabilities of the remaining superior parent node devices;
a comparing unit, configured to compare the communication capability of the superior parent node device with the communication capabilities of the other superior parent node devices to obtain a comparison result;
and the second determining unit is used for selecting the alternative superior father node equipment from the other superior father node equipment according to the comparison result and determining the target superior father node equipment from the alternative superior father node equipment.
Illustratively, the information of the superior parent node device includes wireless quality and load of the superior parent node device, where the load of the superior parent node device includes CPU occupancy and wireless traffic utilization of the superior parent node device;
the first determination unit includes:
and the calculating subunit is used for determining the communication capacity of the superior father node device according to the wireless quality, the CPU occupancy rate and the wireless flow utilization rate of the superior father node device.
Illustratively, the second determining unit includes:
the first determining child unit is used for determining other superior father node devices with communication capacity higher than that of the superior father node device as alternative superior father node devices;
and the second determining child unit is used for sequencing the communication capacity of the candidate superior father node devices and determining a target superior father node device from the candidate superior father node devices according to a sequencing result.
Illustratively, the information of the subordinate child node device includes wireless quality and load of the subordinate child node device, wherein the load of the subordinate child node device includes CPU occupancy and wireless traffic usage of the subordinate child node device;
the trigger module 203 includes:
a comparison unit, configured to compare the wireless quality of the subordinate child node device with a preset first threshold to obtain a first comparison result, compare the CPU occupancy of the subordinate child node device with a preset second threshold to obtain a second comparison result, and compare the wireless traffic utilization of the subordinate child node device with a preset third threshold to obtain a third comparison result;
and a third determining unit, configured to determine whether to trigger the route switching of the subordinate child node device according to the first comparison result, the second comparison result, and the third comparison result.
Illustratively, the third determining unit includes:
a second determining subunit, configured to determine to trigger the route switching of the lower-level child node device if the wireless quality of the lower-level child node device is lower than a preset first threshold, or the CPU occupancy of the lower-level child node device is higher than a preset second threshold, or the wireless traffic usage rate of the lower-level child node device is higher than a preset third threshold.
It should be noted that, as will be clearly understood by those skilled in the art, for convenience and simplicity of description, the specific working processes of the above-described apparatus and each module and unit may refer to the corresponding processes in the foregoing embodiment of the method for switching routes of a Mesh network, and are not described herein again.
In addition, the embodiment of the application also provides a storage medium.
The storage medium of the present application stores a route switching program of a Mesh network, where the route switching program of the Mesh network is executed by a processor, so as to implement the steps of the above-mentioned route switching method of the Mesh network.
The method implemented when the route switching program of the Mesh network is executed may refer to various embodiments of the route switching method of the Mesh network, and details are not described here.
The storage medium may be an internal storage unit of the route switching device of the Mesh network described in the foregoing embodiment, for example, a hard disk or a memory for route switching of the Mesh network. The storage medium may also be an external storage device of the computer device, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like, provided on the computer device.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present application are merely for description, and do not represent the advantages and disadvantages of the embodiments.
Through the description of the foregoing embodiments, it is clear to those skilled in the art that the method of the foregoing embodiments may be implemented by software plus a necessary general hardware platform, and certainly may also be implemented by hardware, but in many cases, the former is a better implementation. Based on such understanding, the technical solutions of the present application or portions thereof contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) as described above and includes several instructions for enabling a terminal device (which may be a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method described in the embodiments of the present application.
The above description is only a preferred embodiment of the present application, and not intended to limit the scope of the present application, and all modifications of equivalent structures and equivalent processes, which are made by the contents of the specification and the drawings of the present application, or which are directly or indirectly applied to other related technical fields, are included in the scope of the present application.
Claims (9)
1. A method for switching a route of a Mesh network is characterized in that the method for switching the route of the Mesh network comprises the following steps:
acquiring information of a superior father node device, information of a subordinate child node device having a connection relation with the superior father node, and information of the other superior father node devices in the Mesh network at preset intervals;
determining the communication capacity of the superior father node device according to the information of the superior father node device;
the information of the superior father node device comprises the wireless quality and the load of the superior father node device, wherein the load of the superior father node device comprises the CPU occupancy rate and the wireless flow utilization rate of the superior father node device;
the determining the communication capability of the superior father node device according to the information of the superior father node device includes:
acquiring the wireless quality, the CPU occupancy rate and the weight value of the wireless traffic utilization rate;
determining the communication capacity of the superior father node device according to the weight value, the wireless quality of the superior father node device, the CPU occupancy rate and the wireless traffic utilization rate;
determining the communication capacity of the other superior father node devices according to the information of the other superior father node devices;
determining a target superior father node device from the rest superior father node devices according to the communication capacity of the superior father node device and the communication capacities of the rest superior father node devices;
determining whether to trigger the routing switching of the subordinate child node equipment or not according to the information of the subordinate child node equipment;
if the routing switching of the subordinate child node device is determined to be triggered, the connection relation between the subordinate child node device and the subordinate child node device is disconnected, and the connection relation between the subordinate child node device and the target superior father node device is established.
2. The method as claimed in claim 1, wherein the obtaining information of a superior parent node device in the Mesh network and information of a subordinate child node device having a connection relationship with the superior parent node comprises:
sending a first message to subordinate child node equipment which has a connection relation with a superior father node equipment, so that the subordinate child node equipment can obtain information of the subordinate child node equipment according to the first message;
receiving information and a second message of the subordinate child node equipment sent by the subordinate child node equipment;
and acquiring the information of the superior father node equipment according to the second message.
3. The method of claim 1, wherein the determining a target superior parent node device from the remaining superior parent node devices according to the communication capabilities of the superior parent node device and the communication capabilities of the remaining superior parent node devices comprises:
comparing the communication capacity of the superior father node equipment with the communication capacities of the other superior father node equipment to obtain a comparison result;
and according to the comparison result, selecting the alternative superior father node equipment from the other superior father node equipment, and determining the target superior father node equipment from the alternative superior father node equipment.
4. The Mesh network routing switching method of claim 3, wherein the selecting, according to the comparison result, the candidate superior parent node device from the remaining superior parent node devices and determining the target superior parent node device from the candidate superior parent node devices comprises:
determining the rest superior father node devices with communication capacity higher than that of the superior father node devices as alternative superior father node devices;
and sequencing the communication capacity of the candidate superior father node equipment, and determining target superior father node equipment from the candidate superior father node equipment according to a sequencing result.
5. The method of claim 1, wherein the information of the lower sub-node device comprises a wireless quality and a load of the lower sub-node device, wherein the load of the lower sub-node device comprises a CPU occupancy and a wireless traffic usage rate of the lower sub-node device;
the determining whether to trigger the route switching of the subordinate child node device according to the information of the subordinate child node device includes:
respectively comparing the wireless quality of the subordinate child node equipment with a preset first threshold to obtain a first comparison result, comparing the CPU occupancy rate of the subordinate child node equipment with a preset second threshold to obtain a second comparison result, and comparing the wireless traffic utilization rate of the subordinate child node equipment with a preset third threshold to obtain a third comparison result;
and determining whether to trigger the route switching of the subordinate child node equipment or not according to the first comparison result, the second comparison result and the third comparison result.
6. The method of claim 5, wherein the determining whether to trigger the route switching of the subordinate child node device according to the first comparison result, the second comparison result, and the third comparison result comprises:
and if the wireless quality of the subordinate child node device is lower than a preset first threshold, or the CPU occupancy rate of the subordinate child node device is higher than a preset second threshold, or the wireless flow utilization rate of the subordinate child node device is higher than a preset third threshold, determining to trigger the routing switching of the subordinate child node device.
7. A route switching device of a Mesh network, the route switching device comprising:
the Mesh network comprises an acquisition module, a transmission module and a processing module, wherein the acquisition module is used for acquiring information of a superior father node device, information of a subordinate child node device which has a connection relation with the superior father node device and information of other superior father node devices in the Mesh network at intervals of preset time;
the determining module is used for determining the communication capacity of the superior father node device according to the information of the superior father node device;
the information of the superior father node device comprises the wireless quality and the load of the superior father node device, wherein the load of the superior father node device comprises the CPU occupancy rate and the wireless flow utilization rate of the superior father node device;
the determining module includes:
an obtaining unit, configured to obtain the wireless quality, the CPU occupancy, and a weight value of the wireless traffic usage rate;
a first determining unit, configured to determine a communication capability of the superior parent node device according to a weight value, the wireless quality of the superior parent node device, the CPU occupancy, and the wireless traffic utilization rate; determining the communication capacity of the other superior father node devices according to the information of the other superior father node devices;
the determining module is further configured to determine a target superior parent node device from the remaining superior parent node devices according to the communication capability of the superior parent node device and the communication capabilities of the remaining superior parent node devices;
the triggering module is used for determining whether to trigger the route switching of the subordinate child node equipment according to the information of the subordinate child node equipment; and the network node is also used for disconnecting the connection relation with the subordinate child node equipment and establishing the connection relation between the subordinate child node equipment and the target superior father node equipment if the routing switching of the subordinate child node equipment is determined to be triggered.
8. A route switching device of a Mesh network, characterized in that the route switching device of the Mesh network comprises a processor, a memory, and a route switching program of the Mesh network stored on the memory and executable by the processor, wherein the route switching program of the Mesh network, when executed by the processor, implements the steps of the route switching method of the Mesh network according to any one of claims 1 to 6.
9. A storage medium having a stored thereon a route switching program of a Mesh network, wherein the route switching program of the Mesh network, when executed by a processor, implements the steps of the route switching method of the Mesh network according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911048129.9A CN112752321B (en) | 2019-10-30 | 2019-10-30 | Method, device, equipment and storage medium for switching routes of Mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911048129.9A CN112752321B (en) | 2019-10-30 | 2019-10-30 | Method, device, equipment and storage medium for switching routes of Mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112752321A CN112752321A (en) | 2021-05-04 |
| CN112752321B true CN112752321B (en) | 2022-09-30 |
Family
ID=75640967
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911048129.9A Active CN112752321B (en) | 2019-10-30 | 2019-10-30 | Method, device, equipment and storage medium for switching routes of Mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112752321B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113596939A (en) * | 2021-06-30 | 2021-11-02 | 青岛海尔科技有限公司 | Network connection method and device of mobile terminal, storage medium and electronic device |
| CN113891354B (en) * | 2021-09-15 | 2022-07-12 | 珠海格力电器股份有限公司 | method, device, equipment and storage medium for updating mesh network |
| CN114449601A (en) * | 2022-01-27 | 2022-05-06 | 浙江大华技术股份有限公司 | Method and device for sharing traffic under networking |
| CN114513796B (en) * | 2022-02-17 | 2023-03-28 | 中建安装集团有限公司 | Narrow-band Internet of things networking method independent of power and communication infrastructure |
| CN117014915A (en) * | 2022-04-29 | 2023-11-07 | 青岛海尔科技有限公司 | method, device and equipment for interrupting and reconnecting nodes in mesh network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108366406A (en) * | 2018-01-26 | 2018-08-03 | 乐鑫信息科技（上海）有限公司 | A kind of method of the interior switching root node of mesh networks |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8406153B2 (en) * | 2010-11-09 | 2013-03-26 | Cisco Technology, Inc. | Affecting node association through load partitioning |
-
2019
- 2019-10-30 CN CN201911048129.9A patent/CN112752321B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108366406A (en) * | 2018-01-26 | 2018-08-03 | 乐鑫信息科技（上海）有限公司 | A kind of method of the interior switching root node of mesh networks |
Non-Patent Citations (1)
| Title |
|---|
| 集中式网络拥塞控制的高效RPL路由协议;姚玉坤;《系统工程与电子技术》;20170512;第2810页至第2816页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112752321A (en) | 2021-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112752321B (en) | Method, device, equipment and storage medium for switching routes of Mesh network | |
| KR101584922B1 (en) | Wireless communication device, wireless communication system, and related methods | |
| JP5935572B2 (en) | Base station apparatus and packet distribution method | |
| US8190768B2 (en) | Network selection mechanism | |
| CN107318141B (en) | Data transmission method, equipment and system | |
| JP2015528670A (en) | Wireless communication terminal, communication method, program, information processing apparatus, and distribution server | |
| CN111565474B (en) | Method and system for establishing communication connection between AP (access point) equipment and target terminal based on Mesh network | |
| EP3582548A1 (en) | Communication network system, wireless system, wireless device, communication control method, and program | |
| CN107124744B (en) | Network switching method and wireless access point | |
| CN103945431A (en) | Network control method and device | |
| CN105637933A (en) | Load balancing of data flows | |
| JP7206487B2 (en) | Network control device and control method | |
| CN102036336B (en) | A kind of cognitive routing protocol and implementation method | |
| US11937166B2 (en) | Systems and methods for refining topology of a distributed unit mesh in a radio access network | |
| CN104144457B (en) | A kind of business moves the method and device for going to cellular network from wlan network | |
| CN103857003B (en) | A kind of method and apparatus for accessing Wireless LAN for user equipment | |
| TW200525947A (en) | Load balancing system and method for dynamic network | |
| US11575601B2 (en) | Network device and packet processing method using same | |
| JP6477040B2 (en) | Communication terminal, communication method, and program | |
| WO2012133857A1 (en) | Communication device, path search method and path search program | |
| JP5957494B2 (en) | WiFi connection system, WiFi connection terminal, WiFi connection method, and WiFi connection program | |
| JP6327023B2 (en) | Communication channel selection device, communication channel selection method, and communication channel selection program | |
| JP2018098699A (en) | Communication control device, communication system, and communication method | |
| CN115802320A (en) | Service processing method, device and system | |
| JP5670937B2 (en) | Terminal connection management system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |