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

权利要求书

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队列中不存在任何元素；以及

故障确定步骤：对于所述结果队列中的每一假设故障集合，分别计算信度，并按照计算的信度值的大小将该结果队列中的假设故障集合进行降序排序，选取第一组或前面的多组作为最终的结果输出。

2.根据权利要求1所述的方法，其特征在于：

所述可能发生的故障集合F′_AN为所有检测到的症状对应的故障集合。

3.根据权利要求1所述的方法，其特征在于，所述排序步骤中基于所述故障传播模型，根据检测到的症状，确定可能发生的故障集合F′_AN及其对应的症状集合S′_N的步骤包括：

检测步骤，基于所述故障传播模型，根据检测到的症状，获得所有可能发生的故障集合；

过滤步骤，将获得的所有可能发生的故障集合中对应的症状数目小于一设定门限的故障及对应的症状作为噪声过滤掉，确定可能发生的故障集合F′_AN及其对应的症状集合S′_N。

4.根据权利要求3所述的方法，其特征在于，所述过滤步骤还包括：对原有故障传播模型进行过滤，仅保留模型中所有过滤后的症状集合S′_N和F′_AN有关联的有向边和节点。