Probabilistic probe selection method, system and device for fault diagnosis and application

Abstract

The invention belongs to the technical field of network communication, and discloses a probabilistic probe selection method, system and device for fault diagnosis and application, and the method comprises the steps: selecting the fewest probes capable of covering all network nodes from an available probe set at a fault detection stage by adopting a probabilistic greedy probe selection method; sending the probes by the detection station to detect whether a fault node exists in the network, and once a failure probe exists, indicating that the fault node possibly exists in the network; and triggering a fault positioning process, and accurately positioning the fault node by using a probability minimum search probe selection method. According to the method, a large number of simulation experiments are established to evaluate the performance of the proposed algorithm, and the result shows that the algorithm has high fault positioning accuracy, low detection cost and extremely strong adaptivecapacity; and in an uncertain environment, a probability minimum search probe selection method for fault positioning is adopted, so that the influence of uncertain factors can be reduced, and the fault positioning accuracy is improved.

Description

technical field [0001] The invention belongs to the technical field of network communication, and in particular relates to a probability probe selection method, system, equipment and application for fault diagnosis. Background technique [0002] At present: In recent years, with the increase of global Internet users, mobile smart devices, and network user service demands, the scale and complexity of communication networks have shown a rapid growth trend, which has brought huge challenges to the operation of network management systems. The core problem is for fault management. Network components are prone to failure due to environmental factors or equipment aging, which is unavoidable in large-scale communication networks, so real-time fault diagnosis of communication networks is essential. For communication networks, the fault diagnosis process includes two parts: fault detection and fault location. Fault detection is the process of identifying whether a fault exists in th...

AI Technical Summary

Problems solved by technology

[0011] 1. Considering the influence of noise and other environmental factors in an uncertain environment, there may be cases where the probe detection results of all normal nodes may be invalid, which will cause a certain degree of identification to the results of fault detection and fault location errors and uncertainties;

[0012] 2. The fault location process needs to accurately locate the fault node. Compared with the fault detection process that only needs to find the minimum probes that can cover all network nodes to detect whether there is a fault node, the complexity of the fault detection process is greatly increased. How to accurately locate the fault in an uncertain environment Node is also one of the difficult problems to be solved

[0016] 3. Existing fault detection and location methods in a deterministic environment are used in an uncertain environment to obtain large errors, which are not suitable for the fault diagnosis process in an uncertain environment. Real-time and effective fault diagnosis for communication networks is also a Critical and urgent issues

Images