[发明专利]一种基于延时的链路故障诊断方法

摘要

本发明公开了一种基于延时的链路故障诊断方法，所述基于延时的链路故障诊断方法包括：探测站的选择、故障探测、故障定位三个阶段；采用延时来判断链路质量，用探测来得到链路延时，并给出了失败的探测的延时标准；采用自适应探测的方法诊断故障链路，选取一部分探测来探测网络中是否发生故障，然后在故障定位阶段，进一步选取探测来定位故障链路。本发明能准确定位故障链路，且产生较少的通信量；实验结果表明本发明既能诊断故障链路，又能在故障诊断过程中大大减少了发出的探测数量，减小了故障诊断发出的探测对网络的影响。

主权项

1.一种基于延时的链路故障诊断方法，其特征在于，所述基于延时的链路故障诊断方法包括：探测站的选择、故障探测、故障定位三个阶段；采用延时来判断链路质量，用探测来得到链路延时，并给出了失败的探测的延时标准；采用自适应探测的方法诊断故障链路，选取一部分探测来探测网络中是否发生故障，然后在故障定位阶段，进一步选取探测来定位故障链路；所述探测站的选择为选择节点加入到探测站集合中，直到网络中没有阴影链路；/n所述故障探测阶段包括：/n输入链路集合L、探测站集合PS以及可得的探测集合AvailableProbes，输出探测集合X；/n步骤一，初始化待探测链路集合S＇，将链路集合L中所有链路加入待探测链路集合S＇；/n步骤二，将探测集合X设为空集；/n步骤三，如果待探测链路集合S＇不为空集，执行步骤四；否则输出空集，结束；/n步骤四，从可得的探测集合AvailableProbes中选择一个能探测到最多待探测链路集合S＇中链路的探测x；/n步骤五，把探测x加到探测集合X中；/n步骤六，从待探测链路集合S＇中删除x涉及的链路；/n步骤七，执行步骤三；/n所述故障定位阶段分析结果时首先根据公式