[发明专利]基于格兰杰因果关系检验与图相似技术的链路图修复方法

说明书

本发明实施例提供了一种基于格兰杰因果关系检验与图相似技术的链路图修复方法，该方法包括以下步骤：获取目标调用链路图中的所有节点的历史数据；根据历史数据对节点进行格兰杰因果检验处理得到格兰杰因果检验处理结果；根据格兰杰因果检验处理结果生成格兰杰因果关系图；根据选定多个不同的阈值分别对格兰杰因果关系图中的有向连接边进行裁剪处理得到裁剪处理后的格兰杰因果关系图；将相似度最高的格兰杰因果关系图确定为目标格兰杰因果关系图；通过目标格兰杰因果关系图对目标调用链路图进行修复处理得到修复后的目标调用链路图。通过目标格兰杰因果关系图对目标调用链路图进行修复，能够增加链路数据的可用性与有效性，提高工作效率。

技术领域

本发明实施例涉及但不限于通信领域，尤其涉及一种基于格兰杰因果关系检验与图相似技术修复链路图的方法。

背景技术

运维部门是互联网产品技术支撑的一个核心部门，主要负责公司已经建立好的网络与系统软硬件的维护。然而目前运维工作主要是依靠人力完成，这意味着部门需要长期投入大量人力，负责庞大系统硬件与软件的监控、维护和优化工作。一旦发生系统故障时，运维人员需要依据经验分析历史数据，人工排查出具体故障根因。在每一个时间段内系统会有多个实例/设备的指标存在告警，而多个对象的告警普遍是由某几个对象作为根因导致的连锁反应。例如，设备A的故障，导致调用设备A的服务B也出现告警。然而在实际业务场景中，调用链路数据往往规模庞大且收集困难，部分数据缺失情况严重，这就导致可以用于根因分析的调用链路图不完整，存在调用链路断开或者一张调用链路图断开成多张子图的情况。调用链路图的断开会使得运维人员对排查顺序和排查逻辑产生误判，增加了排查出准确根因的平均耗时，严重影响运维人员的排查效率。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例的主要目的在于提出一种基于格兰杰因果关系检验与图相似技术的链路图修复方法，能够增加链路数据的可用性与有效性，从而可以更精准地依据链路数据分析故障的根因所在，有效地提高运维业务的工作效率。

第一方面，本发明实施例提供了一种基于格兰杰因果关系检验与图相似技术的链路图修复方法，所述方法包括：

获取目标调用链路图中的所有节点的历史数据，所述历史数据为对每个所述节点的指标进行检测所得到的时间序列数据；

根据所述历史数据对所述节点进行格兰杰因果检验处理，得到每两个所述节点之间的格兰杰因果检验处理结果；

根据所述格兰杰因果检验处理结果生成格兰杰因果关系图，所述格兰杰因果关系图包括有向连接边和每个所述有向连接边所对应的量化权重信息；

根据选定多个不同的阈值分别对所述格兰杰因果关系图中的所述有向连接边进行裁剪处理，得到所述阈值对应的裁剪处理后的格兰杰因果关系图；

将所述裁剪处理后的格兰杰因果关系图与所述目标调用链路图进行图相似度比较，并将相似度最高的所述裁剪处理后的格兰杰因果关系图确定为目标格兰杰因果关系图；

通过所述目标格兰杰因果关系图对所述目标调用链路图进行修复处理，得到修复后的目标调用链路图。

在一实施例中，根据所述历史数据对所述节点进行格兰杰因果检验处理，得到每两个所述节点之间的格兰杰因果检验处理结果，包括：

在第一回归方程中去除x变量进行回归计算，得到第一残差平方和RSS_R，所述第一回归方程为

对第一回归方程进行回归计算，得到第二残差平方和RSS_UR；

按检验统计公式计算检验统计量F，所述检验统计公式为：

根据预设的显著性水平计算q和n-k的所述F分布的分位数；