一种ＩＰ网络中的故障定位方法技术

一种ＩＰ网络中的故障定位方法，包括：建模步骤；确定可能的故障集合Ｆ′↓［ＡＮ］及对应的症状集合Ｓ′↓［Ｎ］，将症状按故障数目降序排序；对Ｓ′↓［Ｎ］中的第一个症状，找出可以解释本症状的故障集合，依次将此故障集合中的每一个故障Ｆ↓［ｊ］能解释的症状从Ｓ′↓［Ｎ］中移除，产生症状集合Ｓ↓［ｎｅｅｄａｎａ］，当Ｓ↓［ｎｅｅｄａｎａ］为非空，将Ｆ↓［ｊ］以集合Ｆ↓［ａｎａＦｉ］的形式放入一集合队列Ｌｆ中，将Ｓ↓［ｎｅｅｄａｎａ］对应放入一集合队列Ｌｓ中，当Ｓ↓［ｎｅｅｄａｎａ］为空，输出到结果队列；扩展步骤：从Ｌｆ中依次取出Ｆ↓［ａｎａＦｉ］，根据Ｓ↓［ｎｅｅｄａｎａ］扩展Ｆ↓［ａｎａＦｉ］，如果扩展后的Ｆ↓［ａｎａＦｉ］中元素数目达到同时发生的最大故障数或者达到此限制前更新后的Ｓ↓［ｎｅｅｄａｎａ］为空，将Ｆ↓［ａｎａＦｉ］输出到结果队列，否则将更新的Ｓ↓［ｎｅｅｄａｎａ］和Ｆ↓［ａｎａＦｉ］分别放入Ｌｓ和Ｌｆ，返回扩展步骤，直至Ｌｆ为空；通过信度计算确定结果队列中的最终输出结果。

【技术实现步骤摘要】

【技术保护点】
一种ＩＰ网络中的故障定位方法，其特征在于，该方法包括：　建模步骤：通过故障传播模型建立起网络中可能出现的症状和可能导致该症状的故障之间的对应关系；　排序步骤：基于所述故障传播模型，根据检测到的症状，确定可能发生的故障集合Ｆ′↓［ＡＮ］及其对应的症状集合Ｓ′↓［Ｎ］，所述症状集合Ｓ′↓［Ｎ］中的症状按照其在故障集合Ｆ′↓［ＡＮ］中的对应的故障数目降序排序；　初始化步骤：对于症状集合Ｓ′↓［Ｎ］中的第一个症状Ｓ↓［ｉ］，找出故障集合Ｆ′↓［ＡＮ］中所有能够解释该症状Ｓ↓［ｉ］的故障集合Ｆ↓［Ｓｉ］，对于此故障集合Ｆ↓［Ｓｉ］中的每一个故障Ｆ↓［ｊ］，将此故障Ｆ↓［ｊ］能够解释的症状从所述症状集合Ｓ′↓［Ｎ］中移除，产生一个故障Ｆ↓［ｊ］对应的待解释的症状集合Ｓ↓［ｎｅｅｄａｎａ］；所述症状集合Ｓ↓［ｎｅｅｄａｎａ］为空时，将该故障Ｆ↓［ｊ］以集合的形式输出到一个结果队列中；在所述症状集合Ｓ↓［ｎｅｅｄａｎａ］为非空时，将该故障Ｆ↓［ｊ］以假设故障集合的形式放入到一个空的待扩展的假设故障集合队列Ｌｆ，将症状集合Ｓ↓［ｎｅｅｄａｎａ］对应地放入到一个空的待解释的症状集合队列Ｌｓ；　扩展步骤：分别移出Ｌｆ和Ｌｓ中的第一个故障集合和第一个症状集合，找到该第一个症状集合中对应Ｆ′↓［ＡＮ］中故障数目最多的一个症状Ｓ↓［ｉ′］，从Ｆ′↓［ＡＮ］中获取该症状Ｓ↓［ｉ′］对应的故障集合Ｆ↓［Ｓ↓［ｉ′］］，依次利用该故障集合Ｆ↓［Ｓ↓［ｉ′］］中的每一个故障扩展所述第一个故障集合，获得更新的假设故障集合；同时依次分别从所述第一个症状集合中移出该每一个故障可以解释的所有症状，获得更新的待解释的症状集合；　初步的结果队列确定步骤：如果扩展后的假设故障集合中的元素数目达到预设的同时发生的最大故障数或者在扩展后的假设故障集合的元素数目没有达到预设定的同时发生的最大故障数时就解释完所有的症状，则将扩展后的假设故障集合输出到结果队列中，否则将该更新的待解释的症状集合和对应更新的假设故障集合重新放回到待解释的症状集合队列和待扩展的故障集合队列中相对应的位置；　重复上述扩展步骤和初步的结果队列确定步骤，直至Ｌｆ队列中不存在任何元素；以及　故障确定步骤：对于所述结果队列中的每一假设故障集合，分别计算信度，并按照计算的信度值的大小将该结果队列中的假设故障集合进行降序排序，选取第一组或前面的多组作为最终的结果输出。...

【技术特征摘要】

【专利技术属性】
技术研发人员：成璐，邱雪松，董海疆，熊翱，孟洛明，李文璟，陈兴渝，刘会永，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11[中国|北京]