CN108737142A

CN108737142A - A kind of method, node and the mesh network of adjustment nodal test parameter

Info

Publication number: CN108737142A
Application number: CN201710267630.9A
Authority: CN
Inventors: 李启端; 刘博华
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-04-21
Filing date: 2017-04-21
Publication date: 2018-11-02
Anticipated expiration: 2037-04-21
Also published as: CN108737142B; WO2018192288A1

Abstract

This application discloses a kind of method, node and the mesh networks of adjustment nodal test parameter, it is related to field of communication technology, to solve in traditional approach in the mesh network of gateway fails, other nodes due to detection parameters fix so as to cause determination gateway fails time very long problem, this method includes：First node obtains the failure notification that destination node is sent；First node obtains the maximum link quality in current ink quality and mesh network according to failure notification, and current ink quality indicates the link-quality between current time first node and gateway；First node adjusts the detection parameters of first node according to current ink quality, maximum link quality and default detection parameters.Method provided in an embodiment of the present invention passes through the adjustment according to current ink quality, maximum link quality and default detection parameters to detection parameters so that different nodes have different detection parameters.

Description

A kind of method, node and the mesh network of adjustment nodal test parameter

Technical field

The present embodiments relate to field of communication technology more particularly to a kind of method of adjustment nodal test parameter, nodes And mesh network.

Background technology

Netted (mesh) network, including gateway and multiple nodes.In the mesh network, gateway is controlled for initiating networking Mesh network is added in each node in multiple nodes, and realizes between multiple nodes or node and other internetwork communications. Any one node in multiple nodes can not only transmit and receive data in the mesh network, but also can will be coupled The data forwarding that sends of node to other nodes or gateway in multiple nodes, therefore, two non-connected nodes communications When, one of node can select coupled node as father node and and N number of (being greater than or equal to 1) node group chaining Road is to realize the communication of two non-connected nodes or realize the communication between the node and gateway.

In the mesh network initiated and safeguarded by gateway, gateway fails may cause mesh network to collapse.Traditional approach In, usually in gateway fails, each node can be by being detached from mesh network and other networks being added to continue to communicate.But Each node needs after first detecting its determining link failure between gateway according to fixed detection parameters, then passes through and switch father Node repeats the process for being detected and set up new link to establish new link, until more than after reconnection frequency threshold value still It can not so be communicated between gateway, just can determine that gateway fails, then be detached from the mesh network that the gateway is set up.

In traditional approach, in this way, for fairly large mesh network (nodes quantity is very more), by gateway Caused by failure when network failure, each node is caused to determine that the time of gateway fails is very long, to which net can not be rapidly separated Shape network.

Invention content

The application provides a kind of method, node and the mesh network of adjustment nodal test parameter, to solve traditional approach In in the mesh network of gateway fails, other nodes due to detection parameters fix so as to cause the determination gateway fails time Very long problem.

In order to achieve the above objectives, the application adopts the following technical scheme that：

In a first aspect, a kind of method of adjustment nodal test parameter is provided, for including the netted of gateway and multiple nodes In network, multiple nodes include first node, and method provided in an embodiment of the present invention includes：First node obtains destination node The failure notification of transmission, the failure notification are used to indicate gateway fails and are used to indicate in multiple nodes each node adjustment respectively From detection parameters, destination node be the multiple node in determine gateway there are the nodes of failure；First node is according to Failure notification obtains the maximum link quality in current ink quality and mesh network, when current ink quality indicates current Carve the link-quality between first node and gateway；First node according to current ink quality, the maximum link quality and Default detection parameters, adjust the detection parameters of first node, detection parameters include heartbeat miss-threshold and reconnection frequency threshold value.

The application provide it is a kind of adjustment nodal test parameter method, by obtain gateway fails failure notification, first Node is according to link-quality, maximum link quality and the default detection parameters between current time first node and gateway, with right The detection parameters of first node adjust, since the link-quality between different nodes and gateway is different, the good section of link-quality The communications status of point is good, and the bad node communication quality of link-quality is poor, therefore, according to current time first node and gateway it Between link-quality, maximum link quality and default detection parameters, with to the detection parameters of first node adjust, in this way netted Each node can carry out the link-quality, most according to oneself to gateway in such a way that first node adjusts detection parameters in network Big link-quality and default detection parameters adjust respective detection parameters, and since the detection parameters of each node are according to the section The link-quality adjustment of point, therefore the detection parameters of node determined by different link-qualities are also different, to netted The bad node of the node and communications status that enable to communications status good in network has different detection parameters, in this way communication The bad node of high-quality node and communication quality determines that the time of gateway fails can also have differences, and compares and the prior art It can accelerate the time that node determines mesh network failure.

With reference to first aspect, in the first possible realization method of first aspect, first node is according to current ink Quality, maximum link quality and default detection parameters adjust the detection parameters of first node, including：First node obtains institute The quotient for stating current ink quality and the maximum link quality, by the quotient of current ink quality and maximum link quality and default inspection Survey the product that parameter is multiplied, the detection parameters after being adjusted as first node.The embodiment of the present invention by current ink quality and The quotient of maximum link quality adjusts detection parameters, on the one hand, since current ink quality is less than or equal to maximum link quality, Therefore, the quotient of current ink quality and maximum link quality is a number less than or equal to 1, can make the inspection after adjustment in this way The detection parameters that parameter is less than or equal to before adjustment are surveyed, on the other hand, since the link-quality of different node to gateway is different, Accordingly even when each node detection parameters having the same before adjustment, it can also be based on different link-qualities, (link matter The good communication quality of measured node, the bad node communication quality of link are bad) detection parameters of each node are adjusted to It is different so that the node that the node and communication quality of good communication quality are bad has different detection parameters.

With reference to first aspect or the first possible realization method of first aspect, second in first aspect are possible The confidence level (i.e. the first confidence level) of the gateway fails of destination node determination, this hair are carried in realization method, in failure notification The method that bright embodiment provides further includes：First node obtains the confidence level (i.e. the second confidence level) of current time gateway fails； First node is according to the first confidence level, the second confidence level and the first confidence level and the corresponding power of second confidence level Weight updates the confidence level of gateway fails described in current time.The confidence level of combination gateway fails of the embodiment of the present invention, can be more The working condition of gateway is accurately reflected, the influence that the node of link-quality difference generates mesh network is reduced.

With reference to first aspect to any possible realization method in second of possible realization method of first aspect, In the third possible realization method of first aspect, first node can according to the first confidence level, the second confidence level and first Reliability and the corresponding weight of the second confidence level, update current time gateway fails confidence level after, the embodiment of the present invention The method of offer further includes：First node is generated according to the confidence level of current time updated gateway fails with current time The working condition of relationship and current time first node between random number, adjusts the working condition of first node.It is updating After the confidence level of gateway fails, the relationship between the random number that can be generated according to current time is by the work shape of first node State adjusts, and can shorten the fault time that node determines gateway in this way.

With reference to first aspect to any one possible realization method in the third possible realization method of first aspect, In the 4th kind of possible realization method of first aspect, first node is according to the current time updated gateway fails The working condition of relationship and current time first node between the random number that confidence level and current time generate, adjustment the The working condition of one node, including：First node is determining that the current time confidence level of the updated gateway fails is more than The random number, if the working condition of current time first node is into net state, first node is by current time first The working condition of node is adjusted to reconnection state；Alternatively, if the working condition of current time first node is reconnection state, First node is abandoned establishing new link with mark node, and the reconnection frequency threshold value of first node is reduced default step-length.

