[发明专利]一种故障定位的探测选择方法

摘要

一种故障定位的探测选择方法，包括：确定故障检测的探测选择集合和确定故障定位的探针选择集合。本发明提出一种故障定位探测选择的技术方法，该技术立足于探测依赖矩阵表示，利用MIN算法实现故障定位，首先建立探测依赖矩阵，之后针对该探测依赖矩阵，利用MIN算法一次删除节点，直到最后剩下一个节点。则故障定位完成。之后对算法加以改进，提出基于MIN和MAX算法的改进算法。仿真试验表明，本发明所提方案，可以有效减少故障探测的次数，而判断的正确率也得到了很大的提高。

主权项

一种故障定位的探测选择方法，其特征在于，包括：确定故障检测的探测选择集合和确定故障定位的探针选择集合；其中，确定故障检测的探测选择集合的步骤为：S1：初始化，设探测集合为空；S2：选取被最少探测覆盖的节点N_j，即探测依赖矩阵中列向量的权值最小的列对应的节点；S3：从能覆盖到节点N_j的探测中选出覆盖最多节点的探测T_i，然后删除该探测所覆盖的所有节点，即探测依赖矩阵中能覆盖节点N_j的行向量的权值最大的列，然后删除该列覆盖的节点所对应的列；S4：重复S2，S3，直到所有的节点被覆盖；确定故障定位的探针选择集合的步骤为：S1：若|N_sn|为空或者备用探测集合中不包含经历可疑节点的探测则退出，否则将备用测试集合中所有经历N_fn的探测从备用测试集合中删除，然后转入S2；S2：在备用探测集合选择经历N_sn中节点最少且至少为1个的探测T_i，然后转入S3；S3：若T_i探测结果返回成功，则将该探测中经历N_sn中节点从N_sn中删除并加入N_nn，并转入S4；若T_i探测结果返回失败，将该探测加入T_ft，若在结果返回失败且该探测中只有1个可疑节点，则将该可疑节点从N_sn中删除并加入N_fn中，然后转入S1；S4：历遍T_ft，将其中满足有且只有一个可疑节点的探测中的可疑节点从N_sn中删除并加入N_fn中，并转入S1。