齐小刚，汪直平，李家慧，刘立芳

（1.西安电子科技大学 数学与统计学院，陕西 西安 710126;2.西安电子科技大学 计算机学院，陕西 西安 710071）

有效的故障管理方法是保证网络可靠运行的基础。在大规模网络中，由于故障的负面影响，一个设备的故障可能会导致多个设备相继发生故障。及时检测并定位出故障是进行故障恢复的前提，能够减少故障造成的代价。现有的故障检测技术主要分为3 类：被动监测、主动探测和网络层析成像。被动监测技术通过部署在网络设备上的监视代理产生警报来为网络管理系统提供故障信息。主动探测技术通过发送称为探针的数据包来执行网络监视，能够检测网络的异常并及时定位异常的根源。主动探测又分为预计划探测与自适应探测两种[1-5]。自适应探测将故障诊断过程划分为故障检测和故障定位。在故障检测过程中，探测站发送的探针能够检查网络中所有组件的健康状况。确定了可疑的故障区域，将发送额外的探针达到故障定位的目的。与预计划探测相比，自适应探测更加灵活且开销较小。网络层析成像技术是一种用于监测链路性能的方法。该方法通过端到端测量来识别加性链路指标，如延迟、损失率等，为网络监测、负载均衡和故障诊断提供了高效的方式。

Natu 等[4]最先提出了基于自适应探测技术的探针选择算法。该算法主要包括贪婪故障检测算法GFD 和贪婪故障定位算法GFL，能够很好地用于检测和定位网络中的少量节点故障。……