[发明专利]一种故障定位方法及装置

权利要求书

1.一种故障定位方法，其特征在于，包括：

获取服务调用链关系图，计算所述服务调用链关系图中相邻节点的服务相关系数，将所述相关系数作为相邻节点所在边的权重，以及根据所述服务调用链关系图和所述权重创建邻接矩阵，其中，所述服务调用链关系图包括各节点之间的服务调用关系；

计算任一节点与其他节点的服务相关系数，以及将所述相关系数作为初始向量；

将所述初始向量与所述邻接矩阵迭代相乘，直至数据收敛，得到结果向量，所述结果向量包括所述服务调用链关系图中多个节点的故障根因疑似值，所述故障根因疑似值用于指示节点出现故障的概率；

按照所述多个节点的故障根因疑似值由大到小的顺序进行排列得到故障排查顺序，所述故障排查顺序用于指示所述多个节点出现故障的概率由大到小的顺序。

2.根据权利要求1所述故障定位方法，其特征在于，在计算所述服务调用链关系图中相邻节点的服务相关系数，将所述相关系数作为相邻节点所在边的权重时，所述方法具体包括：

获取相邻节点的多个服务监控数据，根据多个所述服务监控数据分别计算相邻节点的多个相关系数，将数值最大的所述相关系数作为相邻节点所在边的权重。

3.根据权利要求1所述故障定位方法，其特征在于，在根据所述服务调用链关系图和所述权重创建邻接矩阵之前，所述方法还包括：

在所述服务调用链关系图中添加节点到节点本身的边，以及将新添加边的权重设置为1。

4.根据权利要求1所述故障定位方法，其特征在于，在根据所述服务调用链关系图和所述权重创建邻接矩阵之前，所述方法还包括：

在所述服务调用链关系图中相邻节点之间只存在单向的边时，在所述相邻节点之间添加与当前存在边的方向相反的边，以及将新添加边的权重设置为当前存在边的权重与预设系数的乘积。

5.根据权利要求1所述故障定位方法，其特征在于，在将所述初始向量与所述邻接矩阵迭代相乘之前，所述方法还包括：

将所述邻接矩阵归一化处理。

6.根据权利要求1所述故障定位方法，其特征在于，在将所述初始向量与所述邻接矩阵迭代相乘之前，所述方法还包括：

将所述初始向量中数值小于相关系数阈值的所述相关系数的数值更改为0。

7.一种故障定位装置，其特征在于，包括：

邻接矩阵创建单元，用于执行：获取各节点间的服务调用链关系图，计算所述服务调用链关系图中相邻节点的服务相关系数，将所述相关系数作为相邻节点所在边的权重，以及根据所述服务调用链关系图和所述权重创建邻接矩阵，其中，所述调用链关系图包括各节点之间的服务调用关系；

初始向量创建单元，用于执行：计算任一节点与其他节点的服务相关系数，以及将所述相关系数作为初始向量；

故障根因确定单元，用于执行：将所述初始向量与所述邻接矩阵迭代相乘，直至数据收敛，得到结果向量；所述结果向量包括所述服务调用链关系图中多个节点的故障根因疑似值，所述故障根因疑似值用于指示节点出现故障的概率；

按照所述多个节点的故障根因疑似值由大到小的顺序进行排列得到故障排查顺序，所述故障排查顺序用于指示所述多个节点出现故障的概率由大到小的顺序。

8.根据权利要求7所述的故障定位装置，其特征在于，在计算所述服务调用链关系图中相邻节点的服务相关系数，将所述相关系数作为相邻节点所在边的权重时，所述邻接矩阵创建单元具体用于执行：

获取相邻节点的多个服务监控数据，根据多个所述服务监控数据分别计算相邻节点的多个相关系数，将数值最大的所述相关系数作为相邻节点所在边的权重。

9.根据权利要求7所述的故障定位装置，其特征在于，在根据所述服务调用链关系图和所述权重创建邻接矩阵之前，所述邻接矩阵创建单元具体用于执行：在所述服务调用链关系图中添加节点到节点本身的边，以及将新添加边的权重设置为1。

10.根据权利要求7所述的故障定位装置，其特征在于，在根据所述服务调用链关系图和所述权重创建邻接矩阵之前，所述邻接矩阵创建单元具体用于执行：在所述服务调用链关系图中相邻节点之间只存在单向的边时，在所述相邻节点之间添加与当前存在边的方向相反的边，以及将新添加边的权重设置为当前存在边的权重与预设系数的乘积。