With reference to first aspect to any one possible realization method in the 4th kind of possible realization method of first aspect, In the 5th kind of possible realization method of first aspect, first node obtains current ink quality according to the failure notification, Including：First node is according to the maximum delay of mesh network, the maximum delay and net of the communication delay of mesh network, mesh network Between the weight of the quotient of the communication delay of shape network and the maximum hop count of mesh network, current time first node and the gateway The hop count of link, the maximum hop count of mesh network, link between current time first node and gateway hop count quotient Weight obtains current ink quality.

With reference to first aspect to any one possible realization method in the 5th kind of possible realization method of first aspect, In the 6th kind of possible realization method of first aspect, method provided in an embodiment of the present invention further includes：First node determines The confidence level of current time updated gateway fails is greater than or equal to random number, and first node is by the working condition of first node After being adjusted to reconnection state, first node adjusted with first node after detection parameters and mesh network in it is arbitrary in all nodes One node rebuilds connection.

Second aspect, the embodiment of the present invention provide a kind of method of adjustment nodal test parameter, for include gateway with it is more In the mesh network of a node, multiple nodes include destination node, and method provided in an embodiment of the present invention includes：Destination node It is used to indicate gateway fails to mesh network broadcast transmission and is used to indicate in multiple nodes each node and adjusts respective inspection The failure notification of parameter is surveyed, detection parameters include at least heartbeat miss-threshold and reconnection frequency threshold value.

In conjunction with second aspect, in the first possible realization method of second aspect, side provided in an embodiment of the present invention Method further includes first node, and method provided in an embodiment of the present invention further includes：Destination node receives being used for for first node transmission Indicate that destination node establishes the reconnection connection request message of the link between the first node and gateway；Destination node is to first Node unicast sends failure notification.

In conjunction in the possible realization method of the first of second aspect or first aspect, second in second aspect may Realization method in, the confidence level for the gateway fails that the destination node determines is carried in failure notification.

The third aspect provides a kind of node, including：Acquiring unit, the failure notification for obtaining destination node transmission should Failure notification, which is used to indicate gateway fails and is used to indicate in multiple nodes each node, adjusts respective detection parameters, target Node is that there are the nodes of failure for determining gateway in multiple nodes, and are used to, according to failure notification, obtain current ink quality And the maximum link quality in mesh network, current ink quality indicate the link between current time first node and gateway Quality；Adjustment unit, for according to current ink quality, maximum link quality and default detection parameters, adjusting first node Detection parameters, detection parameters include at least heartbeat miss-threshold and reconnection frequency threshold value.

In conjunction with the third aspect, in the first possible realization method of the third aspect, acquiring unit is additionally operable to obtain institute State the quotient of current ink quality and maximum link quality；Adjustment unit is specifically used for：By current ink quality and maximum link matter The product that the quotient of amount is multiplied with default detection parameters, the detection parameters after being adjusted as first node.

In conjunction with the possible realization method of the first of the third aspect or the third aspect, the third in the third aspect is possible Carry the first confidence level in realization method, in failure notification, the first confidence level be the gateway fails that destination node determines can Reliability, acquiring unit are additionally operable to obtain the second confidence level, and the second confidence level is the gateway fails that current time first node obtains Confidence level；Node provided in an embodiment of the present invention further includes：Updating unit, for according to the first confidence level, the second confidence level And first confidence level and the corresponding weight of the second confidence level, update the confidence level of current time gateway fails.

In conjunction with the third aspect to the third aspect second of possible realization method in any one possible realization method, In the third possible realization method of the third aspect, adjustment unit, for according to current time updated gateway fails Confidence level and current time generate random number between relationship and current time first node working condition, adjustment The working condition of first node.

In conjunction with the third aspect to the third aspect the third possible realization method in any one possible realization method, In the 4th kind of possible realization method of the third aspect, adjustment unit is specifically used for：Determining current time updated net The confidence level for closing failure is more than random number, if the working condition of current time first node is into net state, first node The working condition of current time first node is adjusted to reconnection state；Alternatively, if the work shape of current time first node State is reconnection state, then first node is abandoned establishing new link with the destination node, and the reconnection of first node is secondary Number threshold value reduces default step-length.

In conjunction with the third aspect to the third aspect the 4th kind of possible realization method in any one possible realization method, In the 5th kind of possible realization method of the third aspect, acquiring unit, for maximum delay, the net according to mesh network The weight of the quotient of the communication delay of the communication delay of shape network, the maximum delay of mesh network and mesh network and the mesh network The hop count of link between the maximum hop count of network, current time first node and gateway, the maximum hop count of the mesh network, when The weight of the quotient of the hop count of link between preceding moment first node and gateway obtains current ink quality.

Fourth aspect, the embodiment of the present invention provide a kind of node, for include gateway and multiple nodes mesh network in, The node includes as the destination node in multiple nodes, the node：Transmission unit is used for mesh network broadcast transmission failure Notice, which, which is used to indicate gateway fails and is used to indicate in multiple nodes each node, adjusts respective detection ginseng Number, detection parameters include at least heartbeat miss-threshold and reconnection frequency threshold value.

In conjunction with fourth aspect, in the first possible realization method of fourth aspect, above-mentioned multiple nodes further include One node, node further include：Receiving unit, the destination node that is used to indicate for receiving first node transmission establish first node The reconnection connection request message of link between the gateway；Transmission unit is additionally operable to logical to first node unicast transmission failure Know.

In conjunction with the possible realization method of the first of fourth aspect or fourth aspect, second in fourth aspect is possible The confidence level of the gateway fails of destination node determination is carried in realization method, in failure notification.

5th aspect, provides a kind of node, which includes processor, memory, system bus and communication interface；Its In, for storing computer executed instructions, processor is connect with memory by system bus memory, when node is run, Processor executes the computer executed instructions of memory storage, so that node executes the 6th kind such as first aspect to first aspect The method of the described adjustment nodal test parameter of the possible realization method of any one in possible realization method.

6th aspect, provides a kind of destination node, which includes processor, memory, system bus and communication interface； Wherein, for storing computer executed instructions, processor is connect with memory by system bus memory, when destination node is transported When row, processor executes the computer executed instructions of memory storage, so that destination node is executed such as second aspect to second party The side of the described adjustment nodal test parameter of any one possible realization method in second of possible realization method in face Method.

7th aspect provides a kind of computer readable storage medium, including instruction, when it runs on node so that Node executes any one possible realization method institute in the 6th kind of possible realization method such as first aspect to first aspect The method of the adjustment nodal test parameter of description, alternatively, when it runs on the target node so that destination node executes such as the Two aspects to adjustment described in any one possible realization method in second of possible realization method of second aspect saves The method of point detection parameters.

Eighth aspect provides a kind of computer program product including instruction, when it runs on node so that node The method that nodal test parameter is adjusted as described in the 6th kind of possible realization method of first aspect to first aspect is executed, Alternatively, when it runs on the target node so that destination node is executed as second of second aspect to second aspect may Realization method in the described adjustment nodal test parameter of any one possible realization method method.

9th aspect, provides a kind of mesh network, including：Gateway and multiple nodes, wherein exist extremely in multiple nodes A few destination node and at least one node, the destination node are second of possible realization of fourth aspect or fourth aspect Destination node described in mode, the node are any one in first aspect to the 6th kind of possible realization method of first aspect Node described in.

The application can also be further combined on the basis of the realization method that above-mentioned various aspects provide to provide more More realization methods.

Description of the drawings

Fig. 1 is a kind of configuration diagram of mesh network provided in an embodiment of the present invention；

