一种用于下一代网络的启发式故障定位方法

摘要

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

主权项

一种用于下一代网络的启发式故障定位方法，其特征在于：先将网络系统可观测的征兆集合在一起，从中找出与这些可观测的征兆最为相关联的一个或多个故障；再根据下述现象：当这些故障恰好满足导致产生可观测征兆集合内的所有征兆时，这些故障就会组成“故障定位集合”，然后通过该“故障定位集合”来判断和定位故障；该方法包括下列操作步骤：(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，再循环执行下述比较操作：(51)找出与当前相关度值bi所对应的某个故障fi；(52)找出与该故障fi所对应的某个可观测征兆子集Si；(53)判断该可观测征兆子集Si是否包含有计算征兆集合R中没有的元素，即如果Si有助于计算征兆集合R的元素个数的增长，则把该可观测征兆子集Si与计算征兆集合R进行合并运算，即对计算征兆集合R进行增长：R＝R∪Si，再执行后续操作；否则，跳转执行步骤(55)的操作；(54)把故障fi添加到故障定位集合G中，即G＝G∪fi； (55)判断被计算征兆集合R是否已与可观测征兆集合T相等，若是，则执行后续步骤(6)；否则，返回执行步骤(51)；判断所述计算征兆集合R是否与可观测征兆集合T相等；若是，则执行后续操作；否则，返回继续执行该步骤操作；(6)输出故障定位集合G。