【摘要】 一种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为空；通过信度计算确定结果队列中的最终输出结果。 【专利类型】发明授权 【申请人】北京邮电大学 【申请人类型】学校 【申请人地址】100876 北京市海淀区西土城路10号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810222031.6 【申请日】2008-09-05 【申请年份】2008 【公开公告号】CN101350739B 【公开公告日】2010-12-15 【公开公告年份】2010 【授权公告号】CN101350739B 【授权公告日】2010-12-15 【授权公告年份】2010.0 【IPC分类号】H04L12/24; H04L12/26 【发明人】成璐; 邱雪松; 董海疆; 熊翱; 孟洛明; 李文璟; 陈兴渝; 刘会永 【主权项内容】一种IP网络中的故障定位方法，其特征在于，该方法包括：建模步骤：通过故障传播模型建立起网络中可能出现的症状和可能导致该症状的故障之间的对应关系；排序步骤：基于所述故障传播模型，根据检测到的症状，确定可能发生的故障集合F′AN及其对应的症状集合S′N，所述症状集合S′N中的症状按照其在故障集合F′AN中的对应的故障数目降序排序；初始化步骤：对于症状集合S′N中的第一个症状Si，找出故障集合F′AN中所有能够解释该症状Si的故障集合FSi，对于此故障集合FSi中的每一个故障Fj，将此故障Fj能够解释的症状从所述症状集合S′N中移除，产生一个故障Fj对应的待解释的症状集合Sneedana；所述症状集合Sneedana为空时，将该故障Fj以集合的形式输出到一个结果队列中；在所述症状集合Sneedana为非空时，将该故障Fj以假设故障集合的形式放入到一个空的待扩展的假设故障集合队列Lf，将症状集合Sneedana对应地放入到一个空的待解释的症状集合队列Ls；扩展步骤：分别移出Lf和Ls中的第一个故障集合和第一个症状集合，找到该第一个症状集合中对应F′AN中故障数目最多的一个症状Si'，从F′AN中获取该症状Si'对应的故障集合，依次利用该故障集合中的每一个故障扩展所述第一个故障集合，获得更新的假设故障集合；同时依次分别从所述第一个症状集合中移出该每一个故障可以解释的所有症状，获得更新的待解释的症状集合；初步的结果队列确定步骤：如果扩展后的假设故障集合中的元素数目达到预设的同时发生的最大故障数或者在扩展后的假设故障集合的元素数目没有达到预设定的同时发生的最大故障数时就解释完所有的症状，则将扩展后的假设故障集合输出到结果队列中，否则将该更新的待解释的症状集合和对应更新的假设故障集合重新放回到待解释的症状集合队列和待扩展的假设故障集合队列中相对应的位置；重复上述扩展步骤和初步的结果队列确定步骤，直至Lf队列中不存在任何元素；以及故障确定步骤：对于所述结果队列中的每一假设故障集合，分别计算信度，并按照计算的信度值的大小将该结果队列中的假设故障集合进行降序排序，选取第一组或前面的多组作为最终的结果输出。F2008102220316C0001144028QIETU.TIF, 2008102220316100001F2008102220316C0001144028QIETU.TIF 【当前权利人】北京邮电大学 【当前专利权人地址】北京市海淀区西土城路10号 【专利权人类型】公立 【统一社会信用代码】12100000400009952C 【引证次数】3.0 【自引次数】1.0 【他引次数】2.0 【家族引证次数】3.0 【家族被引证次数】16