Fig. 2 is the schematic diagram of node working condition provided in an embodiment of the present invention；

Fig. 3 is a kind of hardware architecture diagram of node provided in an embodiment of the present invention；

Fig. 4 is a kind of flow diagram one of the method for adjustment nodal test parameter provided in an embodiment of the present invention；

Fig. 5 is a kind of flow diagram two of the method for adjustment nodal test parameter provided in an embodiment of the present invention；

Fig. 6 is a kind of flow diagram three of the method for adjustment nodal test parameter provided in an embodiment of the present invention；

Fig. 7 is a kind of flow diagram four of the method for adjustment nodal test parameter provided in an embodiment of the present invention；

Fig. 8 is a kind of flow diagram five of the method for adjustment nodal test parameter provided in an embodiment of the present invention；

Fig. 9 is a kind of flow diagram six of the method for adjustment nodal test parameter provided in an embodiment of the present invention；

Figure 10 is a kind of structural schematic diagram of node provided in an embodiment of the present invention；

Figure 11 is the structural schematic diagram of another node provided in an embodiment of the present invention.

Specific implementation mode

For the ease of clearly describing the technical solution of the embodiment of the present invention, in an embodiment of the present invention, use " the One ", the printed words such as " second " distinguish function and the essentially identical identical entry of effect or similar item, and those skilled in the art can To understand that the printed words such as " first ", " second " are not defined quantity and execution order.

In the embodiment of the present invention, by destination node (can be understood as mesh network at first determine gateway fails node) The node unicast broadcasted to mesh network or establish new link with destination node to some trial sends failure notification, indicates net It closes failure and so that other nodes in the mesh network in addition to the destination node upon receipt of the failure notification, calculates separately and work as The preceding moment oneself to link between gateway link-quality, and then according to the maximum link quality in link-quality and mesh network To adjust respective detection parameters.Since the link-quality between different nodes and gateway is different, so that link-quality The good bad node of node and link-quality has different detection parameters, the required detection parameters of the good node of link-quality Usually smaller, the node that detection parameters difference can make link-quality good shortens the time that node determines gateway fails.

The method of adjustment nodal test parameter provided in an embodiment of the present invention can be applied in wireless mesh network, also may be used To be applied in wired mesh network.

The embodiment of the present invention is by taking wireless mesh network as an example, as shown in Figure 1.Fig. 1 shows provided in an embodiment of the present invention A kind of mesh network that the method for adjustment nodal test parameter is applied, which includes gateway 201, multiple node (examples Such as, node 202, node 203, node 204, node 205 and node 206).It is understood that can in the embodiment of the present invention To include more than Fig. 1 or less node.

Wherein, mesh network is added for initiating networking and the multiple nodes 202~206 of control in gateway 201, is additionally operable to reality It is existing communicated between multiple nodes and other networks or multiple nodes in communication between any two node.

The node direct communication that any one node can be coupled in Fig. 1, the disjunct node of any two it Between when needing communication, a node in the disjunct node of any two can select a coupled node as father Node, and form by the node to the link the node for needing to communicate.For example, node 202 needs and node 206 communicates, Then node 202 can select coupled node 204 or node 205 as father node, and pass through selected father node (node 204 or node 205) constitutes link, to establish the communication of node 202 and node 206, for example, being selected with node 202 Node 204 is used as father node, then the link between node 202 and node 206 includes：Node 202, node 204, node 206 or Person's node 202, node 204, node 205, node 206.

In the system shown in figure 1, if any one node is directly connected to gateway, which can be direct with gateway Communication, for example, node 202 and gateway 201.If not being directly connected between any one node and gateway, which can be with By selecting father node to establish the node to the link between gateway.For example, node 203 can be by selecting father node 202 It is established to the link of gateway, which includes node 203, node 202 and gateway 201.

If being directly connected between two nodes in the embodiment of the present invention, otherwise the network that composition one is jumped forms multi-hop Network.For example, the hop count between node 202 and gateway 201 is 1, the link between node 201 and node 204 includes gateway 201, node 202 and when node 204, then the hop count of node 201 and node 204 is 2.How to determine that hop count is to compare in the prior art More ripe scheme, details are not described herein for the embodiment of the present invention.

The node of father node is selected to be properly termed as child node in the embodiment of the present invention, child node is a opposite with father node Concept.Child node of each node in upward routing as the node being connected with the node, in routeing downwards as with the section The father node of the connected node of point, wherein the node of father node is not gateway.

As shown in Fig. 2, Fig. 2 shows the working conditions of each node in mesh network provided in an embodiment of the present invention, such as Shown in Fig. 2, there are four working conditions for any one node tool in the embodiment of the present invention, respectively：Network (Joined) state, again Even (Retry) state, off-network wait for (Leave wait) state and off-network (Leave) state, every in the embodiment of the present invention It can be switched according to the state (failure is either normal) of gateway or the state of mesh network between four states of a node.

Wherein, when entering net state, node according to default detection cycle to gateway send heartbeat or periodically The heartbeat that gateway is sent is received, when number is replied in the continuous heartbeat for not receiving gateway transmission of node determination or is not received continuously When the number of the heartbeat sent to gateway is more than heartbeat miss-threshold, then node determines its link failure between gateway, in It is that node is adjusted to reconnection state from net state is entered.

It is understood that any one node, when in net state is entered, which can be with mesh network Coupled node can communicate (for example, receiving receipt, transmission receipt etc.) in multiple nodes in network, and pass through selection Father node establishes the link for reaching gateway, thus and gateway communication.

In reconnection state, node can be by selecting coupled node as father node, and establishes with it new The link of gateway is reached, if node determines when being more than reconnection frequency threshold value with father node reconnection number, changes father node simultaneously again It repeats the above process, the link of new arrival gateway can not be established until node determines all coupled father nodes, then Node is switched to off-network wait state from reconnection state.

In the preset time that node is in off-network wait state, node is established the node of new link with it to trial and is sent Failure notification, which is used to indicate gateway fails and other nodes adjust respective detection parameters (for example, heartbeat is lost Lose threshold value and/or reconnection frequency threshold value).Finally, node is after the preset time that off-network waits for, and exits as shown in Figure 1 netted Other networks are added in network.

In the embodiment of the present invention, heartbeat miss-threshold is used to determine the communication shape of a link between node and gateway State, reconnection frequency threshold value are used for after a link failure between node and gateway, and it is coupled in selection to limit the node Node as father node when, the maximum reconnection number between father node.

It is understood that as above-mentioned, the effect of gateway is for initiating each to save in networking and the multiple nodes of control Point is added mesh network and by data forwarding that multiple nodes are sent to other networks or the data for sending other networks Multiple nodes are forwarded to, therefore in the mesh network of gateway fails, the collapse of mesh network certainly will be caused, at this point, node exists After determining gateway fails, can by be detached from mesh network certainly, can also be one in some mesh networks after gateway fails It is repaired in the section time, therefore, if the time of gateway reparation, in preset time, the node in off-network wait state can weigh The mesh network of gateway composition is newly added.

It should be noted that under normal circumstances, after gateway fails are repaired, being generally in the safety of security consideration change network Therefore key needs the key after the change of acquisition that can just be successfully joined in mesh network in off-network wait state node.

