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

Abstract

The invention belongs to the technical field of network communication, and discloses a probability probe selection method, system, equipment and application for fault diagnosis. In the fault detection stage, the probability greedy probe selection method is used to select from the available probe set, which can cover all networks. The minimum probes of nodes; and these probes are sent by the detection station to detect whether there are faulty nodes in the network. Once there are faulty probes, it means that there may be faulty nodes in the network; the fault location process is triggered, and the probe selection method with the smallest probability is used. Accurately locate the faulty node. The present invention establishes a large number of simulation experiments to evaluate the performance of the proposed algorithm, and the results show that the algorithm has high fault location accuracy, low detection cost and strong adaptability; in an uncertain environment, the probability of using the algorithm for fault location is the smallest. The search probe selection method can reduce the influence of uncertain factors and improve the accuracy of fault location.

Description

technical field

[0001] The invention belongs to the technical field of network communication, and in particular relates to a method, system, device and application for selecting a probability probe 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 the network management system. for fault management. Due to environmental factors or equipment aging, network components are prone to failure, which is unavoidable in large-scale communication networks. Therefore, it is very important to perform real-time fault diagnosis on communication networks. For communication networks, the fault diagnosis process consists of two parts: fault detection and fault location. Fault detection is the process of identifying if there is...

Images