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

摘要

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

主权项

1.一种有噪网络的故障检测方法，其特征在于，步骤如下：步骤1，根据网络中N个节点发生故障的概率p，计算可能同时出故障的网络节点个数α；步骤2，对节点的各条路径进行探测，根据探测成功和探测失败概率，确定节点的可疑故障阈值将各个节点可疑故障阈值和设定的目标阈值a通过比较，从中选取出节点作为可疑节点并组成可疑节点集合；所述可疑故障阈值的表达式为：其中，Tj为探测路径；Tobs为已选探测集合；Xi是Tj中的一个节点；Xi＝1表示出现故障；步骤3，从上述可疑节点集合中选取熵最小的可疑节点作为故障点，然后，删除该可疑节点，得到一个新的可疑节点集合；步骤4，针对步骤3中得到的新的可疑节点集合重复步骤2和步骤3，直到选取出的故障节点数量达到设定的α时，完成故障诊断。