[发明专利]微服务系统根因节点的错误排查方法

摘要

本发明公布了一种微服务系统根因节点的错误排查方法，采用频繁异常相关图挖掘方法，通过拓扑图重构算法实现快速排查，得到错误根因节点；包括：收集微服务系统日志并预警；将收集到的节点出错导致的延迟时长数据tpi，利用拓扑图还原算法进行图的还原，挖掘得到微服务系统拓扑图；将候选频繁子图和微服务系统拓扑图进行比对，判断候选频繁子图在出错时的微服务系统拓扑图中是否频繁发生；进行排序，得到节点序列，即为排序的潜在异常根因节点；按节点序列顺序排查节点错误，由此实现微服务系统根因节点的错误排查。本发明方法能够提高错误根因节点的准确度，加快排查速度，节省成本。

主权项

1.一种微服务系统根因节点的错误排查方法，采用频繁异常相关图挖掘方法，通过拓扑图重构算法实现快速排查，得到错误根因节点；所述微服务系统中包括多个服务器，每个服务器可能包含多个接口即节点；所述采用频繁异常相关图挖掘方法排查微服务系统根因节点包括如下步骤：1)收集微服务系统日志并预警；执行如下操作：A1.通过日志收集组件收集微服务系统日志；A2.对收集到的微服务系统日志进行扫描，判断系统是否出现异常及出现异常相应的时间段；A3.若系统在i时间段中出现异常，将时间段i记录为错误发生时间；2)将收集到的在错误发生时间段i节点出错导致的延迟时长数据tp_i，利用拓扑图还原算法进行图的还原，挖掘得到微服务系统拓扑图；微服务系统拓扑图是由所有节点组成的网状拓扑图，表示微服务系统节点之间存在的因果关系；3)基于频繁子图挖掘算法进行频繁异常相关图挖掘；实现方法为：C1.将步骤2)得到的微服务系统拓扑图进行标记；C2.用给定的入口节点拓展候选频繁子图，判断频繁子图结构是不是出错的根因；执行如下操作：C21)设V是系统中所有API节点的集合；候选集是API节点构成的图的集合；将给定的根顶点加到候选集；V除去给定的根顶点；所述根顶点为发生异常的前端节点；将每一步计算得到的频繁出现的图作为候选的频繁子图，均加入候选集；C22)将候选集中的剩余顶点按升序排列，每次添加一个顶点，构造形成候选集中的图；C23)在候选集的顶点加上第一个顶点V_n之后，继续加上顶点V_n+1，直到连接到前N顶点；C24)当候选频繁子图出现频率小于设定阈值时，终止拓展；C3.识别频繁子图：将候选频繁子图和微服务系统拓扑图进行比对，判断候选频繁子图在出错时的微服务系统拓扑图中是否频繁发生；C4.将识别出的频繁子图按发生的次数进行排序；将每个频繁子图中的节点按与入口节点的距离进行排序，得到节点序列；节点序列即为排序的潜在异常根因节点；按节点序列顺序排查节点错误，由此实现微服务系统根因节点错误快速排查。