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

权利要求书

1.一种基于网络拓扑的系统故障根因定位方法，其特征在于：包括步骤：

采集系统中所有的故障信息，并对故障信息中每一条告警信息使用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进行训练，从而获得最佳参数值；

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

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

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

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

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

对于集合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；

（6）将列表T中所有节点增加到堆栈N中。

2.根据权利要求 1 所述的一种基于网络拓扑的系统故障根因定位方法，其特征在于：Score得分的每个得分项说明如下：

（1）告警类型：为系统告警类型，每种类型对应一个得分；

（2）是否根因：根因告警分数为1，其他告警分数为0；

（3）节点出度：每一个出边计1分，并根据出边总数计算总分；

（4）节点入度：每一个入边计1分，并根据入边总数计算总分；

（5）告警频率：告警信息在告警文件中出现的总次数；

（6）告警风暴：以节点n为起点，根据网络拓扑图计算告警风暴数s。

3.根据权利要求 1 所述的一种基于网络拓扑的系统故障根因定位方法，其特征在于：所述偏移量b为阈值，用于调节根因的判定值。