A Probe Set Determination Method Based on Spanning Tree Algorithm

With the rapid development of network technologies such as the Internet of Things, the scale of networks has gradually increased. The P2P networks have been gradually studied, and fault detection and localization for large-scale networks have become a hot research topic. Generally, probes are usually used to quickly locate the fault nodes, but the ability to locate network faults is determined by the choice of probes. This paper studies the probe set determination problem and proposes the criteria named segmentation entropy to judge the probe set. Then a probe set determination method is proposed which does not require a candidate set and performs better than the random probe selection algorithm. Experimental results proves that the proposed algorithm can quickly obtain excellent probe sets.