A Fault Detection Method for Noisy Networks

Abstract

The invention relates to a fault detection method for a noisy network. The method comprises the following steps of setting a number alpha of network nodes which have faults simultaneously according to the probability p of fault occurrence of N nodes in the network; detecting each path of the nodes, determining suspected fault thresholds of the nodes according to the probability of detection success and the probability of detection failure, comparing the suspected fault threshold of each node with a set target threshold, selecting the nodes as suspected nodes and forming a suspected node set; updating the suspected node set; and repeating the steps for the new suspected node set until the number of the selected fault nodes reaches the set target threshold, namely completing fault diagnosis. According to the method, the number of the fault nodes can be flexibly set according to the actual network condition and the own need, and computation complexity and accuracy in fault diagnosis are timely adjusted.

Description

technical field [0001] The invention relates to a fault detection method for a noisy network, belonging to the technical field of network fault diagnosis. Background technique [0002] With the rapid development of the power integrated data network, the reliability and stability of the network are becoming more and more important. The healthy and stable operation of the network is inseparable from efficient and accurate fault diagnosis. In recent years, network fault diagnosis has always been a research hotspot. There are often noises in the network due to various factors. A noise-free network is only an ideal state. Noise is everywhere. For example, the update of the network topology, congestion and packet loss, etc. will cause the probe that should return success to return failure; and Due to reasons such as route changes, the probe that should have failed will return success. Since the staff will have different requirements for fault detection according to the actual si...

AI Technical Summary

Problems solved by technology

Noise is often generated in the network due to various factors. A noise-free network is only an ideal state. Noise is everywhere. For example, the update of the network topology, congestion and packet loss, etc. will cause the probe that should return success to return failure; and Due to route changes and other reasons, the probe that should have failed will return success

Since the staff will have different requirements for fault detection according to the actual situation, in some cases, the staff only need to find out the main fault factors. Traversing and searching, coupled with various noises in it, will greatly reduce the accuracy and efficiency of detection, not only cannot find the target faults that researchers urgently need to obtain, but also increase the complexity and time of system detection

Images