CN112839350B - Fault detection method, equipment and system in multi-frequency wireless grid network - Google Patents

Fault detection method, equipment and system in multi-frequency wireless grid network Download PDF

Info

Publication number
CN112839350B
CN112839350B CN202011606738.4A CN202011606738A CN112839350B CN 112839350 B CN112839350 B CN 112839350B CN 202011606738 A CN202011606738 A CN 202011606738A CN 112839350 B CN112839350 B CN 112839350B
Authority
CN
China
Prior art keywords
node
frequency band
keep
alive
fault
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
Application number
CN202011606738.4A
Other languages
Chinese (zh)
Other versions
CN112839350A (en
Inventor
金巍
金磊
单志胜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Ezviz Software Co Ltd
Original Assignee
Hangzhou Ezviz Software Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Ezviz Software Co Ltd filed Critical Hangzhou Ezviz Software Co Ltd
Priority to CN202011606738.4A priority Critical patent/CN112839350B/en
Publication of CN112839350A publication Critical patent/CN112839350A/en
Application granted granted Critical
Publication of CN112839350B publication Critical patent/CN112839350B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The application discloses a fault detection method in a multi-frequency wireless grid network, which comprises the following steps that at any first grid node side except a gateway node in the multi-frequency wireless grid network: the first grid node sends keep-alive messages to the gateway node at each frequency band respectively, so that the gateway node carries out response processing according to the keep-alive messages, and the keep-alive messages at least carry network identifiers, frequency band identifiers, keep-alive message serial numbers and node serial numbers; the network identifier is used for indicating network information of a frequency band network, the frequency band identifier is used for indicating frequency band information, the serial number of the protection message is used for indicating information of the keep-alive message, and the serial number of the node is used for indicating node information for sending the keep-alive message; and determining the existing fault frequency band according to the response of the node from the gateway to the keep-alive message. The application solves the problem of detecting the running state of the frequency range network in the multi-frequency wireless grid network.

Description

Fault detection method, equipment and system in multi-frequency wireless grid network
Technical Field
The present invention relates to the field of wireless mesh (mesh) networks, and in particular, to a method for detecting a fault in a multi-frequency wireless mesh network.
Background
mesh networks, i.e. "wireless mesh networks", are a kind of "multi-hop" (multi-hop) networks, developed from ad-hoc networks. Each node in an ad-hoc network is mobile and can dynamically maintain connections with other nodes in any manner. In the process of network evolution, a wireless network is an indispensable technology, wireless mesh can cooperatively communicate with other networks to form a dynamic and continuously expandable network architecture, and wireless interconnection can be maintained between any two devices.
Referring to fig. 1, fig. 1 is a schematic diagram of a conventional mesh networking. The network comprises a Mesh entry node (MPP, mesh Portal Point), a Mesh node (MP, mesh Point) and a Mesh Access MAP node (MAP, mesh Access Point) supporting the AP function, wherein the MPP node is the extension of a traditional AP (AP, wireless Access node), one end of the MPP node is connected to the AP through a wired or wireless mode so as to be connected to the Internet, and the MPP node is an Access Point connecting a wireless Mesh network and a non-Mesh network and is also a control node of the whole Mesh network; the MP node supports the functions of automatic topology, automatic discovery of routing, forwarding of data packets and the like, and is used for connecting the MPP node, the MAP node and each MP node in the mesh network; the MAP node is used for connection with a terminal (station).
With the development of the mesh network technology, a plurality of frequency bands can be simultaneously used in a mesh network for data transmission, for example, a 2.4GHZ frequency band and a 5GHZ frequency band are simultaneously used to establish a network, so that the mesh network is developed from a single frequency network to a multi-frequency network.
Disclosure of Invention
The invention provides a fault detection method in a multi-frequency wireless grid network, which is used for detecting the operation condition of each node in the multi-frequency wireless grid network in each frequency band.
The invention provides a fault detection method in a multi-frequency wireless grid network, which is realized as follows:
on any first mesh node side in the multi-frequency wireless mesh network except for the gateway node,
the first grid node sends keep-alive messages to the gateway node in each frequency band respectively, so that the gateway node carries out response processing according to the keep-alive messages, and the keep-alive messages at least carry network identifiers, frequency band identifiers, keep-alive message serial numbers and node serial numbers; the network identifier is used for indicating network information of a frequency band network, the frequency band identifier is used for indicating frequency band information, the serial number of the protection message is used for indicating information of the keep-alive message, and the serial number of the node is used for indicating node information for sending the keep-alive message;
and determining the existing fault frequency band according to the response of the node from the gateway to the keep-alive message.
The invention provides a fault detection method in a multi-frequency wireless grid network, which comprises the following steps that:
receiving keep-alive messages sent by any first grid node except a gateway node in a multi-frequency wireless grid network respectively in each frequency band, wherein the keep-alive messages at least carry network identifiers, frequency band identifiers, keep-alive message serial numbers and node serial numbers; the network identifier is used for indicating network information of a frequency band network, the frequency band identifier is used for indicating frequency band information, the serial number of the protection message is used for indicating information of the keep-alive message, and the serial number of the node is used for indicating node information for sending the keep-alive message;
and responding to the keep-alive message, so that the first grid node determines the existing fault frequency band according to the response condition of the keep-alive message from the gateway node.
The invention also provides a mesh node device comprising a memory storing a computer program and a processor configured to perform the steps of the mesh node side multi-frequency wireless mesh network failure detection method.
The invention further provides a gateway node device comprising a memory storing a computer program and a processor configured to perform the steps of the gateway node side multi-frequency wireless mesh network fault detection method.
The invention further provides a multi-frequency wireless mesh network system, which comprises at least one mesh node device and a gateway node device, wherein the mesh node device supports at least two frequency bands, the mesh node device comprises a memory and a processor, the memory stores a computer program, and the processor is configured to execute the steps of the multi-frequency wireless mesh network fault detection method on the mesh node side; the gateway node device comprises a memory storing a computer program and a processor configured to perform the steps of the gateway node side multi-frequency wireless mesh network failure detection method.
The application provides a fault detection method in multifrequency wireless mesh network, through the keep-alive message that the net node sent at each frequency channel and the response condition of gateway node pair to it, confirms the trouble frequency channel, this application has solved the detection of the running state of frequency channel network in multifrequency wireless mesh network, furtherly, under the situation that has the trouble frequency channel, carries out the switching of data flow, has improved the reliability of multifrequency wireless mesh network transmission.
Drawings
Fig. 1 is a schematic diagram of a conventional mesh networking.
Fig. 2 is a schematic flow chart of fault detection in a multi-frequency mesh network according to an embodiment of the present application.
Fig. 3 is a schematic flowchart of a flow for performing fault detection and traffic switching after a fault in a multi-frequency mesh network according to an embodiment of the present disclosure.
Fig. 4 is a schematic diagram of a dual-frequency mesh network composed of nodes a to D.
Fig. 5 is a schematic diagram of a failure of a mesh node B in a dual-band mesh network composed of nodes a to D in a first band network.
Fig. 6 is a schematic flow chart illustrating fault detection and traffic switching after a fault in a secondary multi-frequency mesh network according to an embodiment of the present application.
Fig. 7 is a schematic flowchart of performing fault detection and traffic switching after a fault in the triple-frequency mesh network according to the embodiment of the present application.
Fig. 8 is a schematic flowchart of performing fault detection and traffic switching after a fault in the four-multifrequency mesh network according to the embodiment of the present application.
Fig. 9 is a schematic flowchart of performing fault detection and flow switching after a fault in a five-multifrequency mesh network according to an embodiment of the present application.
Fig. 10 is a schematic flowchart of performing fault detection and traffic switching after a fault in a six-multifrequency mesh network according to an embodiment of the present application.
Fig. 11 is a schematic flowchart of fault detection in a seven-multi-frequency mesh network according to an embodiment of the present application.
Fig. 12 is a schematic diagram of merging keep-alive messages from mesh node B in a dual-frequency mesh network composed of nodes a to D.
Fig. 13 is a schematic diagram of a fault detection apparatus for a mesh node device and a gateway node device according to the present application.
Fig. 14 is another schematic diagram of a mesh node and a gateway node according to the present application.
Detailed Description
For the purpose of making the objects, technical means and advantages of the present application more apparent, the present application will be described in further detail with reference to the accompanying drawings.
In the embodiment of the present application, whether a faulty frequency band exists is determined by a keep-alive message sent by any mesh node (hereinafter referred to as a first mesh node for convenience of description) in a multi-frequency wireless mesh network except for a gateway node to the gateway node in each frequency band, and a condition that the gateway node responds to the keep-alive message.
Referring to fig. 2, fig. 2 is a schematic flowchart of fault detection in a multi-frequency mesh network according to an embodiment of the present disclosure. The detection method comprises the following steps of,
step 201, the first mesh node sends keep-alive messages to the gateway node at each frequency band respectively,
the keep-alive message is a private message, and the keep-alive message at least carries a network identifier, a frequency band identifier, a keep-alive message serial number and a node serial number; the network identifier is used for indicating network information of a frequency band network, the frequency band identifier is used for indicating frequency band information, the serial number of the protection message is used for indicating the information of the keep-alive message, and the serial number of the node is used for indicating the node information for sending the keep-alive message;
step 202, after receiving the keep-alive message, the gateway node performs response processing according to the keep-alive message, feeds back a response to the keep-alive message to the first grid node,
step 203, the first mesh node determines whether a fault frequency band exists according to the response from the gateway node.
Any node except the gateway node in the multi-frequency wireless grid network interacts with the gateway node through the keep-alive message, and fault detection of each frequency band network in the multi-frequency wireless grid network can be achieved.
Example one
Referring to fig. 3, fig. 3 is a schematic flow chart illustrating fault detection and traffic switching after a fault in a multi-frequency mesh network according to an embodiment of the present disclosure. For any first mesh node in the multi-frequency mesh network:
step 301, the first mesh node sends keep-alive messages for indicating that the node is in a normal state to the gateway node in each frequency band,
wherein the keep-alive message at least carries a network identification (mesh ID), a frequency band identification, a keep-alive message serial number and a node serial number,
the network identification is used to indicate a network information network of the band network,
the frequency band identifier is used for indicating frequency band information;
the keep-alive message sequence number is used for indicating the information of the keep-alive message,
the node sequence number is used for indicating the node information for sending the keep-alive message,
optionally, the keep-alive packet further carries network status information of the mesh node, where the information is used to indicate the network quality of the current mesh node, including but not limited to traffic conditions and transmission rate conditions of neighboring nodes.
Thus, for the first mesh node, when the first mesh node is in a normal state without a fault, the keep-alive messages are respectively sent in each frequency band supported by the first mesh node, for example, if the first mesh node supports data transmission in the first frequency band and the second frequency band in the normal state, the first mesh node sends the first keep-alive message to the gateway node through the first frequency band, and sends the second keep-alive message to the gateway node through the second frequency band, and once a network in a certain frequency band fails, the sent keep-alive messages cannot reach the gateway node.
Step 302, a first grid node monitors whether a response message from a gateway node is received, wherein the response message at least carries a sequence number of a responded keep-alive message;
when the gateway node receives the keep-alive message, the target node to be sent by the response message can be determined according to the node sequence number in the keep-alive message, so that the response message of the keep-alive message is returned to the first grid node through the frequency band of the received keep-alive message, the response message at least carries the sequence number of the responded keep-alive message to indicate which keep-alive message the response is to, and further, the response message can also carry the node sequence number to identify the responded node.
Under the condition that the first grid node receives the response message of the transmitted keep-alive message, the frequency band of the transmitted keep-alive message is judged to work normally, the network of the frequency band is also normal, otherwise, the frequency band of the transmitted keep-alive message is judged to work in a failure, the network of the frequency band is also in a failure,
preferably, a time limit is set for the received response message, that is, the first mesh node monitors whether the response message from the gateway node is received within a set first time threshold, if the response message is received within the first time threshold, it is determined that the frequency band of the sent keep-alive message is working normally, and the network of the frequency band is also normal, otherwise, it is determined that the mesh node is faulty in the frequency band.
Step 303, when the first mesh node detects a frequency band working failure of the transmitted keep-alive message, the first mesh node switches the data traffic of the failed frequency band to a normal frequency band to ensure uninterrupted data traffic,
meanwhile, a first timing for sending the broadcast fault notification is started, and when the first timing reaches a set second time threshold, fault notification broadcast messages are sent to all other nodes through the available frequency bands respectively, and the messages at least carry a network identifier (mesh ID), a frequency band identifier for identifying the fault frequency band, and a fault node sequence number, and optionally, a fault reason identifier for explaining a fault reason may also be included.
Preferably, when the first timing reaches the second time threshold each time, the fault notification broadcast message is sent to all other nodes through all available frequency bands, so that the fault notification broadcast message is periodically sent. For all nodes (including the gateway node) except the failed node, since the fault notification broadcast message is sent in all available frequency bands, each node receiving the fault notification broadcast message can include all nodes except the failed node and also include the gateway node.
For all nodes except the fault node or all nodes receiving the fault notification broadcast message:
step 304, the grid node records the fault node, the fault frequency band and the fault time according to the information carried by the received fault notification broadcast message, stops the forwarding of the current data flow of the fault frequency band, and forwards the current data flow through the normal frequency band;
preferably, the mesh node starts a second timing for monitoring fault recovery, and when the second timing reaches a set third time threshold, checks whether a fault notification broadcast message is received, so as to check whether the fault notification broadcast message is received at regular intervals, wherein the third timing threshold is greater than or equal to the second time threshold.
If the fault notification broadcast message is not received within the set third time threshold, it indicates that the fault frequency band of the fault node is recovered to be normal, or the fault node is separated from the whole network, and under any condition, the node receiving the fault notification broadcast message can recover the data forwarding of the fault frequency band under the condition that the fault frequency band has no fault.
In the embodiment, a mesh network fault of each frequency band is detected through keep-alive messages sent by each frequency band, and after the fault occurs, each node is informed of the fault continuous condition through sending fault notification broadcast messages; each node receiving the fault notification broadcast message determines the fault duration condition based on the condition of the fault notification broadcast message in the set time range, and autonomously establishes a network without the fault node under the condition of no fault notification broadcast message in the set time range so as to recover the data forwarding of the fault frequency band in the network, thereby improving the reliability and robustness of the data traffic forwarding of the mesh network.
For ease of understanding, the following description is made in connection with a dual-band mesh network supporting a first band and a second band. Referring to fig. 4, fig. 4 is a schematic diagram of a dual-frequency mesh network composed of nodes a to D. The nodes a to D communicate with each other through a first frequency band, and may also communicate with each other through a second frequency band, for example, the first frequency band is 2.4GHz, and the second frequency band is 5GHz.
The grid node A, the grid node B and the grid node C respectively send keep-alive messages to the gateway node D in the first frequency band and the second frequency band, and the gateway node D feeds back response messages after receiving the keep-alive messages, so that whether the first frequency band network and the second frequency band network of each node have problems or not is confirmed through the keep-alive messages and the response messages.
Referring to fig. 5, fig. 5 is a schematic diagram of a failure of a mesh node B in a dual-band mesh network composed of nodes a to D in a first frequency band network. Assuming that the mesh node B does not receive a response packet sent from the gateway node D through the first frequency band network, it is determined that the first frequency band network is not in communication with the gateway node D, and then all traffic on the first frequency band network is sent through the second frequency band network, and a fault notification broadcast packet is sent on the second frequency band network to notify other nodes: the first frequency band network of the mesh node B has a problem; and is transmitted once every set second time threshold, for example, every 10 seconds.
After receiving the fault notification broadcast message, the mesh nodes A, C and D stop forwarding data traffic through the first frequency band network, and record a fault: the first band network of the mesh node B has a problem. Meanwhile, whether a fault notification broadcast message is received every third time threshold is checked in a circulating mode, if the fault notification broadcast message is not received, the first frequency band network of the node B is recovered, the fault notification broadcast message is not sent, and/or the second frequency band network of the node B is failed, the grid node B is completely separated from the whole network, and for the nodes A, C and D, the first frequency band network can be judged to be recovered, the first frequency band network can be judged to have no problem by forwarding data flow through the first frequency band network, and the data flow can be continuously forwarded through the first frequency band network, so that other nodes except the fault grid node B form the first frequency band network without the grid node B.
Example two
Referring to fig. 6, fig. 6 is a schematic flowchart of performing fault detection and traffic switching after a fault in a secondary multi-frequency mesh network according to an embodiment of the present disclosure. For any first mesh node in the multi-frequency mesh network:
step 601, the first mesh node sends keep-alive messages for indicating that the node is in a normal state to the gateway node at each frequency band respectively,
this step is the same as step 301;
step 602, a first grid node monitors whether a response message from a gateway node is received, wherein the response message at least carries a sequence number of a responded keep-alive message;
the step is the same as step 302;
step 603, when the first mesh node detects a frequency band working fault of the transmitted keep-alive message, the first mesh node switches the data traffic of the fault frequency band to a normal frequency band to ensure that the data traffic is uninterrupted, and simultaneously, transmits a fault notification broadcast message to all other nodes through the current available frequency band, wherein the information carried by the message is the same as that in the first embodiment;
preferably, the fault notification broadcast message is sent to all other nodes through all available frequency bands, so that all other nodes can acquire the fault frequency band.
Step 604, when the failure frequency band failure of the first mesh node is eliminated and the first mesh node recovers to normal, the first mesh node sends a failure elimination notification broadcast message to all other nodes (including the gateway node), wherein the failure elimination notification broadcast message at least carries a network identifier, a frequency band identifier and a failure elimination node serial number,
the network identifier is used for indicating network information of a fault elimination frequency band network, the frequency band identifier is used for indicating frequency band information of a fault elimination frequency band, and the fault node sequence number is used for indicating node information of a fault elimination node; optionally, a timestamp may also be included to account for the time of failure recovery.
For each node receiving the fault notification broadcast message:
step 605, the mesh node records the fault node, the fault frequency band and the fault time according to the information carried by the received fault notification broadcast message, stops forwarding the current data traffic of the fault frequency band, and forwards the current data traffic through the normal frequency band;
step 606, the grid node recovers the data traffic forwarding of the failure elimination frequency band according to the frequency band identifier carried by the received failure elimination announcement broadcast message; and restoring the forwarding of the data flow of the frequency band network comprising the fault elimination node according to the network identification and the node sequence number carried by the fault elimination notification broadcast message.
Preferably, in a time interval from a first time when the fault notification broadcast message is received to a second time when the fault elimination notification broadcast message is received, each node receiving the fault notification broadcast message forms a network which does not include a fault node and can support the fault frequency band.
In the embodiment, the forwarding of the network and the frequency band on which the data traffic is based during the fault is controlled through the fault notification broadcast message and the fault elimination notification broadcast message, so that the sending quantity of the notification messages is reduced, and the reliability of data traffic transmission during the fault is improved.
EXAMPLE III
Referring to fig. 7, fig. 7 is a schematic flowchart of performing fault detection and traffic switching after a fault in a triple-frequency mesh network according to an embodiment of the present application. For any first mesh node in the multi-frequency mesh network:
step 701, a first mesh node receives a keep-alive query broadcast message sent by a gateway node and used for acquiring the operating state of each frequency band of each node, wherein the message carries at least a network identifier (mesh ID) used for indicating network information of an expected query frequency band network;
optionally, at least one of a frequency band identifier and a keep-alive query broadcast message sequence number may be further carried, where the frequency band identifier may be used to identify a frequency band desired to be queried, the keep-alive query broadcast message sequence number is used to indicate information of the sent keep-alive query broadcast message itself,
preferably, the keep-alive query broadcast messages are sent by the gateway node periodically,
preferably, the keep-alive query broadcast messages are respectively sent by the gateway node in the expected query frequency band, so as to detect whether a fault exists by whether the first mesh node feeds back the corresponding keep-alive message.
Step 702, the first mesh node responds to the keep-alive query broadcast message, and feeds back the keep-alive message to the gateway node through each frequency band or the frequency band (expected query frequency band) of the received keep-alive query broadcast message, wherein the keep-alive message at least carries a network identifier (mesh ID), a frequency band identifier, a keep-alive message sequence number and a node sequence number, so that the gateway node judges the fault condition of the first mesh node according to whether the keep-alive message is received: when receiving a keep-alive message sent by the frequency band, judging that the frequency band of the first grid node is normal, otherwise, judging that the frequency band is in fault, and sending a fault notification broadcast message to all grid nodes at regular time, wherein the information carried by the message is the same as that in the first embodiment, so that all grid nodes can receive the fault notification broadcast message, and the message is sent in all frequency bands;
in the keep-alive message, the network identification is used for identifying network information of the frequency band network,
the keep-alive message sequence number is used for identifying the information of the keep-alive message,
the node sequence number is used to identify the node information that sends the keep-alive message,
optionally, the keep-alive packet further carries network status information of the mesh node, where the information is used to indicate the network quality of the current mesh node, including but not limited to traffic conditions and transmission rate conditions of neighboring nodes. For each node receiving the fault notification broadcast message, according to information carried by the received fault notification broadcast message, acquiring whether a fault frequency band exists, if so, switching the data flow of the fault frequency band to a normal frequency band to ensure that the data flow is uninterrupted, and if not, taking the grid node as a grid node except the fault node:
step 703, the mesh node records the fault node, the fault frequency band and the fault time according to the information carried by the received fault notification broadcast message, stops forwarding the current data traffic of the fault frequency band, and forwards the current data traffic through the normal frequency band;
preferably, the mesh node starts a second timing for monitoring failure recovery, checks whether a failure notification broadcast message is further received when the second timing reaches a set third time threshold, thereby checking whether the failure notification broadcast message is received at regular intervals,
if the fault notification broadcast message is not received within the set time, each grid node and gateway node which receive the fault notification broadcast message form a network which does not include the fault node and can support the fault frequency band, and the data forwarding of the fault frequency band is recovered in the network.
In this embodiment, the gateway node sends the keep-alive query broadcast message to each first mesh node in the network in the expected query frequency band, so as to trigger the first mesh node to send the keep-alive message, and detect a fault according to whether the keep-alive message is received, thereby improving the management function of the gateway node and simplifying the mesh nodes.
Example four
Referring to fig. 8, fig. 8 is a schematic flowchart of performing fault detection and traffic switching after a fault in a four-multifrequency mesh network according to an embodiment of the present application. For any first mesh node in the multi-frequency mesh network:
step 801, a first mesh node receives a keep-alive query broadcast message sent by a mesh node and used for acquiring the operating state of each frequency band of each node, wherein the message carries at least a network identification (mesh ID),
optionally, at least one of a frequency band identifier and a keep-alive query message sequence number may also be carried, where the frequency band identifier may be used to identify a frequency band desired to be queried,
preferably, the keep-alive query message is sent by the gateway node periodically,
preferably, the keep-alive query message is sent by the gateway node in all frequency bands respectively, so as to ensure that the first mesh node receives the message unless the first mesh node is separated from the whole network, thereby obtaining the operating state of each frequency band of the first mesh node;
step 802, when the first mesh node receives the keep-alive query message sent by the gateway node based on each frequency band, which means that the number of the keep-alive query message received by the first mesh node may be multiple, and in order to reduce the feedback number of the keep-alive message and reduce the occupation of network resources, preferably, the first mesh node may feed back a keep-alive message through any frequency band in the available frequency bands to notify the gateway node of the failure frequency band of the first mesh node, so that: the gateway node determines a fault frequency band where the first grid node is located according to a frequency band identifier carried in the keep-alive message based on attribute information stored when the first grid node accesses the network, such as a frequency band network where the first grid node is located, a supported frequency band and the like, and sends a fault notification broadcast message to all grid nodes, wherein the information carried by the message is the same as that in the first embodiment, and when the fault frequency band is eliminated, the fault elimination notification broadcast message is sent to all grid nodes, and the information carried by the message is the same as that in the second embodiment.
Based on this, the keep-alive message carries at least: a network identification (mesh ID), a frequency band identification, a keep-alive message sequence number, and a node sequence number, wherein,
the network identification is network information for identifying a band network,
the keep-alive message sequence number is used to identify the information of the keep-alive message itself,
the node sequence number is used to identify the node information that sends the keep-alive message,
the frequency band identifier is used for identifying the current available frequency band information.
For each node receiving the fault notification broadcast message, according to information carried by the received fault notification broadcast message, acquiring whether a fault frequency band exists, if so, switching the data flow of the fault frequency band to a normal frequency band to ensure that the data flow is uninterrupted, and if not, taking the grid node as a grid node except the fault node:
step 803, the mesh node records the fault node, the fault frequency band and the fault time according to the information carried by the received fault notification broadcast message, stops forwarding the current data flow of the fault frequency band, and forwards the current data flow through the normal frequency band;
step 804, the mesh node recovers the data traffic forwarding of the frequency band including the mesh node according to the frequency band identifier and the node information carried by the received failure elimination announcement broadcast message,
preferably, each mesh node and gateway node receiving the failure notification broadcast message form a network which does not include the failure node and can support the failure frequency band in a time interval from a first time when the failure notification broadcast message is received to a second time when the failure elimination notification broadcast message is received.
In this embodiment, the gateway node sends the keep-alive query broadcast messages in all frequency bands respectively, so that the comprehensiveness of the keep-alive query is improved, the situation that the first grid node cannot receive the keep-alive query broadcast messages is avoided, a fault frequency band can be obtained by using the information of the available frequency bands carried by the keep-alive messages, and the resource occupation of the keep-alive message sending is reduced.
EXAMPLE five
Referring to fig. 9, fig. 9 is a schematic flowchart of performing fault detection and traffic switching after a fault in a five-multifrequency mesh network according to an embodiment of the present application. For any first mesh node in the multi-frequency mesh network:
step 901, a first mesh node receives a specified node keep-alive query message sent by a mesh node and used for acquiring the operating state of each frequency band of the mesh node, wherein the message at least carries a network identifier (mesh ID) and a node serial number of an expected query node,
optionally, at least one of a frequency band identifier and a keep-alive query message sequence number may also be carried, where the frequency band identifier may be used to identify a frequency band desired to be queried,
preferably, the designated node keep-alive query message is sent by the gateway node periodically,
preferably, the keep-alive query messages of the designated node are respectively sent by the gateway node in the expected query frequency band,
step 902, the first mesh node responds to the keep-alive query message of the designated node, and respectively feeds back keep-alive messages to the gateway node through the available frequency band, wherein the keep-alive messages at least carry network identifiers (mesh IDs), keep-alive message serial numbers and node serial numbers, so that the gateway node judges the fault condition of the first mesh node according to whether the keep-alive messages are received:
when receiving the keep-alive messages sent by the frequency band, judging that the frequency band of the first grid node is normal, otherwise, judging that the frequency band is failed, and sending failure notification broadcast messages to all grid nodes at regular time, wherein the information carried by the messages is the same as that in the first embodiment, further, when the failure frequency band is eliminated, sending failure elimination notification broadcast messages to all grid nodes, and the information carried by the messages is the same as that in the second embodiment.
For each node receiving the fault notification broadcast message, according to information carried by the received fault notification broadcast message, acquiring whether a fault frequency band exists, if so, switching the data flow of the fault frequency band to a normal frequency band to ensure that the data flow is uninterrupted, and if not, taking the grid node as a grid node except the fault node: when only the notification message of the failure cancellation is received, the processing is the same as the step 703 in the third embodiment. When a notification broadcast message of failure cancellation is also received, the processing is the same as steps 803 and 804 in the fourth embodiment.
In the embodiment, the gateway node sends the specified node keep-alive query message to the specified mesh node expected to be queried in the expected query frequency band, so that the fault detection of the specified frequency band of the specified mesh node is realized, the management function of the gateway node is improved, and the flexibility of the fault detection is improved.
Example six
Referring to fig. 10, fig. 10 is a schematic flowchart of performing fault detection and traffic switching after a fault in a six-multifrequency mesh network according to an embodiment of the present application. For any first mesh node in the multi-frequency mesh network:
step 1001, a first mesh node receives a designated node keep-alive query message sent by a mesh node and used for acquiring the operating state of each frequency band of the mesh node, wherein the message at least carries a network identification (mesh ID) and a node serial number of an expected query node,
optionally, at least one of a frequency band identifier and a keep-alive query broadcast message sequence number may be further carried, where the frequency band identifier may be used to identify a frequency band desired to be queried,
preferably, the designated node keep-alive query message is sent by the gateway node periodically,
preferably, the specified node keep-alive query message is sent by the gateway node in all frequency bands respectively, so as to ensure that the first mesh node receives the message unless the first mesh node is separated from the whole network, thereby obtaining the operating state of each frequency band of the first mesh node;
in step 1002, when the first mesh node receives the designated node keep-alive query message sent by the gateway node based on each frequency band, this means that the number of the designated node keep-alive query messages received by the first mesh node may be multiple, and in order to reduce the feedback number of the keep-alive messages, preferably, the first mesh node may feed back a keep-alive message through any frequency band in the available frequency bands, so as to notify the gateway node of the faulty frequency band of the first mesh node, so that: and when the fault frequency band is eliminated, sending a fault elimination notification broadcast message to all the grid nodes, wherein the information carried by the message is the same as that in the second embodiment.
Based on this, the keep-alive message carries at least: a network identification (mesh ID), a frequency band identification, a keep-alive message sequence number, and a node sequence number, wherein,
the network identification is network information for identifying a band network,
the keep-alive message sequence number is used to identify the information of the keep-alive message itself,
the node sequence number is used to identify the node information that sends the keep-alive message,
the frequency band identifier is used to identify available frequency band information.
For each node receiving the failure notification broadcast message, when only the failure cancellation notification broadcast message is received, the processing is the same as the step 703 in the third embodiment. When a notification broadcast message of failure cancellation is also received, the processing is the same as steps 803 and 804 in the fourth embodiment.
In the embodiment, the gateway node sends the keep-alive query message of the designated node to the designated grid node expected to be queried in each frequency band, so that the situation that the designated grid node cannot receive the keep-alive query broadcast message is avoided, comprehensive fault detection of the designated grid node is realized, the management function of the gateway node is improved, the fault detection is improved, the information of the available frequency band of the node carried by the keep-alive message is flexibly utilized, the fault frequency band can be known, and the resource occupation of the keep-alive message sending is reduced.
EXAMPLE seven
In order to reduce the network burden and overhead caused by sending the keep-alive messages by each mesh node in the first embodiment, in this embodiment, when the mesh node forwards the keep-alive messages from other mesh nodes, the keep-alive messages and the keep-alive messages of the mesh node are merged, and the merged keep-alive messages are sent to the gateway node.
Referring to fig. 11, fig. 11 is a schematic flowchart illustrating a process of performing fault detection in a seven-frequency mesh network according to an embodiment. For any first mesh node in the multi-frequency mesh network:
step 1101, receiving keep-alive messages from other mesh nodes and forwarded by the mesh node, the keep-alive messages carrying at least network identification (mesh ID), frequency band identification, keep-alive message serial numbers and node serial numbers,
step 1102, merging the keep-alive message of the mesh node with the received keep-alive message to obtain a first merged keep-alive message, wherein the node sequence number in the first merged keep-alive message comprises the node sequence number carried in the received keep-alive message and the mesh node information, that is, the mesh node information is added on the basis of the node sequence number in the received keep-alive message to be used as the node sequence number in the first merged keep-alive message;
referring to fig. 12, after the keep-alive message sent by the mesh node B to the gateway node D reaches the mesh node a, the mesh node a merges the keep-alive message of the mesh node B with the keep-alive message of the mesh node B to obtain a first merged keep-alive message, node information is contained in the keep-alive message, the node information is updated to B + a, and the first merged keep-alive message is sent to the gateway node D, so that only one message is sent by the mesh nodes a and B.
Preferably, the received keep-alive messages of each frequency band and the keep-alive messages of each frequency band of the mesh node can be merged into one keep-alive message to obtain a second merged keep-alive message, and the frequency band identifier in the second merged keep-alive message includes a channel identifier carried in the received keep-alive message and each frequency band identifier of the mesh node, that is, the frequency band identifier information of the mesh node is added on the basis of the frequency band identifier in the received keep-alive message to serve as the frequency band identifier in the second merged keep-alive message;
step 1103, the first merged keep-alive message is sent to the gateway node through each frequency band, so that: after receiving the message, the next grid node merges the keep-alive message of the next grid node with the received keep-alive message, and then sends the merged first merged keep-alive message to the gateway node;
in such a recursion manner, the keep-alive messages of the nodes can be sent to the gateway node through the first combined keep-alive message, so that the sending quantity of the keep-alive messages in the network is reduced, the gateway node is prevented from receiving a large quantity of keep-alive messages, the internal overhead of the gateway node is favorably reduced, and the network burden is reduced.
Preferably, for the second merged keep-alive message, the second merged keep-alive message may be sent to the gateway node through each frequency band, so that: after receiving the message, the next grid node merges the keep-alive messages of each frequency band with the received keep-alive messages, and then sends the merged second merged keep-alive messages to the gateway node through each frequency band;
in such a recursion manner, the keep-alive messages of each frequency band of the plurality of grid nodes can be sent to the gateway node through the second combined keep-alive message, so that the sending quantity of the keep-alive messages of each grid node and each frequency band in the network is reduced, the gateway node is prevented from receiving a large quantity of keep-alive messages, the internal overhead of the gateway node is favorably reduced, and the network burden is reduced.
Step 1104, the first mesh node monitors whether a response packet from the gateway node is received, where the response packet carries at least a sequence number of the responded keep-alive packet;
when the gateway node receives the first combined keep-alive message, the target node to which the response message is sent can be determined according to the node sequence number in the message, so that the response message of the keep-alive message is returned to the first grid node by receiving the frequency band of the first combined keep-alive message, the response message at least carries the sequence number of the responded keep-alive message to indicate which keep-alive message the response is to, and further, the response message can also carry the node sequence number to identify the responded node.
Preferably, when the gateway node receives the second merged keep-alive message, according to the node sequence number and the frequency band identifier in the message, the target node to be sent by the response message and the frequency band to be sent can be determined, so as to return the response message of the keep-alive message to the first mesh node, where the response message carries at least the sequence number of the responded keep-alive message to indicate which keep-alive message the response is to, and further can carry the node sequence number to identify the responded node and the frequency band identifier to identify the responded frequency band. Preferably, the response message is sent through the frequency band of the received second merged keep-alive message.
And under the condition that the first grid node receives a response message of the sent keep-alive message, judging that the frequency band of the sent keep-alive message works normally and the network of the frequency band is normal, otherwise, judging that the frequency band of the sent keep-alive message works in a fault and the network of the frequency band also fails.
When the first mesh node fails to store, data traffic is switched, and a failure notification broadcast packet is sent, which is specifically the same as step 303 in the first embodiment.
Referring to fig. 13, fig. 13 is a schematic diagram of a fault detection apparatus for a mesh node device and a gateway node device according to the present application. Wherein, the mesh node device comprises,
a keep-alive message sending module used for sending keep-alive messages to the gateway nodes respectively in each frequency band so that the gateway nodes carry out response processing according to the keep-alive messages,
the fault detection module is used for determining the existing fault frequency band according to the response of the node from the gateway to the keep-alive message;
in the gateway node device is included,
a keep-alive message receiving module for receiving keep-alive messages sent by any first grid node except the gateway node in the multi-frequency wireless grid network at each frequency band respectively,
and the processing module is used for responding to the keep-alive messages, so that the first grid node determines the existing fault frequency band according to the response condition of the keep-alive messages from the gateway node.
Referring to fig. 14, fig. 14 is another schematic diagram of a mesh node and a gateway node according to the present application. The mesh node comprises a memory storing a first computer program and a processor configured to perform the steps of the multi-frequency wireless mesh network fault detection method, and the gateway node comprises a memory storing a second computer program configured to perform the steps of the multi-frequency wireless mesh network fault detection method and a processor.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Alternatively, the memory may be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
The grid nodes and the gateway nodes are used for networking to form a multi-frequency wireless grid network system.
An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the data transmission method of the multi-frequency wireless mesh network and/or the steps of the load sharing method of the multi-frequency wireless mesh network.
For the device/network side device/storage medium embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for the relevant points, refer to the partial description of the method embodiment.
In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus 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 apparatus. Without further limitation, an element defined by the phrase "comprising a … …" does not exclude the presence of another identical element in a process, method, article, or apparatus that comprises the element.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (20)

1. A method for fault detection in a multi-frequency wireless mesh network, the method comprising,
on any first mesh node side in the multi-frequency wireless mesh network except for the gateway node:
the first grid node respectively sends keep-alive messages to the gateway node in each frequency band supported by the first grid node, so that the gateway node carries out response processing according to the keep-alive messages, wherein the keep-alive messages at least carry network identification, frequency band identification, keep-alive message serial numbers and node serial numbers; the network identifier is used for indicating network information of a frequency band network, the frequency band identifier is used for indicating frequency band information, the serial number of the protection message is used for indicating information of the keep-alive message, and the serial number of the node is used for indicating node information for sending the keep-alive message;
determining the existing fault frequency band according to the response of the node from the gateway to the keep-alive message;
when a first grid node has a fault frequency band, if all nodes except the first grid node:
and in a time interval from the first time when the fault notification broadcast message is received to the second time when the fault elimination notification broadcast message is received, and/or in a set third time threshold range, if the fault notification broadcast message is not received, forming a network which does not comprise the first grid node and can support the fault frequency band, and forwarding data flow in the network.
2. The method of claim 1, wherein the first mesh node sends keep-alive messages to the gateway node in each frequency band supported by the first mesh node, respectively, for the gateway node to perform response processing according to the keep-alive messages, and the method comprises:
the first mesh node respectively sends keep-alive messages to the gateway node in each frequency band,
alternatively, the first and second electrodes may be,
a first grid node receives keep-alive messages which come from other grid nodes except the first grid node and are forwarded by the grid node, the received keep-alive messages and the self keep-alive messages of the grid node are combined to obtain first combined keep-alive messages, the first combined keep-alive messages are sent to a gateway node through each frequency band, so that after the next grid node receives the first combined keep-alive messages, the self keep-alive messages and the received first combined keep-alive messages are combined, and the combined first combined keep-alive messages are sent to the gateway node through each frequency band, wherein node serial numbers in the first combined keep-alive messages comprise first grid node information and node serial numbers carried in the received keep-alive messages;
alternatively, the first and second electrodes may be,
the method comprises the steps that a first grid node receives keep-alive messages of each frequency band, which are forwarded by the grid node, from other grid nodes except the first grid node, the received keep-alive messages of each frequency band are combined with the keep-alive messages of each frequency band of the grid node to obtain second combined keep-alive messages, the second combined keep-alive messages are sent to a gateway node in each frequency band, so that after the next grid node receives the second combined keep-alive messages, the keep-alive messages of each frequency band of the next grid node are combined with the received second combined keep-alive messages, and the combined second combined keep-alive messages are sent to the gateway node through each frequency band, wherein node serial numbers in the second combined keep-alive messages comprise information of the first grid node and node serial numbers carried in the received keep-alive messages; the frequency band identification comprises first grid channel information and a frequency band identification carried in the received keep-alive message;
such that:
the gateway node responds to the received keep-alive messages of each frequency band, and sends response messages of the keep-alive messages in the frequency band where the received keep-alive messages are located, wherein the response messages at least carry keep-alive message serial numbers and node serial numbers, the keep-alive message serial numbers are used for indicating keep-alive message information of the responded keep-alive messages, and the node serial numbers are used for indicating node information of the responded nodes;
the determining the existing fault frequency band according to the response condition of the node from the gateway node to the keep-alive message comprises the following steps:
a response message is received from the gateway node,
determining whether to receive the response message of the transmitted protection message according to the keep-alive message sequence number and the node sequence number in the response message,
if the response message of the keep-alive message is received within the set first time threshold, judging that the frequency band network for sending the keep-alive message is normal, otherwise, judging that the frequency band is in failure.
3. The method according to claim 1 or 2, wherein after determining the existing failure frequency band according to the response condition of the keep-alive message from the gateway node, further comprising,
when the first grid node has a fault frequency band, the first grid node switches the data flow of the fault frequency band to a normal frequency band, and sends a fault notification broadcast message to all nodes except the first grid node at each available frequency band in a timing manner, so that: all nodes except the first grid node stop forwarding of data flow of the fault frequency band according to information carried by the fault notification broadcast message, and forward the data flow through the normal frequency band;
the fault notification broadcast message at least carries a network identifier, a frequency band identifier and a fault node sequence number, wherein the network identifier is used for indicating network information of a fault frequency band network, the frequency band identifier is used for indicating frequency band information of a fault frequency band, and the fault node sequence number is used for indicating node information of a fault node.
4. The method according to claim 1 or 2, wherein after determining the existing fault frequency band according to the response condition of the keep-alive message from the gateway node, the method further comprises:
when a fault frequency band exists in a first grid node, the first grid node switches the data flow of the fault frequency band to a normal frequency band, and sends a fault notification broadcast message to all nodes except the first grid node in each available frequency band, wherein the fault notification broadcast message at least carries a network identifier, a frequency band identifier and a fault node serial number, the network identifier is used for indicating network information of a fault frequency band network, the frequency band identifier is used for indicating frequency band information of the fault frequency band, and the fault node serial number is used for indicating node information of the fault node; all nodes except the first grid node stop forwarding of data flow of the fault frequency band according to frequency band information carried by the fault notification broadcast message, and forward the data flow through the normal frequency band;
after the failure frequency band elimination failure is recovered to be normal, the first grid node sends failure elimination notification broadcast messages to all nodes except the first grid node in each available frequency band, wherein the failure notification broadcast messages at least carry network identification, frequency band identification and failure elimination node sequence number, the network identification is used for indicating network information of a failure elimination frequency band network, the frequency band identification is used for indicating frequency band information of the failure elimination frequency band, and the failure node sequence number is used for indicating node information of the failure elimination node; and restoring the network comprising the fault elimination frequency band of the fault elimination node according to the information carried by the fault elimination announcement broadcast message by all nodes except the first grid node, and restoring data flow forwarding in the network.
5. The method of claim 1, wherein before each supported frequency band sends a keep-alive message to the gateway node, the method further comprises:
the first mesh node receives the keep-alive query broadcast message or the appointed node keep-alive query message sent by the mesh node,
and responding to the keep-alive query broadcast message or the appointed node keep-alive query message, and executing the step of respectively sending the keep-alive message to the gateway node in each frequency band supported by the keep-alive query broadcast message or the appointed node keep-alive query message.
6. The method of claim 5, wherein receiving a keep-alive query broadcast message or a designated node keep-alive query message sent by a gateway node comprises:
the first grid node receives keep-alive query broadcast messages or specified node keep-alive query messages which are respectively sent by the gateway node in the expected query frequency band;
the keep-alive inquiry broadcast message at least carries a network identifier, wherein the network identifier is used for indicating network information of an expected inquiry frequency band network;
the specified node keep-alive query message at least carries a network identifier and a node sequence number, wherein the network identifier is used for indicating the network information of the expected query frequency band network, and the node sequence number is used for indicating the node information of the expected query node;
the method for sending the keep-alive messages to the gateway node in each frequency band supported by the gateway node respectively so that the gateway node carries out response processing according to the keep-alive messages comprises the following steps:
under the condition that the first grid node receives a keep-alive query broadcast message or a specified node keep-alive query message, the first grid node respectively sends the keep-alive message to the gateway node in each frequency band or the expected query frequency band, so that: the gateway node determines whether a fault frequency band exists according to the received keep-alive message, when the gateway node receives the keep-alive message of the frequency band, the frequency band network which sends the keep-alive message is judged to be normal, otherwise, the frequency band fault is judged, and a fault notification broadcast message is sent in each frequency band.
7. The method of claim 6, wherein receiving the keep-alive query broadcast message sent by the gateway node comprises:
the first grid node receives keep-alive query broadcast messages or specified node keep-alive query messages which are respectively sent by the gateway node in each frequency band, wherein the messages at least carry network identification, and the network identification is used for indicating network information of a network of an expected query frequency band;
the sending keep-alive messages to the gateway node in each frequency band supported by the gateway node respectively comprises the following steps:
the first grid node sends a keep-alive message to the gateway node in any frequency band of the available frequency bands, and a frequency band identifier in the keep-alive message is used for indicating the current available frequency band information, so that: and the gateway node determines whether the grid node has a fault frequency band according to the frequency band identification and the node sequence number carried in the keep-alive message, and sends a fault notification broadcast message in each frequency band under the condition that the fault frequency band exists.
8. The method according to claim 6 or 7, wherein the determining the existing fault frequency band according to the response condition of the keep-alive message comprises:
the method comprises the steps that a first grid node receives fault notification broadcast messages sent by a gateway node in each frequency band, wherein the messages at least carry network identification, frequency band identification and fault node sequence numbers, the network identification is used for indicating network information of a fault frequency band network, the frequency band identification is used for indicating frequency band information of a fault frequency band, and the fault node sequence numbers are used for indicating node information of fault nodes;
determining a fault frequency band of a node according to a fault node sequence number and a frequency band identification carried in a fault notification broadcast message;
after determining the existing fault frequency band according to the response condition of the keep-alive message, the method further comprises the following steps:
when the first grid node has a fault frequency band, the data traffic of the fault frequency band is switched to a normal frequency band,
and all the grid nodes except the first grid node stop forwarding the data flow of the fault frequency band according to the frequency band information carried by the fault notification broadcast message, and forward the data flow through the normal frequency band.
9. The method of claim 8, wherein after determining the existing failure frequency band according to the response condition of the keep-alive message, the method further comprises:
all the grid nodes receive fault elimination notification broadcast messages respectively sent by gateway nodes in each frequency band, wherein the messages at least carry network identification, frequency band identification and fault elimination node serial numbers, the network identification is used for indicating network information of a fault elimination frequency band network, the frequency band identification is used for indicating frequency band information of a fault elimination frequency band, and the fault node serial numbers are used for indicating node information of the fault elimination nodes;
according to the information carried in the fault elimination announcement broadcast message, recovering the network of the fault elimination frequency band comprising the fault elimination node, and recovering data flow forwarding in the network;
the forming of the network which does not comprise the first grid node and can support the fault frequency band comprises the following steps:
all the grid nodes except the first grid node and the gateway node form a network which does not comprise the first grid node and can support the fault frequency band.
10. A method for fault detection in a multi-frequency wireless mesh network, the method comprising,
at the gateway node side:
receiving keep-alive messages which are respectively sent from any first grid node except a gateway node in a multi-frequency wireless grid network in each supported frequency band, wherein the keep-alive messages at least carry network identifiers, frequency band identifiers, keep-alive message serial numbers and node serial numbers; the network identifier is used for indicating network information of a frequency band network, the frequency band identifier is used for indicating frequency band information, the serial number of the protection message is used for indicating the information of the keep-alive message, and the serial number of the node is used for indicating the node information for sending the keep-alive message;
responding to the keep-alive message, and enabling the first grid node to determine the existing fault frequency band according to the response condition of the keep-alive message from the gateway node;
when a first grid node has a fault frequency band, if all nodes except the first grid node: and in a time interval from the first time when the fault notification broadcast message is received to the second time when the fault elimination notification broadcast message is received, and/or in a set third time threshold range, if the fault notification broadcast message is not received, forming a network which does not comprise the first grid node and can support the fault frequency band, and forwarding data flow in the network.
11. The method of claim 10, wherein said causing the first mesh node to determine the existing frequency band of failure based on the response from the gateway node to the keep-alive messages in response to the keep-alive messages comprises:
the gateway node responds to the received keep-alive messages of each frequency band, and sends response messages of the keep-alive messages in the frequency band where the received keep-alive messages are located, wherein the response messages at least carry keep-alive message serial numbers and node serial numbers, the keep-alive message serial numbers are used for indicating keep-alive message information of the responded keep-alive messages, and the node serial numbers are used for indicating node information of the responded nodes, so that:
the first mesh node receives a response message from the gateway node,
determining whether to receive the response message of the transmitted protection message according to the keep-alive message sequence number and the node sequence number in the response message,
if the response message of the keep-alive message is received within the set first time threshold, judging that the frequency band network for sending the keep-alive message is normal, otherwise, judging that the frequency band is in failure.
12. The method of claim 10 or 11, wherein said receiving from any first mesh node in the multi-frequency wireless mesh network other than the gateway node prior to sending keep-alive messages in each of the respective supported frequency bands, further comprises:
the gateway node sends a keep-alive query broadcast message or a specified node keep-alive query message to the first grid node, so that the first grid node responds to the keep-alive query broadcast message or the specified node keep-alive query message and sends the keep-alive message to the gateway node at each frequency band.
13. The method of claim 12, wherein sending a keep-alive query broadcast message or a designated node keep-alive query message to the first mesh node comprises:
keep-alive query broadcast messages or specified node keep-alive query messages respectively sent by the gateway node in the expected query frequency band; the keep-alive query broadcast message at least carries a network identifier, wherein the network identifier is used for indicating network information of a desired query frequency band network; the specified node keep-alive query message at least carries a network identifier and a node sequence number, wherein the network identifier is used for indicating the network information of the expected query frequency band network, and the node sequence number is used for indicating the node information of the expected query node; such that: the first mesh node sends keep-alive messages to the gateway node in each frequency band or the expected inquiry frequency band respectively under the condition of receiving the keep-alive inquiry broadcast messages or the appointed node keep-alive inquiry messages,
the responding to the keep-alive message, so that the first grid node determines the existing fault frequency band according to the response condition of the keep-alive message from the gateway node, wherein the determining comprises the following steps:
the gateway node determines whether a fault frequency band exists according to the received keep-alive message, when the gateway node receives the keep-alive message of the frequency band, the frequency band network which sends the keep-alive message is judged to be normal, otherwise, the frequency band fault is judged, and a fault notification broadcast message is sent in each frequency band.
14. The method of claim 12, wherein sending a keep-alive query broadcast message or a designated node keep-alive query message to the first mesh node comprises:
the method comprises the steps that a keep-alive query broadcast message or a specified node keep-alive query message which is respectively sent by a gateway node in each frequency band at least carries a network identifier, wherein the network identifier is used for indicating network information of a network of a desired query frequency band; such that:
the first mesh node sends a keep-alive message to the gateway node in any frequency band of the available frequency bands, the frequency band identification in the keep-alive message is used for indicating the current available frequency band information,
the responding to the keep-alive message, so that the first grid node determines the existing fault frequency band according to the response condition of the keep-alive message from the gateway node, wherein the determining comprises the following steps:
and the gateway node determines whether the grid node has a fault frequency band according to the frequency band identification and the node sequence number carried in the keep-alive message, and sends a fault notification broadcast message in each frequency band under the condition that the fault frequency band exists.
15. The method according to claim 13 or 14, wherein the fault notification broadcast packet carries at least a network identifier, a frequency band identifier, and a fault node serial number, wherein the network identifier is used to indicate network information of a fault frequency band network, the frequency band identifier is used to indicate frequency band information of a fault frequency band, and the fault node serial number is used to indicate node information of a fault node; such that:
and the first grid node determines the fault frequency band of the node according to the fault node sequence number and the frequency band identification carried in the fault notification broadcast message.
16. The method of claim 15, further comprising,
after the fault is eliminated, the gateway node sends a fault elimination announcement broadcast message at each frequency band respectively, and the message at least carries a network identifier, a frequency band identifier and a fault elimination node sequence number, wherein the network identifier is used for indicating network information of a fault elimination frequency band network, the frequency band identifier is used for indicating frequency band information of a fault elimination frequency band, and the fault node sequence number is used for indicating node information of the fault elimination node; such that:
and all the grid nodes recover the network including the fault elimination frequency band of the fault elimination node according to the information carried in the fault elimination notification broadcast message, and recover data traffic forwarding in the network.
17. The method of claim 15, wherein forming a network that does not include the first mesh node and that can support the failed frequency band comprises:
all the grid nodes except the first grid node and the gateway node form a network which does not include the first grid node and can support the fault frequency band.
18. A mesh node apparatus comprising a memory storing a computer program and a processor configured to perform the steps of the multi-frequency wireless mesh network fault detection method of any of claims 1 to 9.
19. A gateway node device comprising a memory storing a computer program and a processor configured to perform the steps of the multi-frequency wireless mesh network failure detection method of any one of claims 10 to 17.
20. A multi-frequency wireless mesh network system comprising at least one mesh node device and a gateway node device supporting at least two frequency bands,
the mesh node apparatus comprising a memory storing a computer program and a processor configured to perform the steps of the multi-frequency wireless mesh network fault detection method of any of claims 1 to 9;
the gateway node apparatus comprising a memory storing a computer program and a processor configured to perform the steps of the multi-frequency wireless mesh network failure detection method of any of claims 10 to 17.
CN202011606738.4A 2020-12-30 2020-12-30 Fault detection method, equipment and system in multi-frequency wireless grid network Active CN112839350B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011606738.4A CN112839350B (en) 2020-12-30 2020-12-30 Fault detection method, equipment and system in multi-frequency wireless grid network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011606738.4A CN112839350B (en) 2020-12-30 2020-12-30 Fault detection method, equipment and system in multi-frequency wireless grid network

Publications (2)

Publication Number Publication Date
CN112839350A CN112839350A (en) 2021-05-25
CN112839350B true CN112839350B (en) 2023-03-24

Family

ID=75925404

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011606738.4A Active CN112839350B (en) 2020-12-30 2020-12-30 Fault detection method, equipment and system in multi-frequency wireless grid network

Country Status (1)

Country Link
CN (1) CN112839350B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188825A (en) * 2011-12-31 2013-07-03 中国科学院上海微系统与信息技术研究所 Networking method of wireless sensor network
CN110932972A (en) * 2020-01-23 2020-03-27 飞诺门阵(北京)科技有限公司 Data transmission method and device and electronic equipment

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7277631B1 (en) * 2001-07-20 2007-10-02 Meriton Networks Us Inc. Method and apparatus for processing protection switching mechanism in optical channel shared protection rings
JP2003289325A (en) * 2002-03-28 2003-10-10 Fujitsu Ltd Method for designing alternate routing for communication network
TWI235299B (en) * 2004-04-22 2005-07-01 Univ Nat Cheng Kung Method for providing application cluster service with fault-detection and failure-recovery capabilities
US8005065B2 (en) * 2007-09-11 2011-08-23 Qualcomm Incorporated Keep-alive for wireless networks
US7995467B2 (en) * 2007-12-12 2011-08-09 Synapsense Corporation Apparatus and method for adapting to failures in gateway devices in mesh networks
US9338050B2 (en) * 2012-03-27 2016-05-10 Telefonaktiebolaget Lm Ericsson (Publ) Shared keep-alive and failure detection mechanism in distributed network
US20190141616A1 (en) * 2017-11-08 2019-05-09 Carrier Corporation Mesh networking using peer to peer messages
CN110943878A (en) * 2018-09-25 2020-03-31 海能达通信股份有限公司 Heartbeat packet transmission method, terminal and device with storage function

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188825A (en) * 2011-12-31 2013-07-03 中国科学院上海微系统与信息技术研究所 Networking method of wireless sensor network
CN110932972A (en) * 2020-01-23 2020-03-27 飞诺门阵(北京)科技有限公司 Data transmission method and device and electronic equipment

Also Published As

Publication number Publication date
CN112839350A (en) 2021-05-25

Similar Documents

Publication Publication Date Title
US20240147413A1 (en) Mapping and Bridging Wireless Networks to Provide Better Service
US7366113B1 (en) Adaptive topology discovery in communication networks
US20170019833A1 (en) Methods and devices for sending or receiving routing information, and system for processing routing information
US10305822B2 (en) Service chain routing method and system, and equipment in system
JP4871154B2 (en) Wireless communication network system, network construction method, center station, relay station, terminal station, and program thereof
EP3331282B1 (en) Data transmission method and apparatus
CN111565474B (en) Method and system for establishing communication connection between AP (access point) equipment and target terminal based on Mesh network
CN111447101B (en) Link detection method, device, computer equipment and storage medium
CN111935763B (en) Method for improving data transmission reliability in wireless mesh network and network system
CN106900174B (en) Data transmission method, device and system for wireless local area network mesh network
Sridhar Decentralized local failure detection in dynamic distributed systems
CN101527645A (en) Method, system and relevant device for collecting network topology information
CN112839350B (en) Fault detection method, equipment and system in multi-frequency wireless grid network
US20020120708A1 (en) System for managing information in nodes provided for network, and nodes
CN109450765B (en) Method and device for collecting topology information
US8995251B2 (en) Network nodes
CN113938844B (en) Network connection monitoring method, system, computer device and storage medium
CN113098709B (en) Network recovery method and device based on distributed networking system and computer equipment
WO2012133857A1 (en) Communication device, path search method and path search program
CN112637923A (en) Node confirmation method and device, computer equipment and storage medium
CN107809783B (en) Data transmission system of Internet of things and first repeater
CN113805788B (en) Distributed storage system and exception handling method and related device thereof
CN111130813A (en) Information processing method based on network and electronic equipment
Ranjani et al. Wireless data transmission in ZigBee using indegree and throughput optimization
Akram et al. k-Connectivity Estimation from Local Neighborhood Information in Wireless Ad Hoc and Sensor Networks

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