[发明专利]一种基于网络拓扑的系统故障根因定位方法

说明书

本发明涉及一种基于网络拓扑的系统故障根因定位算法，根据告警信息Wt所在的系统节点的网络拓扑图，对故障信息进行告警影响力打分，得分按照公式进行计算：Score＝w1*告警类型+w2*是否根因+w3*节点n出度+w4*节点n入度+w5*告警频率+w6*n节点为起点的告警风暴大小+b，当Score＞b时，表示告警Wt是根因；当Score＜b时，表示Wt不是根因；对网路拓扑系统中所有的故障信息中的每一条告警信息进行分析，通过提取告警信息的对应参数，将其带入至判断公式中，从而快速确定告警信息是否为根因，本发明的算法可以快速有效地对故障信息中的告警信息进行分析，确定告警信息类型，并对根因进行定位。

技术领域

本发明涉及网络故障定位技术领域，具体是一种基于网络拓扑的系统故障根因定位方法。

背景技术

在一些超大规模的网络系统中，网络节点（如服务器、终端等设备）会经常出现各种各样的故障告警，由于网络节点之间相互连通，因此会导致故障告警在系统中进行传播，传播之后便很难在系统中找到故障根因，从而难以对产生根因告警的网络节点进行定位。

发明内容

有鉴于此，本发明的目的是提供一种基于网络拓扑的系统故障根因定位方法，能够通过收集系统中的故障信息，并对故障信息中的告警信息进行分析，确定告警信息类型，并对根因进行定位。

本发明的一种基于网络拓扑的系统故障根因定位方法，包括步骤：

采集系统中所有的故障信息，并对故障信息中每一条告警信息使用Wt(n,m)进行分析处理，其中，t是第t条，n是这条告警信息的系统节点，m是告警类型；

根据Wt所在的系统节点的网络拓扑图，对故障信息进行告警影响力打分，得分按照以下公式进行计算：

Score=w1*告警类型+w2*是否根因+w3*节点n出度+w4*节点n入度+w5*告警频率+w6*n节点为起点的告警风暴大小+b，其中，w1、w2、w3、w4、w5和w6是权重，b是偏移量；

判断标准为：当Score＞0时，表示告警Wt是根因；当Score≤0时，表示Wt不是根因；

将判断结果标注至对应的告警信息Wt中，并根据系统中存在的已标注的数据，进行统计或者神经网络的方法对Score进行训练，从而获得最佳参数值；

其中，告警风暴大小的算法如下：

（1）先将告警风暴大小S归零，即S=0，同时使得产生告警信息的节点n加入堆栈N，节点n加入已访问节点集合R；

（2）如果堆栈N不为空，则从N出栈1个节点n；

（3）在网络拓扑有向无环图中查找调用节点n的所有网络节点集合A；

（4）生成一个临时列表T，临时列表T设为空；

（5）对于集合A中每个节点a：

（5.1）如果T为空，或者T中最后一个节点的告警出现次数大于出现告警的节点a的出现次数，则：

（5.1.1）将告节点a告警数增加至告警风暴值s中；

（5.1.2）a加入临时列表T中；

（5.1.3）a加入已访问节点集合R；

（5.2）如果T中最后一个节点的告警出现次数小于出现告警的节点a的出现次数，则：

（5.2.1）删除列表T的最后一个节点；

（5.2.2）告警风暴值s增加节点a告警数；

（5.2.3）a加入临时列表T中；

（5.2.4）a加入已访问集合R；