r>[0034] 对图2中160节点网络在存在2个故障时的故障定位阶段ΜΙΝ算法的探测选择过程 分析，在经历第114条测试路径（即故障定位阶段的第一次探测)之后，实际上已经把所有故 障节点确定下来了，但是由于不知道故障节点个数导致下面每次探测都选择经历可疑节点 最少的节点，运导致了测试次数的增多，如果一下测试都选择MAX算法就可W减少测试次 数。基于W上的思考，结合MIN算法和MAX算法，提出了一种改进算法。
[0035] 改进算法除了基于MIN和MAX算法，还有基于W下考虑：
[0036] 1.对于一个网络，节点故障概率比较低，存在的故障节点比较少；
[0037] 2.将网络中的所有节点和探测返回结果建立成贝叶斯网络，所有节点为因，探测 返回结果为果。信息增益最高的可疑节点最有可能是故障节点。
[0038] 那么改进后的算法思路为：
[0039] 1.假设存在可疑节点的网络只有1个故障节点，先算出所有可疑节点的信息增益， 选择信息增益最高的可疑节点；
[0040] 2.寻找只含该节点一个可疑节点的备用探测集合去验证该节点是否为故障节点， 若不是，则说明该节点为正常节点，并从新进行选择剩余疑节点的信息增益最高的来验证 的循环，若是，则假设该网络已无故障，使用MAX算法对其余可疑节点验证；
[0041] 3.若选择的MAX算法的探测结果返回正确，则确定了较多的节点是正常节点，继续 进行MAX算法验证循环，若返回失败，则说明该网络还存在故障节点，假设故障节点个数为 1，从新从第1步验证其余可疑节点。
[0042] 4.直到所有可疑节点都被确定或者备用探测集合中不在含有经过可疑节点的探 测为止。
[0043] 本发明的技术关键点在于：
[0044] 1、从备选探测集合里面选取满足使得可疑节点数尽量减少的探测，建立探测依赖 矩阵；
[0045] 2、分别提出基于MIN的算法和基于MIN和MAX算法的改进算法，能够有效减少探测 次数。
[0046] 本发明的有益效果:本专利提出一种故障定位探测选择技术，其优点在于，该技术 立足于探测依赖矩阵表示，利用MIN算法实现故障定位，首先建立探测依赖矩阵，之后针对 该探测依赖矩阵，利用MIN算法一次删除节点，直到最后剩下一个节点。则故障定位完成。之 后对算法加 W改进，提出基于MIN和MAX算法的改进算法。仿真试验表明，本发明所提方案， 可W有效减少故障探测的次数，而判断的正确率也得到了很大的提高。
【附图说明】
[0047] 图1为本发明算法流程图；
[0048] 图2为160节点网络在存在2个故障时的故障定位阶段MIN算法的探测选择过程。
【具体实施方式】
[0049] 见图1，一种故障定位的探测选择方法，本发明的特征在于，包括:确定故障检测的 探测选择集合和确定故障定位的探针选择集合。
[0050] 在该方法中，确定故障检测的探测选择集合的步骤为：
[0051] S1:初始化，设探测集合为空；
[0化2] S2:选取被最少探测
[0053] 覆盖的节点Nj，即探测依赖矩阵中列向量的权值最小的列对应的节点；
[0054] S3:从能覆盖到节点Nj的探测中选出覆盖最多节点的探测Ti，然后删除该探测所覆 盖的所有节点，即探测依赖矩阵中能覆盖节点的的行向量的权值最大的列，然后删除该列 覆盖的节点所对应的列；
[0055] S4:重复S2，S3，直到所有的节点被覆盖。
[0056] 确定故障定位的探针选择集合的步骤为：
[0057] S1:若I化η I为空或者备用探测集合中不包含经历可疑节点的探测则退出，否则将 备用测试集合中所有经历化η的探测从备用测试集合中删除，然后转入S2;
[005引S2:在备用探测集合选择经历化η中节点最少且至少为1个的探测Ti，然后转入S3; [0化9] S3 :若Ti探测结果返回成功，则将该探测中经历化η中节点从化η中删除并加入Nnn， 并转入S4;若Τι探测结果返回失败，将该探测加入Tft，若在结果返回失败且该探测中只有1 个可疑节点，则将该可疑节点从化η中删除并加入化η中，然后转入S1 ;
[0060] S4:历遍Tft，将其中满足有且只有一个可疑节点的探测中的可疑节点从化η中删除 并加入化η中，并转入S1。
[0061] 在确定故障检测的探测选择集合和确定故障定位的探针选择集合之间，还包括W 下步骤:确定减少可疑节点的方法;遍历所有探测选择集合;其中，确定减少可疑节点的方 法，包括：
[0062] 1)若只覆盖一个可疑节点的探测测试结果返回失败，则表明该可疑节点为故障节 占.
[0063] 2)若覆盖可疑节点的探测测试结果返回成功，则表明运些可疑节点为正常节点； 当把运些可疑节点从可疑节点集合删除，加入正常节点集合之后，之前测试集合中结果返 回失败且覆盖多个可疑节点的探测若现在只含有一个可疑节点，则需要对所有的然后失败 的探测集合重新进行情况1)的判定。
[0064] 遍历所有探测选择集合，包括：
[0065] 在历遍过程中若路径返回正常，则将该路径的所有节点加入Νηη，否则将节点加入 Νηη 或 IMsno
[0066] 表1 MAX与MIN算法的探测选择结果
[0067]
[006引
[0069]由表1可知，MAX算法虽然有着与MIN算法相同的故障定位能力，但是MAX算法选择 的探测次数远远大于MIN算法，所WMIN算法更好。MIN算法能够使用更少的探测次数找出所 有的故障节点，确定故障节点的正确率也是100%。很明显，通过故障定位就能够把所有的 故障找到，即完成了故障诊断。
【主权项】
1. 一种故障定位的探测选择方法，其特征在于，包括:确定故障检测的探测选择集合和 确定故障定位的探针选择集合;其中， 确定故障检测的探测选择集合的步骤为： S1:初始化，设探测集合为空； S2:选取被最少探测覆盖的节点Nj，即探测依赖矩阵中列向量的权值最小的列对应的节 占. S3:从能覆盖到节点化的探测中选出覆盖最多节点的探测，然后删除该探测所覆盖的 所有节点，即探测依赖矩阵中能覆盖节点K的行向量的权值最大的列，然后删除该列覆盖 的节点所对应的列； S4:重复S2，S3，直到所有的节点被覆盖； 确定故障定位的探针选择集合的步骤为： S1:若|Nsn |为空或者备用探测集合中不包含经历可疑节点的探测则退出，否则将备用 测试集合中所有经历他"的探测从备用测试集合中删除，然后转入S2; S2:在备用探测集合选择经历Nsn中节点最少且至少为1个的探测1\，然后转入S3;S3:gT1探测结果返回成功，则将该探测中经历队"中节点从Nsn中删除并加入Nnn，并转入 SLgTi探测结果返回失败，将该探测加入Tft，若在结果返回失败且该探测中只有1个可疑 节点，则将该可疑节点从Nsn中删除并加入阶"中，然后转入S1; S4:历遍Tft，将其中满足有且只有一个可疑节点的探测中的可疑节点从Nsn中删除并加 入Nfn中，并转入S1。2. 根据权利要求1所述的一种故障定位的探测选择方法，其特征在于，在确定故障检测 的探测选择集合和确定故障定位的探针选择集合之间，还包括以下步骤： 确定减少可疑节点的方法； 遍历所有探测选择集合。3. 根据权利要求2所述的一种故障定位的探测选择方法，其特征在于，所述确定减少可 疑节点的方法，包括： 1) 若只覆盖一个可疑节点的探测测试结果返回失败，则表明该可疑节点为故障节点； 2) 若覆盖可疑节点的探测测试结果返回成功，则表明这些可疑节点为正常节点；当把 这些可疑节点从可疑节点集合删除，加入正常节点集合之后，之前测试集合中结果返回失 败且覆盖多个可疑节点的探测若现在只含有一个可疑节点，则需要对所有的然后失败的探 测集合重新进行情况1)的判定。4. 根据权利要求2所述的一种故障定位的探测选择方法，其特征在于，所述遍历所有探 测选择集合，包括： 在历遍过程中若路径返回正常，则将该路径的所有节点加入Nnn，否则将节点加入Nnn或 Nsn〇
【专利摘要】一种故障定位的探测选择方法，包括：确定故障检测的探测选择集合和确定故障定位的探针选择集合。本发明提出一种故障定位探测选择的技术方法，该技术立足于探测依赖矩阵表示，利用MIN算法实现故障定位，首先建立探测依赖矩阵，之后针对该探测依赖矩阵，利用MIN算法一次删除节点，直到最后剩下一个节点。则故障定位完成。之后对算法加以改进，提出基于MIN和MAX算法的改进算法。仿真试验表明，本发明所提方案，可以有效减少故障探测的次数，而判断的正确率也得到了很大的提高。
【IPC分类】G01R31/08
【公开号】CN105486976
【申请号】CN201510807970
【发明人】田丰, 刘宇明, 刘彤, 何林宏, 李辉, 苏进, 李晓耕, 李朝广, 韩熙媛
【申请人】云南电力调度控制中心
【公开日】2016年4月13日
【申请日】2015年11月19日