Diagnosis tree establishment method, network fault diagnosis method and its nodes

Abstract

The embodiment of the invention provides a diagnostic tree establishing method, a network fault diagnosis method and a node thereof. The diagnostic tree establishing method comprises the following step that: when a fault is found on the node, the node broadcasts a tree establishing message by delaying first predetermined time to establish a diagnostic tree, wherein the first predetermined time is set randomly; or the first predetermined time is computed according to the receiving quality of a neighboring node on the node. The network fault diagnosis method comprises the following step that: an intermediate node or a root node of the diagnostic tree corrects a current own preliminary diagnosis result according to the received diagnosis results of other nodes. Through the diagnostic tree establishing method, the network fault diagnosis method and the node thereof in the embodiment of the invention, conflicts of broadcast packets can be avoided; the completeness of diagnostic tree establishment is enhanced; the diagnosis result can be corrected in real time; the problem of information redundancy is solved; packet loss occurring in the reporting process of the diagnosis result is avoided; and the efficiency and accuracy of network diagnosis are increased.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a diagnosis tree establishment method, a network fault diagnosis method and nodes thereof. Background technique [0002] In the traditional fault diagnosis method, when the node finds a faulty node, it broadcasts a tree-building message to establish a diagnostic tree for the faulty node. After receiving the tree-building message, other nodes judge whether to join the diagnostic tree according to their needs. After the diagnostic tree is established, the The node reports its own diagnosis results and the diagnosis results collected from its child nodes to its parent node, so that the root node in the diagnosis tree can make fault diagnosis. After the fault diagnosis is made at the root node of the diagnosis tree, the diagnosis result is reported to the gateway (GW, Gateway). [0003] It should be noted that the above introduction of the technical background is only for the ...

AI Technical Summary

Problems solved by technology

Node C is a hidden terminal that is hidden outside the coverage of node A, but can cause potential conflicts with the transmission of node A. It is precisely because of the existence of hidden terminals that it is easy to cause conflicts in broadcast packets, resulting in Relevant nodes cannot be added to the diagnostic tree; in the process of collecting and merging diagnostic evidence, there is information redundancy and how to correct the diagnostic results in real time; problems such as packet loss are prone to occur in the process of reporting diagnostic results

Images