Further, in the embodiment of the present invention, the structure of any one node can be as shown in Figure 3 in Fig. 1.The present invention is real Example is applied to introduce by taking node 202 as an example, as shown in figure 3, node 202 include memory 301, processor 302, system bus 303 with And communication component 304.Wherein, memory 301 can be used for storing data, software program and module, and main includes storage program Area and storage data field, storing program area can storage program area, the application program etc. needed at least one function, store data Area can storage server use created data etc..Processor 302 is stored in by running or executing in memory 301 Software program and/or module, and data, software program and the module being stored in memory 301 are called, execute node 202 various functions and processing data.System bus 303 includes address bus, data/address bus, controlling bus, is used for transmission number According to and instruction；Communication of the communication component 304 for carrying out wired or wireless way between supporting node 202 and other equipment.

Wherein, system bus 303 can be divided into address bus, data/address bus, controlling bus etc..For ease of indicating, in Fig. 3 It is only indicated with a thick line, it is not intended that an only bus or a type of bus.

It is understood that Fig. 3 is merely exemplary the knot for giving any one node provided in an embodiment of the present invention Structure, node may include than more multicompartment shown in Fig. 3 in actual use.

As shown in figure 4, the embodiment of the present invention provides a kind of method of adjustment nodal test parameter, this method is applied to as schemed Mesh network shown in 1, this method include：

S101, destination node are after determining gateway fails, destination node broadcast transmission failure notification, which uses In instruction gateway fails and the respective detection parameters of each node adjustment are used to indicate in multiple nodes.

Destination node is that there are the nodes of failure for determining gateway in multiple nodes.

Destination node be typically the mesh network multiple nodes at first determine gateway fails node.By gateway event In the case of the communications status failure of mesh network caused by barrier, determine that the node of gateway fails is typically between gateway at first The minimum node of link hop count, for example, node 202 as shown in Figure 1.

When due to destination node broadcast transmission failure notification, it is understood that there may be node (for example, first node), which is carrying out, appoints Business or network factors are bad, do not receive the failure notification of destination node broadcast transmission, therefore, which is determining current time After its link failure between gateway, it can remain unchanged and a node is selected to be saved as father from all nodes being connected with the node Point (for example, destination node) rebuilds the new link for reaching gateway.So in order to ensure that each node can receive in mesh network Respective detection parameters are adjusted to failure notification, and according to failure notification, destination node can also be pre- in the embodiment of the present invention If receiving any one node (for example, first segment in the time (preset time is the time that destination node is in off-line waiting) Point) send reconnection connection request message when, to the first node unicast send failure notification.

It is understood that the failure notification that destination node broadcast or unicast are sent in the embodiment of the present invention can be new Message is defined, can also be to be extended to the message in existing protocol.

Illustratively, which can pass through transmission control protocol (Transmission Control Protocol, TCP) either User Datagram Protocol (User Datagram Protocol UDP) or link control layer protocol The failure notification that (Link Control Protocol, LCP) is broadcasted or unicast is sent.

S102, first node obtain failure notification.

Due to destination node to first node send failure notification can be unicast send can also be broadcast transmission, Therefore, first node can obtain the failure notification of destination node transmission from mesh network, can also be connect from destination node The failure notification of its unicast transmission is received, the failure notification of failure notification or broadcast transmission that unicast is sent specifically is received, needs It to be analyzed in conjunction with actual conditions, details are not described herein for the embodiment of the present invention.

It is understood that in traditional approach, any one node is asked in the reconnection connection for receiving the transmission of other nodes New link typically is established with other nodes after seeking message, and feeds back the response for establishing new link, and target in the application Node is to send failure notification to other node unicasts, and therefore, the failure notification carried in the unicast messages in the application can be with It is to the extension in traditional message on the basis of existing protocol, can also be a kind of new form of message.

S103, first node obtain the maximum link matter in current ink quality and mesh network according to failure notification Amount, current ink quality indicate the link-quality between current time first node and the gateway.

Optionally, the maximum link quality in mesh network can be default settings, every when mesh network initializes A node is stored with maximum link quality.

S104, first node adjust first segment according to current ink quality, maximum link quality and default detection parameters The detection parameters of point, detection parameters include at least heartbeat miss-threshold and reconnection frequency threshold value.

Optionally, in conjunction with Fig. 4, as shown in figure 5, destination node determines that the process of gateway fails may refer to the step in Fig. 4 Rapid S105-S107.

S105, when destination node is in into net state, destination node determines between current target node and gateway Link failure.

It is understood that after destination node determines current target node to the link failure between gateway, mesh Node is marked according to working condition as shown in Figure 2, reconnection state is adjusted to from net state is entered.

Determine it between gateway although destination node can reply number by the beats of loss or heartbeat Link failure, but it not can determine that its link failure between gateway is caused by gateway fails or by link Caused by any one node failure, therefore, destination node by by replacing father node to establish new reach between gateway Link, and after it can not be established to the new link of gateway, determine gateway fails.

S106, destination node select M node as father node from the N number of node being connected with destination node.

Wherein, the N in the embodiment of the present invention is the integer more than or equal to 1, and M is the integer more than or equal to 1, wherein M Less than or equal to N.

The quantity needs of specific N determine that the embodiment of the present invention is to this in conjunction with the topological structure in practical mesh network Without limiting.

It is understood that can as needed be set with the quantity of the selected M of destination node in the embodiment of the present invention It sets, for example, can make M=N, i.e., regard each node in 5 connected nodes of destination node as father node, it can also By the way that predetermined threshold value is arranged, and ensure that the quotient of M and N are greater than or equal to predetermined threshold value, if for example, N=5, and predetermined threshold value Be 80%, then can from 5 connected nodes optional 4 nodes or 5 nodes as father node.

It is understood that in real process, simultaneously non-once is reconnected with M node of selection destination node, But (reconnection connection request message is used for target section to the nodes X transmission reconnection connection request message into M node every time Point establishes the new link for reaching gateway with nodes X), until destination node and the reconnection number of nodes X reach reconnection number threshold When value, just a node Y into M node retransmits reconnection connection request message.

Since the selected father node of destination node is different, destination node is also different to the link between gateway, and target The selected father node of node is also possible to that there are multiple father nodes, therefore, destination node to a plurality of new chain between gateway Road needs determines according to actual conditions, but is different link it does not constitute limitation to the embodiment of the present invention.

The each father node reconnection connection request message of S107, destination node according to preset rules into M father node, mesh Mark node with the reconnection number of each father node in M father node if it is determined that be all higher than reconnection frequency threshold value, then destination node Determine gateway fails.

Wherein, preset rules are：Destination node selects a father node from M father node every time, and is sent to weight Downlink connection request message, destination node are all higher than reconnection frequency threshold value in the determining reconnection number with a selected father node, A father node is then reselected from M father node, and so on.If destination node is saved by some father during reconnection Point rebuilds the link between gateway, then other nodes no longer into M father node are sent reconnection connection and asked by destination node Seek message.

Optionally, on the one hand, process can be in the following manner described in step S105 provided in an embodiment of the present invention It realizes：Destination node sends heartbeat by the chain road direction gateway that current time and gateway are established or passes through current time and gateway The link of foundation receives the heartbeat that gateway is sent；It is big that destination node determines that number is replied in the heartbeat for not receiving gateway transmission continuously It is more than heartbeat miss-threshold in the number of heartbeat miss-threshold or the continuous heartbeat for not receiving gateway transmission, then destination node Determine current target node to the link failure between gateway.

It is understood that the link between different detection moment node and gateway is different, destination node passes through current Moment destination node sends heartbeat to the chain road direction gateway between gateway.

On the other hand, process described in step S105 provided in an embodiment of the present invention can also be real in the following manner It is existing：Destination node does not connect continuously according to the link-quality of link between current target node and gateway and destination node The number for receiving the heartbeat of gateway transmission is more than heartbeat miss-threshold or the continuous heartbeat reply for not receiving gateway transmission disappears The number of breath is more than heartbeat miss-threshold, determines gateway fails.

