【摘要】 一种用于下一代网络的启发式故障定位方法，是先将网络系统可观测的征兆集合在一起，从中找出与这些可观测的征兆最为相关联的一个或多个故障；再根据下述现象：当这些故障恰好满足导致产生可观测征兆集合内的所有征兆时，这些故障就会组成“故障定位集合”，然后通过该“故障定位集合”来判断和定位故障。该方法能够考虑3G及下一代网络等新网络带来的难点和应用需求，满足大规模业务网络实时故障定位的需要，并且故障检测准确率高，故障误检率较低，而且，检测时间短，故障定位时间快，计算复杂度也比较低。 【专利类型】发明授权 【申请人】北京邮电大学 【申请人类型】学校 【申请人地址】100876 北京市海淀区西土城路10号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810114277.1 【申请日】2008-06-02 【申请年份】2008 【公开公告号】CN101291255B 【公开公告日】2010-09-01 【公开公告年份】2010 【授权公告号】CN101291255B 【授权公告日】2010-09-01 【授权公告年份】2010.0 【IPC分类号】H04L12/24; H04L12/26; H04W24/04 【发明人】廖建新; 王晶; 王纯; 李炜; 张成; 朱晓民; 张磊; 徐童; 张乐剑; 沈奇威; 樊利民; 程莉 【主权项内容】一种用于下一代网络的启发式故障定位方法，其特征在于：先将网络系统可观测的征兆集合在一起，从中找出与这些可观测的征兆最为相关联的一个或多个故障；再根据下述现象：当这些故障恰好满足导致产生可观测征兆集合内的所有征兆时，这些故障就会组成“故障定位集合”，然后通过该“故障定位集合”来判断和定位故障；该方法包括下列操作步骤：(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。 【当前权利人】北京邮电大学 【当前专利权人地址】北京市海淀区西土城路10号 【专利权人类型】公立 【统一社会信用代码】12100000400009952C 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】4
