[发明专利]根因定位方法、装置、设备、介质和程序产品

权利要求书

1.一种根因定位方法，包括：

获取与异常链路具有相同ID的所有拓扑链路；

基于所述所有拓扑链路，生成多个一维链路；

分别对每条一维链路按照预设规则进行打分，得到所述每条一维链路的打分结果；

基于所述每条一维链路的打分结果，确定根因节点。

2.根据权利要求1所述的根因定位方法，所述基于所述所有拓扑链路，生成多个一维链路包括：

对于每条拓扑链路，以消费节点作为出发节点，生产节点作为结束节点，生成一条有向边；

遍历所述所有拓扑链路，基于所有有向边，生成有向无环图；

从所述有向无环图的根节点出发，将所述有向无环图降维，得到所述多个一维链路。

3.根据权利要求1所述的根因定位方法，所述一维链路包括正常节点和/或报警节点，所述分别对每条一维链路按照预设规则进行打分，得到所述每条一维链路的打分结果包括：

获取所述每条一维链路中报警节点的数量；

当存在一维链路的报警节点的数量为一个的情况下，按照第一预设规则对所述一维链路进行打分，得到所述一维链路的打分结果；

当存在一维链路的报警节点的数量为多个的情况下，按照第二预设规则对所述一维链路进行打分，得到所述一维链路的打分结果。

4.根据权利要求3所述的根因定位方法，所述第一预设规则：

其中，M表示打分结果，a表示所述报警节点在所述一维链路中的节点序号，b表示所述一维链路中的总节点数。

5.根据权利要求3所述的根因定位方法，所述第二预设规则：

其中，M表示打分结果，c表示所述一维链路中相连最多的报警节点的数量，i为整数，i表示所述一维链路中与正常节点相邻的第i个报警节点，d_i表示所述第i个报警节点相邻的正常节点的数量。

6.根据权利要求3至5任意一项所述的根因定位方法，其中，当存在一维链路的所有节点均为报警节点的情况下，增大所述一维链路的打分结果。

7.根据权利要求3至5任意一项所述的根因定位方法，其中，令一维链路的节点数量为r，当存在一维链路中前p个节点均为正常节点，后q个节点均为报警节点的情况下，增大所述一维链路的打分结果；

其中，r＝p+q。

8.根据权利要求1所述的根因定位方法，所述基于所述每条一维链路的打分结果，确定根因节点包括：

比较所有一维链路的打分结果；

获取目标报警节点发出异常报警的时间，所述目标报警节点为打分结果最高的一维链路中的所有报警节点；

将发出异常报警的时间最晚的目标报警节点确定为所述根因节点。

9.根据权利要求1所述的根因定位方法，所述获取与异常链路具有相同ID的所有拓扑链路之前，包括：

获取发生异常报警的报警信息，以及，所述报警信息对应的报警业务标签；

查找存储所述报警业务标签的链路拓扑表；

从所述链路拓扑表中查找所述异常链路的ID。

10.一种根因定位装置，包括：

获取模块，用于获取与异常链路具有相同ID的所有拓扑链路；

生成模块，用于基于所述所有拓扑链路，生成多个一维链路；

打分模块，用于分别对每条一维链路按照预设规则进行打分，得到所述每条一维链路的打分结果；

确定模块，用于基于所述每条一维链路的打分结果，确定根因节点。