Specifically, there is link-quality, the chain between each node and gateway in each link between node and gateway The quotient of road quality and maximum link quality is more than 0 or is less than or equal to 1, if the link-quality of node and maximum link quality it Quotient indicates that the link-quality of a link between node and gateway is excessively poor for 0, if the link-quality of another node is 1 table Show that the link-quality of link between another node and gateway is very good, therefore, if the link-quality and maximum of destination node The value of the quotient of link-quality is 1 and the destination node does not receive the number for the heartbeat packet that gateway is sent continuously or do not connect continuously The number for receiving the heartbeat reply of gateway transmission reaches heartbeat miss-threshold, then destination node determines gateway fails.

Optionally, in conjunction with Fig. 5, as shown in fig. 6, the step S104 in the embodiment of the present invention can be by shown in following figure 6 The step of：S108 and S109 is realized：

S108, first node obtain the quotient of current ink quality and maximum link quality.

Current ink quality is multiplied with the quotient of the maximum link quality with default detection parameters by S109, first node Product, the detection parameters after being adjusted as first node.

Optionally, the detection parameters of the embodiment of the present invention are：Heartbeat miss-threshold and reconnection frequency threshold value.

It is understood that detection parameters can also be remaining ginseng in addition to heartbeat miss-threshold and reconnection frequency threshold value Number, for example, time delay etc., the embodiment of the present invention is not listed here, any to reflect link state between node and gateway Parameter can be as the detection parameters of the application.

System is preset when default detection parameters in the embodiment of the present invention can be mesh network networking, as more Each node is respectively provided with identical heartbeat miss-threshold and reconnection frequency threshold value in a node, or each to be saved in multiple nodes Point is respectively provided with different heartbeat miss-threshold and reconnection frequency threshold value.

Certainly, the default detection parameters in the embodiment of the present invention can also be any one node before current time adjustment The adjustment of a time adjustment after detection parameters, for example, the inspection after time adjustment adjustment before current time adjustment Survey parameter is A, then link-quality R × A can be determined the detection parameters after node adjustment thus by this node of current time, and or Person presets the detection parameters B that detection parameters are systemic presupposition, then this node of current time can also determine link-quality R × B The detection parameters after node adjustment, the embodiment of the present invention do not limit this thus.

It is following to be how heartbeat miss-threshold and the introduction of reconnection frequency threshold value adjust heartbeat and lose respectively in connection with detection parameters Lose threshold value and reconnection frequency threshold value.The embodiment of the present invention is with default detection parameters：Maximum heartbeat miss-threshold and maximum reconnection It is illustrated for frequency threshold value：

On the one hand, detection parameters are heartbeat miss-threshold, then can pass through formula HT=to the adjustment of heartbeat miss-threshold MaxHT×(RQ/RQ_max) realize.Wherein, HT indicates that the heartbeat miss-threshold after adjustment, MaxHT indicate that threshold is lost in maximum heartbeat Value, RQ indicate the link-quality between current time first node and gateway, RQ_maxIndicate maximum link quality.

Current time first node in the embodiment of the present invention and the link-quality between gateway and maximum link quality it Quotient is the number more than or equal to 0, and less than or equal to 1.

It is understood that the selected father node of first node is different, the link between first node and gateway is different, Different links makes the link-quality between first node and gateway different, therefore, existing between first node and gateway Each of the links correspond to a heartbeat miss-threshold in link.It can be understood as：If first node sends the heart by link A to gateway It jumps, if then first node does not receive heartbeat loss of the heartbeat reply number of gateway transmission more than link A continuously by link A Threshold value, then first node determine link A failures.

Under normal circumstances, a node is only it needs to be determined that it is to the heartbeat miss-threshold of a link between gateway Can, only only when reaching heartbeat miss-threshold and reselecting father node reconnection, just need the heartbeat according to newly-built link Miss-threshold judges the state of newly-built link.

On the other hand, detection parameters are reconnection frequency threshold value, then can pass through formula HT=to the adjustment of reconnection frequency threshold value MaxRT×(RQ/RQ_max) determine, wherein RT indicates that the reconnection frequency threshold value after adjustment, MaxRT indicate maximum reconnection number threshold Value, RQ indicate the link-quality between current time first node and gateway, RQ_maxIndicate maximum link quality.

It is understood that the selected father node of first node is different, the link between first node and gateway is not yet Together, different link pairs answers different link-qualities, therefore, first node to the frequency threshold value of different father node reconnections not yet Together, if corresponding first node selects node A as father node, first node selects reconnections of the node A as father node when time Number threshold value is 5, then first node still fails after reaching 5 times with node A reconnection numbers, and final first node determines gateway event Barrier, and enter off-network wait state to be detached from mesh network after preset time.

It is set when maximum heartbeat miss-threshold and maximum reconnection frequency threshold value can be system initializations in the embodiment of the present invention It sets, the maximum heartbeat miss-threshold of each node and maximum reconnection frequency threshold value can be identical in multiple nodes at this time, also may be used To differ.

Certainly, node identification can also be carried in the failure notification of the embodiment of the present invention, for example, carrying the mark of destination node Know, node identification is used for unique identification destination node.

It is understood that the topological structure of mesh network can also be stored in the embodiment of the present invention in each node, i.e., Each node is the distance between to gateway, and in this way after the failure notification for receiving carrying node identification, first node can root The confidence level of gateway fails is determined according to node identification, because under normal circumstances, what the node that hop count is minimum between gateway was sent The confidence level for the gateway fails that the confidence level of the gateway fails node most compared to hop count between gateway is sent is higher.

Since first node is when can not be with gateway communication, usually by replace father node reconnection after, if still connect Failure, just gateway fails will be determined, still, for remaining node, in order to determine that network failure is caused by gateway fails , therefore, the first confidence level is carried in the embodiment of the present invention in failure indication information, the first confidence level is the destination node The confidence level of determining gateway fails, the purpose for the arrangement is that in order to enable first node is by updating the credible of gateway fails Degree, to accurately determine gateway whether failure.Wherein, the confidence level of gateway fails is used to indicate the possibility of gateway fails, The value of the confidence level of gateway fails is greater than or equal to 0, is less than or equal to 1, the bigger expression gateway of value of the confidence level of gateway fails The possibility of failure is bigger.For example, the possibility that the value of the confidence level of gateway fails is 0 expression gateway fails is 0, gateway fails Confidence level value be 1 expression gateway be in malfunction.

It is understood that in the embodiment of the present invention each node can there are one gateway fails confidence level, the net The confidence level of the failure of pass is default value, for example, in the non-failure of gateway, the confidence level of the failure of the gateway of each node storage It is 0.There are revert to default value when data interaction with gateway at it for the confidence level of the failure of the gateway of each node.

Such as scheme to combine Fig. 4, as shown in fig. 7, method provided in an embodiment of the present invention further includes：

S110, first node obtain the second confidence level, and the second confidence level is the gateway event that current time first node obtains The confidence level of barrier.

Wherein, be arranged by system when the second confidence level is mesh network networking or first node passes through link matter What amount obtained.

S111, first node are distinguished according to the first confidence level, the second confidence level and the first confidence level and the second confidence level Corresponding weight updates the confidence level of current time gateway fails.

Optionally, the step S111 in the embodiment of the present invention can be realized especially by following manner：

