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

权利要求书

1.一种有噪网络的故障检测方法，其特征在于，步骤如下：

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

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

所述可疑故障阈值的表达式为：

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

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

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

2.根据权利要求1所述的一种有噪网络的故障检测方法，其特征在于，步骤1中设置同时出现故障网络节点个数为α的表达式如下:

其中，|F|网络中的故障节点个数；表示节点的状态概率分布，N为节点个数，p为每个节点出现故障的概率；

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

3.根据权利要求1所述的一种有噪网络的故障检测方法，其特征在于，步骤3中计算熵的表达式：

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