一种基于时间因子因果关系定位的网络故障自诊断方法

摘要

本发明提出一种基于时间因子因果关系定位的网络故障自诊断方法，实时进行网络状态监控和性能分析，在网络发生故障时，通过时间因子因果关系算法，定位出网络故障点，并提供故障检测机制以及恢复策略的方法。本发明解决了目前网络故障管理中存在的故障现象繁多、种类混杂、原因查找困难等问题，整个诊断流程自动进行，减少了人工干预，简化了以往网络故障诊断需要人工进行大量分析、排查的处理过程，节省了时间，提高了诊断效率。

主权项

一种基于时间因子因果关系定位的网络故障自诊断方法，包括以下步骤：（1）实时采集网络状态信息；（2）若网络状态信息表明网络出现故障，进入步骤（3）；（3）若网络故障为链路连通性故障，则进入步骤（4），否则，进入步骤（5）；（4）对链路连通性故障进行定位，具体为：（41）令出现的故障序列AS＝{(a1,t1),(a2,t2)(an,tn)}，所有可能发生的故障集合ANU，初始化故障源集合S和临时故障集合S'为空集,(ai,ti)表示在ti时刻产生故障ai,i＝1,,n；（42）若AS中(ai,ti)的ai不存在于ANU中，则将(ai,ti)加入S,进入步骤（45），否则，进入步骤（43）；（43）若S'中存在(ai,ti')，则进入步骤（44），否则，将(ai,ti)添加到S'中，进入步骤（45）；（44）若ti>ti'，则ti'＝ti，进入步骤（45），否则，保持ti'不变，进入步骤（45）；（45）若AS中存在两个或两个以上的故障at1,,…，atm一起会导致其它故障，则将其构成的故障组合(at,tt)加入S'，at＝{at1,…,atm},m为构成该故障组合的故障总数，tt为at1,…,atm中的最大故障产生时刻，进入步骤（46），否则，直接进入步骤（46）；（46）若S'中存在故障(ap,tp)和(aq,tq)，故障ap是故障aq产生的原因且tq‑tp＞0，则认为(aq,tq)为非故障源；（47）将S'中组合故障及非故障源两者以外的故障加入S；（5）对S中的网络故障作检测诊断，给出故障恢复策略。