First node is according to formula R=RQ₁×α+RQ₂× β updates the confidence level of current time gateway fails, wherein R tables Show the confidence level of current time updated gateway fails, RQ₁Indicate the second confidence level, RQ₂Indicate the gateway that destination node is sent The confidence level of failure, i.e. the first confidence level, α indicate RQ₁Weight, β indicate RQ₂Weight, and alpha+beta=1.

The value of α and β in the embodiment of the present invention can be arranged as required to, as long as ensureing alpha+beta=1, illustratively, α=0.8 in the embodiment of the present invention, β=0.2.

It should be noted that the confidence level of the gateway fails in failure notification can be by between destination node and gateway Link-quality replaces, and in this case, first node can be according to the link-quality between destination node and gateway using upper State the confidence level of formula update current time gateway fails.

First node, can be according to updated current time gateway after the confidence level of update current time gateway fails Relationship between the confidence level and random number of failure, and the working condition residing for first node current time is combined, in conjunction with Fig. 7, As shown in figure 8, method provided in an embodiment of the present invention further includes：

S112, first node generate according to the confidence level of current time updated gateway fails with current time random The working condition of relationship and current time first node between number, adjusts the working condition of first node.

Wherein, the preset range of random number is 0-1.

Specifically, the working condition residing for current time first node is different, in the current time updated gateway In the case that the confidence level of failure is more than the random number, the working condition after corresponding adjustment has differences, and therefore, the present invention is real The step S112 applied in example can specifically be accomplished by the following way：First node is determining current time updated gateway event The confidence level of barrier is more than random number, if the working condition of current time first node is into net state, first node will work as The working condition of preceding moment first node is adjusted to reconnection state；Alternatively, if the working condition of current time first node is Reconnection state, then first node abandon establishing new link with the destination node, and by the reconnection number threshold of first node Value reduces default step-length.

Wherein, default step-length is the positive integer less than reconnection frequency threshold value.Illustratively, default step-length can be 1.

For example, the working condition of current time first node is Jion states, first node receives Fisrt fault notice Afterwards, first node and generates random number according to step S111 to the belief update of gateway fails, if updated gateway fails Confidence level be more than random number then the state of first node is adjusted to Retry states by first node from Jion states.In this way may be used To make first node enter reconnection state as early as possible, the time that first node determines gateway fails is further shortened.

For example, current time first node is in Retry states, before each Retry connections, first node generates random Number, if first node according to S111 determine updated gateway fails confidence level be more than random number, first node skip with (under normal circumstances, first node only reaches reconnection number when rebuilding connection with destination node for this time reconnection of destination node Threshold value, and still fail with destination node reconnection, first node is just skipped and destination node, and selects all with first node phase A node B in node even in addition to destination node rebuilds connection), first node is simultaneously reduced reconnection frequency threshold value default Step-length, and connection is rebuild with the reconnection frequency threshold value for reducing default step-length with node B immediately.That is the first node of Retry states When rebuilding connection by node A, if node A is Leave wait nodes, the first node of Retry states receives node A hairs The failure notification sent, and skipped after execution S112 and continue to rebuild connection with node A, and reconnection frequency threshold value (for example, 5) is subtracted 1, And re-establish and connect with node B, at this point, it is 4 that first node re-establishes reconnection frequency threshold value when connecting with node B, and The confidence level of gateway fails is updated according to step S111.First node will be abandoned carrying out reconnection with destination node in this way, and in weight Newly select node is as father node, since reconnection frequency threshold value has been reduced, can further shorten first node determination in this way The time of gateway fails.

Optionally, the step S103 in the embodiment of the present invention can be implemented in the following manner：First node according to The communication delay of the maximum delay of mesh network, the communication delay of mesh network, the maximum delay of mesh network and mesh network Quotient weight and the maximum hop count of mesh network, current time first node and the gateway between link hop count, net The weight of the quotient of the hop count of link between the maximum hop count of shape network, current time first node and gateway, obtains current chain Road quality.

Illustratively, first node is according to formula RQ=λ₁×(M_d/A_d)+λ₂(M_h/ H) obtain current time first node with Link-quality between gateway, wherein RQ indicates the link-quality between current time first node and gateway, M_dIndicate netted The maximum delay of network, A_dIndicate the communication delay of mesh network, M_hIndicate that the maximum hop count of mesh network, H indicate current time The hop count of first node and link when gateway communication, λ₁And λ₂Indicate weight factor and λ₁+λ₂=1.

Communication delay in the embodiment of the present invention refers to data packet and is sent to gateway by node, then receives gateway and makes sound This process required time answered.

Maximum delay (MaxDelay, M in the embodiment of the present invention_d) be arranged by mesh network, indicate the maximum of communication delay Value.

Hop count Hop refers to the node that the link established when any one node and gateway communication includes in the embodiment of the present invention Number.

Maximum hop count MaxHop is arranged by mesh network in the embodiment of the present invention, is wrapped when indicating a node with gateway communication The most interstitial contents included.

λ in the embodiment of the present invention₁And λ₂It can be arranged as required to, as long as ensureing λ₁+λ₂=1, actual conditions Under, deferred reaction network congestion degree, delay time length indicates that the network of mesh network compares congestion, and hop count reacts mesh network Topology situation, hop count more mean that the number of nodes that the node in mesh network includes to the link of gateway is more.It is exemplary , it is consistent that the delay of each node, which can be arranged, with hop count on the weight influenced to gateway link-quality in the embodiment of the present invention , for example, λ₁=0.5, λ₂=0.5.

Optionally, method provided in an embodiment of the present invention further includes：

S113, first node determine that the fault credibility of current time updated gateway is greater than or equal to random number, then Detection parameters after being adjusted according to first node and second node reconnection, second node are the institute that is connected with node in mesh network There is any one node in node.

As shown in figure 9, Fig. 9 shows a kind of the specific of the method for adjustment nodal test parameter provided in an embodiment of the present invention Embodiment, Fig. 9 and Fig. 4-8 difference lies in, in Fig. 9 after step slol, increase step S114 and S112 it After increase S120, i.e., the confidence level of the failure of updated gateway then executes S120 less than random number.

S114, destination node judge whether to be less than reconnection frequency threshold value and there are not tried phase downlink connections, if It is to execute step S115, if it is not, then sending failure notification, and executing S116.

S115, destination node update gateway fails confidence level, and according to the confidence level of updated gateway fails with Relationship between machine number determines whether to rebuild connection.

S116, destination node judge whether the time that off-network waits for is more than preset time, if so, executing S117, if not Then execute S118.

S117, destination node are detached from from mesh network.

S118, judge whether to receive the reconnection connection request message of other nodes transmission, if so then execute S110, if It is no, then execute S119.

S119, destination node send failure notification to first node unicast.

And after first node executes the step S112, S120 is increased：Determining that updated gateway fails are credible When degree is less than random number, first node is detached from mesh network.

It is understood that the embodiment of the present invention passes through the detection parameters adjustment to each node so that different nodes With different detection parameters, in mesh network as shown in Figure 1, node 202 and gateway 201 are the nodes being directly connected to, The heartbeat miss-threshold and number of retries of node 202 are small compared with node 203, node 204, node 205 and node 206.Due to node 202 heartbeat miss-threshold and reconnection frequency threshold value is small, then node 202 finds 201 failure of gateway first, and to node 202, section Point 203, node 204, node 205 and node 206 send failure notification, which is used to indicate gateway fails, and refers to Show that each node adjusts respective heartbeat miss-threshold and/or reconnection frequency threshold value.Node 202, node 203, node 204, section Point 205 and node 206 according between failure notification and node 202 and gateway link-quality adjustment update gateway fails can Reliability.Since the hop count between node 202 and gateway is very low, communication delay is low.So according between node 202 and gateway Link-quality, the confidence level of the updated failure of gateway of acquisition will be very high.And it can attempt to rebuild by node 202 It is further increased when connection.To which node 202, node 203, node 204, node 205 and node 206 all will quickly find net Close failure, and off-network.

