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

A faulty node and diagnostic tree technology, applied in the field of communication, can solve the problems of nodes not being able to join the diagnostic tree, prone to packet loss, broadcast packet conflicts, etc., to achieve real-time correction of diagnostic results, improve completeness, improve efficiency and accuracy Effect

Inactive Publication Date: 2019-02-15
FUJITSU LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Diagnosis tree establishment method, network fault diagnosis method and its nodes
  • Diagnosis tree establishment method, network fault diagnosis method and its nodes
  • Diagnosis tree establishment method, network fault diagnosis method and its nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] Embodiment 1 of the present invention provides a diagnostic tree establishment method, figure 2 It is a flowchart of a method for establishing a diagnostic tree in Embodiment 1 of the present invention, and the method is applied to nodes in a multi-hop network. In this embodiment, it is aimed at the root node that sends the tree building message. Please refer to figure 2 , the method includes:

[0064] Step 201, when a node finds a fault, the node delays broadcasting a tree building message for a first predetermined time, so as to build a diagnostic tree;

[0065] Wherein, the first predetermined time is set randomly; or the first predetermined time is calculated according to the reception quality of the neighboring node to the node.

[0066] It can be known from the above embodiments that after the root node finds a fault, the BO broadcasts the tree building message after a period of time, which can avoid broadcast packet conflicts and improve the completeness of ...

Embodiment 2

[0093] Since the tree-building message is broadcast, it is very likely that many nodes receive the tree-building message at the same time. If these nodes continue to broadcast the tree-building message, it is likely to be broadcast at the same time, which may cause the node to broadcast the tree-building message again. message, it conflicts with the tree building messages of other nodes, in order to solve this problem, embodiment 2 of the present invention also provides a diagnostic tree building method, image 3 It is a flowchart of the method for establishing a diagnostic tree in Embodiment 2 of the present invention. The method is applied to nodes in a multi-hop network. In this embodiment, it is aimed at the node receiving the tree building message. Please refer to image 3 , the method includes:

[0094] Step 301, the node receives the broadcasted tree building message;

[0095] Step 302, when the faulty node in the tree building message is a neighbor node of the node,...

Embodiment 3

[0115] Because the tree building message is broadcast, the tree building message may lose packets, which will cause some nodes that should be added to the diagnostic tree to fail to join the diagnostic tree because they cannot receive the tree building message; in order to solve this problem, Embodiment 3 of the present invention also A method for establishing a diagnostic tree is provided, Figure 4 It is a flowchart of a method for establishing a diagnostic tree in Embodiment 3 of the present invention, and the method is applied to nodes in a multi-hop network. In this embodiment, it is aimed at the node receiving the confirmation message. Please refer to Figure 4 , the method includes:

[0116] Step 401, the node receives a confirmation message;

[0117] Step 402, when the node receives the confirmation message and the node has not yet joined the diagnostic tree, and the faulty node in the confirmation message is a neighbor node of the node, the node joins the diagnosti...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
Inventor 张兆宇田军底欣李红春藤田裕志尾崎一幸温允
Owner FUJITSU LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products