[发明专利]一种故障定位方法、装置、电子设备及存储介质

权利要求书

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

对任一相邻节点所在边进行异常检测；所述异常检测包括如下步骤：对任一相邻节点所在边的所有指标进行异常度计算；选择异常度最大值作为该边的异常度；通过所述异常度的阈值判断每一边是否异常；

根据异常检测结果构建节点之间的故障传播图；根据当前的异常指标自动确定故障传播方向，所述故障传播方向从调用方到服务方或者从服务方到调用方；

在所述故障传播图上随机游走定位故障根因，其中，所述定位故障根因通过相邻节点所在边的异常度构建所述故障传播图的转移概率矩阵计算每个节点的根因疑似度，通过所述根因疑似度确认故障根因。

2.如权利要求1所述的故障定位方法，其特征在于，所述异常度计算通过指标的观测值、均值和标准差计算得到。

3.如权利要求1所述的故障定位方法，其特征在于，所述随机游走包括如下步骤：

为所述故障传播图的每个节点添加自环，所述自环的转移概率由该节点与异常度最大的后节点和异常度最大的前节点的异常度差值决定。

4.如权利要求3所述的故障定位方法，其特征在于，所述随机游走包括反向游走。

5.如权利要求1所述的故障定位方法，其特征在于，任一所述节点为故障根因的疑似度由转移概率矩阵和该节点的异常度向量决定。

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

异常检测模块，用于对任一相邻节点所在边进行异常检测；所述异常检测包括如下步骤：对任一相邻节点所在边的所有指标进行异常度计算；选择异常度最大值作为该边的异常度；通过所述异常度的阈值判断每一边是否异常；

构建故障传播图模块，用于根据异常检测结果构建节点之间的故障传播图；根据当前的异常指标自动确定故障传播方向，所述故障传播方向从调用方到服务方或者从服务方到调用方；

以及根因定位模块，在所述故障传播图上随机游走定位故障根因，其中，所述定位故障根因通过相邻节点所在边的异常度构建所述故障传播图的转移概率矩阵计算每个节点的根因疑似度，通过所述根因疑似度确认故障根因。

7.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器耦合连接的存储器；其中，

所述存储器存储有计算机程序，所述计算机程序能够被所述至少一个处理器执行，以实现权利要求1-5任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储计算机程序，当所述计算机程序被执行时，能够实现权利要求1-5任一项所述的方法。