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

权利要求书

1.一种故障定位的探测选择方法，其特征在于，包括：确定故障检测的探测选择集合和 确定故障定位的探针选择集合；其中，

确定故障检测的探测选择集合的步骤为：

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。

2.根据权利要求1所述的一种故障定位的探测选择方法，其特征在于，在确定故障检测 的探测选择集合和确定故障定位的探针选择集合之间，还包括以下步骤：

确定减少可疑节点的方法；

遍历所有探测选择集合。

3.根据权利要求2所述的一种故障定位的探测选择方法，其特征在于，所述确定减少可 疑节点的方法，包括：

1)若只覆盖一个可疑节点的探测测试结果返回失败，则表明该可疑节点为故障节点；

2)若覆盖可疑节点的探测测试结果返回成功，则表明这些可疑节点为正常节点；当把这 些可疑节点从可疑节点集合删除，加入正常节点集合之后，之前测试集合中结果返回失败且 覆盖多个可疑节点的探测若现在只含有一个可疑节点，则需要对所有的然后失败的探测集合 重新进行情况1)的判定。

4.根据权利要求2所述的一种故障定位的探测选择方法，其特征在于，所述遍历所有探 测选择集合，包括：

在历遍过程中若路径返回正常，则将该路径的所有节点加入N_nn，否则将节点加入N_nn或 N_sn。