一种基于超图和RWR算法的微服务调用链异常根因定位方法

本发明公开了一种基于超图和RWR算法的微服务调用链异常根因定位方法，属于网络安全运维技术领域。方法包括获取异常调用链数据集，对异常调用链数据集中的每条调用链提取微服务调用关系树；由所述微服务调用关系树中提取异常微服务序列；基于PrefixSpan算法从异常微服务序列集合中挖掘频繁异常微服务子序列；频繁异常微服务子序列挖掘异常微服务关联规则；基于频繁异常微服务子序列和异常微服务关联规则构建异常传播超图基于重启随机游走算法从异常传播超图中定位异常根因微服务。有效地解决了根因微服务的搜索范围太广和异常传播图中的异常传播方向难以确定的问题，能够有效提高调用链根因定位的准确性。