It is above-mentioned that mainly scheme provided in an embodiment of the present invention is described from the angle of node.It is understood that For node etc. in order to realize above-mentioned function, it comprises execute the corresponding hardware configuration of each function and/or software module.This field Technical staff should be readily appreciated that, unit described in conjunction with the examples disclosed in the embodiments of the present disclosure and algorithm steps Suddenly, the application can be realized with the combining form of hardware or hardware and computer software.Some function actually with hardware still Computer software drives the mode of hardware to execute, and depends on the specific application and design constraint of technical solution.Professional skill Art personnel can use different methods to achieve the described function each specific application, but this realization should not be recognized For the range beyond the embodiment of the present invention.

The embodiment of the present invention can carry out node etc. according to the above method example division of function module, for example, can be with Corresponding each function divides each function module, and two or more functions can also be integrated in a processing module In.The form that hardware had both may be used in above-mentioned integrated module is realized, can also be realized in the form of software function module.It needs It is noted that be schematical, only a kind of division of logic function to the division of module in the embodiment of the present invention, it is practical real It is current that there may be another division manner.

As shown in Figure 10, the embodiment of the present invention provides a kind of node, for including the mesh network of gateway and multiple nodes In, node includes as the first node in multiple nodes, node 40：

Acquiring unit 401, the failure notification for obtaining destination node transmission, the failure notification are used to indicate gateway fails And be used to indicate in multiple nodes each node and adjust respective detection parameters, the destination node is in the multiple node Determining the gateway, there are the nodes of failure.

Acquiring unit 401 is additionally operable to, according to failure notification, obtain in current ink quality and the mesh network most Big link-quality, the current ink quality indicate the link-quality between first node and the gateway described in current time.

Adjustment unit 402, for according to current ink quality, maximum link quality and default detection parameters, adjustment the The detection parameters of one node, detection parameters include at least heartbeat miss-threshold and reconnection frequency threshold value.

Optionally, acquiring unit 401 are additionally operable to obtain the quotient of current ink quality and the maximum link quality.

Adjustment unit 402, is specifically used for：The quotient with maximum link quality and default detection parameters phase by current ink quality The product multiplied, the detection parameters after being adjusted as first node.

Optionally, the first confidence level is carried in failure notification, first confidence level is the gateway that destination node determines The confidence level of failure, acquiring unit 401 are additionally operable to obtain the second confidence level, and the second confidence level is first segment described in current time The confidence level for the gateway fails that point obtains.

Node 40 provided in an embodiment of the present invention further includes：

Updating unit 403, for according to the first confidence level, the second confidence level and the first confidence level and described second credible Corresponding weight is spent, the confidence level of current time gateway fails is updated.

Optionally, adjustment unit 402 are used for the confidence level according to current time updated gateway fails and current time The working condition of relationship and current time first node between the random number of generation, adjusts the working condition of first node.

Optionally, adjustment unit 402 is specifically used for：It can determine the current time updated gateway fails Reliability is more than random number, if the working condition of current time first node is into net state, first node is by current time The working condition of the first node is adjusted to reconnection state；Alternatively, if the working condition of current time first node is attached most importance to Even state, then first node is abandoned establishing new link with destination node, and the reconnection frequency threshold value of first node is reduced Default step-length.

Optionally, acquiring unit 401, for according to the communication delay of the maximum delay of mesh network, mesh network, netted The weight of the quotient of the maximum delay of network and the communication delay of mesh network and the maximum hop count of mesh network, current time first Chain between the hop count of link between node and gateway, the maximum hop count of mesh network, current time first node and gateway The weight of the quotient of the hop count on road obtains current ink quality.

Optionally, the node in the embodiment of the present invention further includes：Generation unit 404, for generating random number.

It is understood that the acquiring unit 401 in the embodiment of the present invention, adjustment unit 402, generate updating unit 403 Unit 404 can be integrated in processor as shown in Figure 1.

As shown in figure 11, another node provided in an embodiment of the present invention, for including the netted of gateway and multiple nodes In network, which is used as the destination node in multiple nodes, and node 50 includes：

Transmission unit 501, for mesh network broadcast transmission failure notification, which to be used to indicate gateway fails And be used to indicate in multiple nodes each node and adjust respective detection parameters, detection parameters include at least heartbeat miss-threshold With reconnection frequency threshold value.

Optionally, multiple nodes further include first node, and node 50 further includes：

Receiving unit 502, the reconnection connection request message for receiving first node transmission, reconnection connection request message are used The link between the first node and gateway is established in the instruction destination node.

Transmission unit 501 is additionally operable to, and failure notification is sent to first node unicast.

Optionally, the confidence level of the gateway fails of destination node determination is carried in failure notification.

It is understood that the transmission unit 501 in the embodiment of the present invention, receiving unit 502 can be integrated in such as Fig. 1 institutes In the processor shown.

On the one hand, the embodiment of the present invention provides a kind of computer readable storage medium, is deposited in computer readable storage medium Instruction is contained, when computer readable storage medium is run on computers so that node executes in above-described embodiment by first Step performed by node, for example, process S102, S103, S104, S108, S109, S110 and S111, S112 and S113, S120。

Another aspect, the embodiment of the present invention provide a kind of computer readable storage medium, in computer readable storage medium Instruction is stored with, when computer readable storage medium is run on computers so that node execute S101, S105, S106, S107, S114, S115, S116, S117, S118 and S119.

In the above-described embodiments, all or part of reality can be come by software, hardware, firmware or its arbitrary combination It is existing.When being realized using software program, can entirely or partly realize in the form of a computer program product.Computer program Product includes one or more computer instructions.When loading on computers and executing the computer program instructions, all or Partly generate the flow or function more described according to the embodiment of the present invention.The computer can make all-purpose computer, special Computer, computer network or other programmable devices.Computer instruction can be stored in computer readable storage medium In, or from a computer readable storage medium to the transmission of another computer readable storage medium, for example, computer instruction Can be from a web-site, computer, node or data center are by wired (for example, coaxial cable, optical fiber, digital subscriber Line DSL) or wireless (for example, infrared, wireless, microwave etc.) mode to another web-site, computer, node or data center Transmission.Computer readable storage medium can be that any usable medium that computer can be read either includes one or more The data storage devices such as usable medium integrated node, data center.The usable medium can make magnetic medium, (for example, soft Disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (for example, solid state disk (Solid State Disk, SSD)) etc..

Through the above description of the embodiments, it is apparent to those skilled in the art that, for description It is convenienct and succinct, only the example of the division of the above functional modules, in practical application, can as needed and will be upper It states function distribution to be completed by different function modules, i.e., the internal structure of device is divided into different function modules, to complete All or part of function described above.The specific work process of the system, apparatus, and unit of foregoing description, before can referring to The corresponding process in embodiment of the method is stated, details are not described herein.

In several embodiments provided herein, it should be understood that disclosed system, device and method can be with It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the module or The division of unit, only a kind of division of logic function, formula that in actual implementation, there may be another division manner, such as multiple units Or component can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, institute Display or the mutual coupling, direct-coupling or communication connection discussed can be by some interfaces, device or unit INDIRECT COUPLING or communication connection can be electrical, machinery or other forms.

The unit illustrated as separating component may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, you can be located at a place, or may be distributed over multiple In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme 's.

In addition, each functional unit in each embodiment of the application can be integrated in a processing unit, it can also It is that each unit physically exists alone, it can also be during two or more units be integrated in one unit.Above-mentioned integrated list The form that hardware had both may be used in member is realized, can also be realized in the form of SFU software functional unit.

If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can be stored in a computer read/write memory medium.Based on this understanding, the technical solution of the application is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, node or the network equipment etc.) or processor execute side described in each embodiment of the application The all or part of step of method.And storage medium above-mentioned includes：Flash memory, read-only memory, is deposited mobile hard disk at random The various media that can store program code such as access to memory, magnetic disc or CD.

