[发明专利]一种网络故障探测与定位的方法

权利要求书

1.一种网络故障探测与定位的方法，其特征在于，该方法包括步骤：

S1，根据网络拓扑实例选择探测站点并得到备选探测集合，建立探测依赖模型；

S2，进行online选择，根据备选探测集合算出每个节点的互信息，选择互信息最大的探测发送到网络中，根据网络中探测返回的结果进行更新；

S3，判断是否满足探测结束条件，若满足则将已选探测集合发送到网络中，转至步骤S6；否则继续执行步骤S4；

S4，判断是否满足offline选择的触发条件，若满足则继续执行步骤S5，进行offline选择；否则转回步骤S2，继续选择下一步的探测；

S5，进行offline选择，计算每个探测当前的互信息，选择互信息由大到小的N个探测发送到网络中；

S6，根据网络中的探测返回值分析确定最有可能的故障节点。

2.根据权利要求1所述的方法，其特征在于，在步骤S1与步骤S2之间，还包括步骤：

S1′，周期性地选择一组探测检测系统中有无故障存在，若存在故障，则进行步骤S2-S6的故障定位。

3.根据权利要求1所述的方法，其特征在于，所述备选探测集合由从探测站点到剩余所有节点的路径组成。

4.根据权利要求1所述的方法，其特征在于，步骤S3中，所述判断是否满足探测结束条件具体为：根据更新后的各探测的互信息，判断已选探测集合的互信息是否大于预设的结束门限值。

5.根据权利要求1所述的方法，其特征在于，步骤S4中，所述判断是否满足offline选择的触发条件具体为：计算当前已选探测集合的情况下offline选择的性能值，判断所述性能值是否小于等于预设的性能门限。

6.根据权利要求1所述的方法，其特征在于，步骤S4中，若不满足触发条件，则首先更新备选探测集合并将步骤S2中所述互信息最大的探测加入已选探测集合，再继续执行online选择。

7.根据权利要求1所述的方法，其特征在于，步骤S5中，选择互信息总和正好大于预设的结束门限值的前N个探测。

8.根据权利要求1所述的方法，其特征在于，步骤S6中，根据所述探测依赖模型中探测依赖矩阵的值来排除不可能产生所述探测返回值的情况，从而确定最有可能的故障节点。