[发明专利]一种IP网络中的故障定位方法

摘要

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

主权项

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