The above, the only specific implementation mode of the application, but the protection domain of the application is not limited thereto, it is any Change or replacement in the technical scope that the application discloses, should all cover within the protection domain of the application.Therefore, this Shen Protection domain please should be based on the protection scope of the described claims.

Claims

1. it is a kind of adjustment nodal test parameter method, for include gateway and multiple nodes mesh network in, it is the multiple Node includes first node, which is characterized in that the method includes：

The first node obtains the failure notification that destination node is sent, which is used to indicate gateway fails and is used for Indicate that each node adjusts respective detection parameters in multiple nodes, the destination node is described in determination in the multiple node There are the nodes of failure for gateway；

The first node obtains the maximum link in current ink quality and the mesh network according to the failure notification Quality, the current ink quality indicate the link-quality between first node and the gateway described in current time；

The first node adjusts institute according to the current ink quality, the maximum link quality and default detection parameters The detection parameters of first node are stated, the detection parameters include heartbeat miss-threshold and reconnection frequency threshold value.

2. according to the method described in claim 1, it is characterized in that, the first node is according to the current ink quality, institute Maximum link quality and default detection parameters are stated, the detection parameters of the first node are adjusted, including：

The first node obtains the quotient of the current ink quality and the maximum link quality；

Quotient and the default detection parameters phase of the first node by the current ink quality with the maximum link quality The product multiplied, the detection parameters after being adjusted as the first node.

3. method according to claim 1 or 2, which is characterized in that carry the first confidence level, institute in the failure notification The confidence level that the first confidence level is the gateway fails that the destination node determines is stated, the method further includes：

The first node obtains the second confidence level, and second confidence level is the gateway that first node obtains described in current time The confidence level of failure；

The first node is according to first confidence level, second confidence level and first confidence level and described second The corresponding weight of confidence level updates the confidence level of gateway fails described in current time.

4. according to the method described in claim 3, it is characterized in that, the first node is according to first confidence level, described Second confidence level and first confidence level and the corresponding weight of second confidence level update net described in current time After the confidence level for closing failure, the method further includes：

The first node generates according to the confidence level of the current time updated gateway fails with current time random The working condition of first node, adjusts the working condition of the first node described in relationship and current time between number.

5. according to the method described in claim 4, it is characterized in that, the first node is updated described according to current time The work of first node described in relationship and current time between the random number that the confidence level of gateway fails and current time generate Make state, adjusts the working condition of the first node, including：

The first node is more than the random number in the confidence level for determining the current time updated gateway fails, If the working condition of first node described in current time is into net state, the first node is by described in current time first The working condition of node is adjusted to reconnection state；

Alternatively, if the working condition of first node described in current time is reconnection state, the first node is abandoned and institute It states destination node and establishes new link, and the reconnection frequency threshold value of the first node is reduced into default step-length.

6. according to claim 1-5 any one of them methods, which is characterized in that the first node is logical according to the failure Know, obtains current ink quality, including：

The first node is according to the maximum delay of the mesh network, the communication delay of the mesh network, the mesh network The weight of the quotient of the communication delay of the maximum delay of network and the mesh network and the maximum hop count of the mesh network, it is current when Carve the hop count of the link between the first node and the gateway, the maximum hop count of the mesh network, described in current time The weight of the quotient of the hop count of link between first node and the gateway obtains current ink quality.

7. it is a kind of adjustment nodal test parameter method, for include gateway and multiple nodes mesh network in, it is the multiple Node includes destination node, which is characterized in that the method includes：

The destination node to the mesh network broadcast transmission failure notification, the failure notification be used to indicate gateway fails with And be used to indicate in multiple nodes each node and adjust respective detection parameters, the detection parameters include heartbeat miss-threshold and Reconnection frequency threshold value.

8. the method according to the description of claim 7 is characterized in that the multiple node further includes first node, the method Further include：

The destination node receives the reconnection connection request message that the first node is sent, and the reconnection connection request message is used The link between the first node and the gateway is established in the instruction destination node；

The destination node sends the failure notification to first node unicast.

9. method according to claim 7 or 8, which is characterized in that carry the destination node in the failure notification The confidence level of the determining gateway fails.

10. a kind of node, for include gateway and multiple nodes mesh network in, the node is as in the multiple node First node, which is characterized in that the node includes：

Acquiring unit, the failure notification for obtaining destination node transmission, the failure notification are used to indicate gateway fails and use In indicating that each node adjusts respective detection parameters in multiple nodes, the destination node is determining institute in the multiple node State node of the gateway there are failure；

The acquiring unit is additionally operable to, according to the failure notification, obtain in current ink quality and the mesh network Maximum link quality, the current ink quality indicate the link matter between first node and the gateway described in current time Amount；

Adjustment unit, for according to the current ink quality, the maximum link quality and default detection parameters, adjusting institute The detection parameters of first node are stated, the detection parameters include heartbeat miss-threshold and reconnection frequency threshold value.

11. node according to claim 10, which is characterized in that

The acquiring unit is additionally operable to obtain the quotient of the current ink quality and the maximum link quality；

The adjustment unit, is specifically used for：The quotient of the current ink quality and the maximum link quality is preset with described The product that detection parameters are multiplied, the detection parameters after being adjusted as the first node.

12. the node according to claim 10 or 11, which is characterized in that it is credible to carry first in the failure notification Degree, first confidence level are the confidence level for the gateway fails that the destination node determines, the acquiring unit is additionally operable to The second confidence level is obtained, second confidence level is the confidence level for the gateway fails that first node obtains described in current time；

The node further includes：

Updating unit, for according to first confidence level, second confidence level and first confidence level and described the The corresponding weight of two confidence levels updates the confidence level of gateway fails described in current time.

13. node according to claim 12, which is characterized in that the adjustment unit, for being updated according to current time First described in relationship and current time between the random number that the confidence level of the gateway fails afterwards and current time generate The working condition of node adjusts the working condition of the first node.

14. a kind of node, for include gateway and multiple nodes mesh network in, the node is as in the multiple node Destination node, which is characterized in that the node includes：

Transmission unit, for the mesh network broadcast transmission failure notification, the failure notification to be used to indicate gateway fails And be used to indicate in multiple nodes each node and adjust respective detection parameters, the detection parameters include heartbeat miss-threshold With reconnection frequency threshold value.

15. node according to claim 14, which is characterized in that the multiple node further includes first node, the mesh Marking node further includes：

Receiving unit, the reconnection connection request message sent for receiving the first node, the reconnection connection request message It is used to indicate the destination node and establishes link between the first node and the gateway；

The transmission unit is additionally operable to, and the failure notification is sent to the first node unicast.

16. a kind of mesh network, which is characterized in that the mesh network includes：Gateway and multiple nodes；In the multiple node Include the node as described in any one of claim 10-13 and the node as described in claims 14 or 15.