摘要

本发明属于网络通信技术领域,公开了一种用于故障诊断的概率探针选择方法、系统、设备及应用,在故障检测阶段利用概率贪婪探针选择方法从可用探针集中选择能够覆盖所有网络节点的最少探针;并由探测站发送这些探针以检测网络中是否存在故障节点,一旦存在失效探针,说明网络中可能存在故障节点;触发故障定位过程,利用概率最小搜索探针选择方法对故障节点进行准确定位。本发明建立了大量的仿真实验评估所提算法的性能,结果显示该算法具有高故障定位准确率、低探测成本以及极强适应能力;在不确定性环境下,采用用于故障定位的概率最小搜索探针选择方法,能够降低不确定性因素的影响、提高故障定位准确率。