[发明专利]一种用于下一代网络的启发式故障定位方法

摘要

一种用于下一代网络的启发式故障定位方法，是先将网络系统可观测的征兆集合在一起，从中找出与这些可观测的征兆最为相关联的一个或多个故障；再根据下述现象：当这些故障恰好满足导致产生可观测征兆集合内的所有征兆时，这些故障就会组成“故障定位集合”，然后通过该“故障定位集合”来判断和定位故障。该方法能够考虑3G及下一代网络等新网络带来的难点和应用需求，满足大规模业务网络实时故障定位的需要，并且故障检测准确率高，故障误检率较低，而且，检测时间短，故障定位时间快，计算复杂度也比较低。

主权项

1、一种用于下一代网络的启发式故障定位方法，其特征在于：先将网络系统可观测的征兆集合在一起，从中找出与这些可观测的征兆最为相关联的一个或多个故障；再根据下述现象：当这些故障恰好满足导致产生可观测征兆集合内的所有征兆时，这些故障就会组成“故障定位集合”，然后通过该“故障定位集合”来判断和定位故障；该方法包括下列操作步骤：(1)设置故障定位集合G，并对其进行初始化，即使该集合G为空集：其中还没有被定位的故障；(2)建立可观测征兆集合T，以便能够根据该可观测征兆集合T中的每个征兆si，找出其所对应的可能的故障，再构成与该可观测征兆集合T相对应的待选故障集合F，式中自然数下标i是征兆元素的序号；(3)对待选故障集合F中的每个故障fi，式中自然数下标i是故障的序号，计算该故障fi与可观测征兆集合T之间的相关度值bi，再将该相关度值bi加入到用于保存每个相关度值bi的相关度集合B中；(4)设置一个用于保存相关征兆的中间变量的计算征兆集合R，并将该计算征兆集合R初始化为空集：(5)对相关度集合B中的各个相关度值bi按照从高到低的顺序进行排队，并依次按序取出相关度值bi，再循环执行比较操作，判断所述计算征兆集合R是否与可观测征兆集合T相等；若是，则执行后续操作；否则，返回继续执行该步骤操作；(6)输出故障定位集合G。