一种网络故障探测与定位的方法

摘要

本发明涉及计算机网络技术领域，提出了一种网络故障探测与定位的方法。具体地，根据模型特点和确定的性能门限选择不同的策略进行故障探测，将online和offline两种不同主动探测方式结合起来，发挥两种技术的优势，提高了效率并权衡了性能标准。实时地发现和定位网络中的故障，并予以均衡，降低了网络中注入的流量，从而节约了网络资源，减少干扰。

主权项

一种网络故障探测与定位的方法，其特征在于，该方法包括步骤：S1，根据网络拓扑实例选择探测站点并得到备选探测集合，建立探测依赖模型；其中，所述备选探测集合由从探测站点到剩余所有节点的路径组成；S2，进行online选择，根据备选探测集合算出每个节点的互信息，选择互信息最大的探测发送到网络中，根据网络中探测返回的结果进行更新；S3，判断是否满足探测结束条件，若满足则将已选探测集合发送到网络中，转至步骤S6；否则继续执行步骤S4；S4，判断是否满足offline选择的触发条件，若满足则继续执行步骤S5，进行offline选择；否则转回步骤S2，继续选择下一步的探测；S5，进行offline选择，计算每个探测当前的互信息，选择互信息由大到小的N个探测发送到网络中；S6，根据网络中的探测返回值分析确定最有可能的故障节点。