[发明专利]一种有噪网络的故障检测方法

说明书

本发明涉及一种有噪网络的故障检测方法；根据网络中N个节点发生故障的概率p，设置同时出现故障网络节点个数α；对节点的各条路径进行探测，根据探测成功和探测失败概率，确定节点的可疑故障阈值，将各个节点可疑故障阈值和设定的目标阈值通过比较，选取出节点作为可疑节点并组成可疑节点集合；然后，更新可疑节点集合；针对新的可疑节点集合，重复上述步骤，直到选取出的故障节点数量达到设定的目标阈值时，即完成故障诊断。本发明可以灵活的根据实际网络情况和自身的需要设定故障节点个数，适时的调整故障诊断中的计算复杂度和准确性。

技术领域

本发明涉及一种有噪网络的故障检测方法，属于网络故障诊断的技术领域。

背景技术

随着电力综合数据网的快速发展，网络的可靠性和稳定性越来越重要。网络的健康稳定运行离不开高效准确的故障诊断，近年来，网络故障诊断一直是研究的热点。网络中经常会由于各种因素产生噪声，无噪声网络仅仅是一个理想状态，噪声是无处不在的，例如网络拓扑的更新、拥塞丢包等原因会导致原本应返回成功的探测返回失败；而由于路由变化等原因会导致原来本应失败的探测返回成功。由于工作人员会根据实际情况对故障检测的要求各不相同，在某些情况下，工作人员仅需要查找出其中存在的主要故障因素，如果此时还是按照传统的方式对整个网络中所有故障逐个进行遍历和查找，再加之其中存在的各种噪声，这会对检测的准确性和效率大打折扣，不仅无法查找出研究人员亟待获取的目标故障，也增加了系统检测的复杂度和时间。

发明内容

本发明的目的在于克服现有技术的不足，提出了一种有噪网络的故障检测方法，适用于工作人员可以灵活调整对故障诊断的复杂度和准确度。

本发明是通过如下方案予以实现的：

一种有噪网络的故障检测方法，步骤如下：

步骤1，根据网络中N个节点发生故障的概率p，计算可能同时出故障的网络节点个数α；

步骤2，对节点的各条路径进行探测，根据探测成功和探测失败概率，确定节点的可疑故障阈值将各个节点可疑故障阈值和设定的目标阈值a通过比较，从中选取出节点作为可疑节点并组成可疑节点集合；

步骤3，从上述可疑节点集合中选取熵最小的可疑节点作为故障点，然后，删除该可疑节点，得到一个新的可疑节点集合；

步骤4，针对步骤3中得到的新的可疑节点集合重复步骤2和步骤3，直到选取出的故障节点数量达到设定的α时，完成故障诊断。

进一步的，步骤1中设置同时出现故障网络节点个数为α的表达式如下:

满足上式中α的最小值作为所设置的出现的故障节点个数α。

进一步的，步骤2中可疑故障阈值的表达式为：

其中，T_j为探测路径；T_obs为已选探测集合；X_i是T_j中的一个节点；X_i＝1表示出现故障。

进一步的，步骤2中计算熵的表达式：

其中，为节点x_i可疑故障阈值；H(x_i)为节点x_i的信息熵。

本发明和现有技术相比的有益效果是：