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

说明书

本公开提供了一种根因定位方法，可以应用于金融科技技术领域。该方法包括：获取与异常链路具有相同ID的所有拓扑链路，基于所述所有拓扑链路，生成多个一维链路，分别对每条一维链路按照预设规则进行打分，得到所述每条一维链路的打分结果，基于所述每条一维链路的打分结果，确定根因节点。本公开还提供了一种根因定位装置、设备、存储介质和程序产品。

技术领域

本公开涉及金融科技领域，更具体地涉及一种根因定位方法、装置、设备、介质和程序产品。

背景技术

大数据技术随着和云计算技术的发展，为了应对巨大的用户数量和交易流量，信息系统逐步由传统的单体架构转向分布式微服务架构。分布式架构在带来高性能优势的同时，也对运维系统提出了更高的要求。

现有技术中，通常采用全链路对运维系统进行监控，全链路监控在记录链路、指标、日志为分布式系统运维提供详细依据的同时，由于分布式系统各节点高度相互依赖，一旦存在节点发生异常，将可能在调用连路上传递异常，引起异常风暴，而真正的异常原因淹没在大面积的告警中无法被有效识别定位，产生出现异常时异常难以定位的问题。

发明内容

鉴于上述问题，本公开提供了一种可快速有效进行根因定位的根因定位方法、装置、设备、介质和程序产品。

根据本公开的第一个方面，提供了一种根因定位方法，包括：

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

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

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

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

在本公开一些实施例中，所述基于所述所有拓扑链路，生成多个一维链路包括：

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

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

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

在本公开一些实施例中，所述一维链路包括正常节点和/或报警节点，所述分别对每条一维链路按照预设规则进行打分，得到所述每条一维链路的打分结果包括：

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

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

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

在本公开一些实施例中，所述第一预设规则：

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

在本公开一些实施例中，所述第二预设规则：

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

在本公开一些实施例中，当存在一维链路的所有节点均为报警节点的情况下，增大所述一维链路的打分结果。

在本公开一些实施例中，令一维链路的节点数量为r，当存在一维链路中前p个节点均为正常节点，后q个节点均为报警节点的情况下，增大所述一维链路的打分结果；