公开(公告)号：CN101350739B

公开(公告)日：2010-12-15

申请号：CN200810222031.6

申请日：2008-09-05

Applicant: 北京邮电大学

Inventor： 成璐 ,  邱雪松 ,  董海疆 ,  熊翱 ,  孟洛明 ,  李文璟 ,  陈兴渝 ,  刘会永

IPC: H04L12/24 ,  H04L12/26

Abstract: 一种IP网络中的故障定位方法，包括：建模步骤；确定可能的故障集合F′AN及对应的症状集合S′N，将症状按故障数目降序排序；对S′N中的第一个症状，找出可以解释本症状的故障集合，依次将此故障集合中的每一个故障Fj能解释的症状从S′N中移除，产生症状集合Sneedana，当Sneedana为非空，将Fj以集合FanaFi的形式放入一集合队列Lf中，将Sneedana对应放入一集合队列Ls中，当Sneedana为空，输出到结果队列；扩展步骤：从Lf中依次取出FanaFi，根据Sneedana扩展FanaFi，如果扩展后的FanaFi中元素数目达到同时发生的最大故障数或者达到此限制前更新后的Sneedana为空，将FanaFi输出到结果队列，否则将更新的Sneedana和FanaFi分别放入Ls和Lf，返回扩展步骤，直至Lf为空；通过信度计算确定结果队列中的最终输出结果。

公开(公告)号：CN101350739A

公开(公告)日：2009-01-21

申请号：CN200810222031.6

申请日：2008-09-05

Applicant: 北京邮电大学

Inventor： 成璐 ,  邱雪松 ,  董海疆 ,  熊翱 ,  孟洛明 ,  李文璟 ,  陈兴渝 ,  刘会永

IPC: H04L12/24 ,  H04L12/26

Abstract: 一种IP网络中的故障定位方法，包括：建模步骤；确定可能的故障集合F′AN及对应的症状集合S′N，将症状按故障数目降序排序；对S′N中的第一个症状，找出可以解释本症状的故障集合，依次将此故障集合中的每一个故障Fj能解释的症状从S′N中移除，产生症状集合Sneedana，当Sneedana为非空，将Fj以集合FanaFi的形式放入一集合队列Lf中，将Sneedana对应放入一集合队列Ls中，当Sneedana为空，输出到结果队列；扩展步骤：从Lf中依次取出FanaFi，根据Sneedana扩展FanaFi，如果扩展后的FanaFi中元素数目达到同时发生的最大故障数或者达到此限制前更新后的Sneedana为空，将FanaFi输出到结果队列，否则将更新的Sneedana和FanaFi分别放入Ls和Lf，返回扩展步骤，直至Lf为空；通过信度计算确定结果队列中的最终输出结果。