[发明专利]链路巡检方法、装置及电子设备

权利要求书

1.一种链路巡检方法，其特征在于，包括：

根据每个节点的受害程度和嫌疑程度，确定问题节点；

将所述问题节点作为初始扩展点，将包括所述问题节点在内的至少两个节点的分布式调用关系，收敛为至少两个完全收敛的独立链路；

根据每个所述节点的所述受害程度和所述嫌疑程度，对每个所述独立链路进行分析，确定受害节点和嫌疑节点。

2.根据权利要求1所述的链路巡检方法，其特征在于，所述根据每个节点的受害程度和嫌疑程度，确定问题节点，包括：

计算每个所述节点的所述受害程度和所述嫌疑程度；

将所述受害程度或所述嫌疑程度大于设定阈值的节点，确定为所述问题节点。

3.根据权利要求2所述的链路巡检方法，其特征在于，所述计算每个所述节点的所述受害程度，包括：

根据所述节点各个受影响指标的异常比例和对应的权重值，计算所述节点的所述受害程度。

4.根据权利要求3所述的链路巡检方法，其特征在于，所述受影响指标包括以下指标中的任意一个或多个：

超文本传输协议每秒查询率HTTP QPS和高速框架每秒查询率HSF QPS。

5.根据权利要求2所述的链路巡检方法，其特征在于，所述计算每个所述节点的所述嫌疑程度，包括：

根据所述节点各个嫌疑指标的异常比例和对应的权重值，计算所述节点的所述嫌疑程度。

6.根据权利要求5所述的链路巡检方法，其特征在于，所述嫌疑指标包括以下指标中的任意一个或多个：

垃圾回收GC时间和系统加载Load时间。

7.根据权利要求1所述的链路巡检方法，其特征在于，所述将所述问题节点作为初始扩展点，将包括所述问题节点在内的至少两个节点的分布式调用关系，收敛为至少两个完全收敛的独立链路，包括：

将所述问题节点作为所述初始扩展点，采用链路收敛算法将所述包括所述问题节点在内的至少两个节点的分布式调用关系，收敛为所述至少两个完全收敛的独立链路。

8.根据权利要求7所述的链路巡检方法，其特征在于，所述链路收敛算法为基于广度优先的K阶链路收敛算法；

所述将所述问题节点作为所述初始扩展点，采用链路收敛算法将所述包括所述问题节点在内的至少两个节点的分布式调用关系，收敛为所述至少两个完全收敛的独立链路，包括：

将所述问题节点作为所述初始扩展点；

在所述初始扩展点的基础上扩展，寻找与所述初始扩展点的距离为1的相关节点，并将所述初始扩展点和与所述初始扩展点的距离为1的相关节点作为一个独立岛群；

若所述独立岛群中存在尚未扩展过的节点，则在所述尚未扩展过的节点的基础上扩展，寻找与所述尚未扩展过的节点的距离为1的相关节点，并将所述独立岛群和与所述尚未扩展过的节点的距离为1的相关节点作为一个新的独立岛群进行扩展，直至岛群完全收敛；

将最终收敛得到的独立岛群作为一个所述独立链路。

9.根据权利要求1所述的链路巡检方法，其特征在于，所述根据每个所述节点的所述受害程度和所述嫌疑程度，对每个所述独立链路进行分析，确定受害节点和嫌疑节点，包括：

将所述独立链路中，所述受害程度最大的n个节点作为所述受害节点，所述嫌疑程度最大的m个节点作为所述嫌疑节点；

其中，所述n和所述m均为正整数。

10.一种链路巡检装置，其特征在于，包括：

确定模块，用于根据每个节点的受害程度和嫌疑程度，确定问题节点；

收敛模块，用于将所述问题节点作为初始扩展点，将包括所述问题节点在内的至少两个节点的分布式调用关系，收敛为至少两个完全收敛的独立链路；

分析模块，用于根据每个所述节点的所述受害程度和所述嫌疑程度，对每个所述独立链路进行分析，确定受害节点和嫌疑节点。

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

存储器，用于存储程序；

处理器，耦合至所述存储器，用于执行所述程序，以用于：

根据每个节点的受害程度和嫌疑程度，确定问题节点；

将所述问题节点作为初始扩展点，将包括所述问题节点在内的至少两个节点的分布式调用关系，收敛为至少两个完全收敛的独立链路；

根据每个所述节点的所述受害程度和所述嫌疑程度，对每个所述独立链路进行分析，确定受害节点和嫌疑节点。