[发明专利]调用链的并行构建方法、装置、设备及存储介质有效

专利信息
申请号: 202110614040.5 申请日: 2021-06-02
公开(公告)号: CN113342744B 公开(公告)日: 2022-02-15
发明(设计)人: 饶琛琳;梁玫娟 申请(专利权)人: 北京优特捷信息技术有限公司
主分类号: G06F16/13 分类号: G06F16/13;G06F16/16;G06F16/17;G06F16/18
代理公司: 北京品源专利代理有限公司 11332 代理人: 孟金喆
地址: 100102 北京市朝阳区阜通*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 调用 并行 构建 方法 装置 设备 存储 介质
【说明书】:

发明实施例公开了一种调用链的并行构建方法、装置、设备及存储介质。该方法包括:获取与至少一个请求对应的日志数据,并校准日志数据中的时间戳信息;根据时间戳信息,对日志数据进行滚动时间分桶,并对各时间桶中的日志数据进行业务聚类处理;根据各聚类中的日志数据,构建事件连通图并获取事件关键路径;按照预设的路径合并规则,对各时间桶中的事件关键路径进行合并,得到与各请求对应的调用链。本发明实施例的技术方案,实现了在海量日志数据中,通过数据分组同时为多个业务请求构建调用链。

技术领域

本发明实施例涉及计算机技术领域,尤其涉及一种调用链的并行构建方法、装置、设备及存储介质。

背景技术

调用链跟踪系统通过对一次业务调用过程中产生的日志数据进行分析处理,可以将一个请求处理的完整调用链路进行端到端的展示。通过从不同维度对调用链路进行统计分析,可以定位有异常的服务,分析系统性能瓶颈等。

现有技术中,为了追求良好的系统性能,调用链跟踪系统通常只针对一个请求构建调用链,构建过程使用的日志数据较少,计算规模也较小。当面对海量规模的日志数据,每种业务接口的请求量的规模都较大的情况时,现有的调用链跟踪系统无法满足其需求,同时构建与各请求对应的调用链。

发明内容

本发明实施例提供一种调用链的并行构建方法、装置、设备及存储介质,以实现在海量日志数据中,通过数据分组同时为多个业务请求构建调用链。

第一方面,本发明实施例提供了一种调用链的并行构建方法,包括:

获取与至少一个请求对应的日志数据,并校准日志数据中的时间戳信息;

根据时间戳信息,对日志数据进行滚动时间分桶,并对各时间桶中的日志数据进行业务聚类处理;

根据各聚类中的日志数据,构建事件连通图并获取事件关键路径;

按照预设的路径合并规则,对各时间桶中的事件关键路径进行合并,得到与各请求对应的调用链。

可选的,获取与至少一个请求对应的日志数据,并校准日志数据中的时间戳信息,包括:

接收至少一个请求,并获取与至少一个请求对应的日志数据;

根据系统内置解析规则,从日志数据中抽取时间信息,并将时间信息转换成预设的时间戳格式;

基于全局公共的NTP服务器,对不同主机来源的日志数据中的时间戳信息进行校准。

可选的,根据时间戳信息,对日志数据进行滚动时间分桶,并对各时间桶中的日志数据进行业务聚类处理,包括:

获取预先配置的分桶时长,并根据时间戳信息,按照分桶时长对日志数据进行滚动时间分桶;

在各时间桶中,对日志数据中的端口值/业务操作类型值进行one-hot编码,并根据编码值对日志数据进行Kmeans聚类处理。

可选的,根据各聚类中的日志数据,构建事件连通图并获取事件关键路径,包括:

从聚类中的日志数据中提取请求唯一标识符以及接口的事件类型,并根据请求唯一标识符以及事件类型,构建事件的全连通图;

根据事件类型的时移情况,删除全连通图中有重叠时段的部分、中间隔有其他事件的部分以及与调用链语料库不一致的部分,得到事件连通图;

将事件连通图中的事件持续时间之和最大的路径,作为事件关键路径。

可选的,按照预设的路径合并规则,对各时间桶中的事件关键路径进行合并,得到与各请求对应的调用链,包括:

依次将各请求作为目标请求,对所有时间桶中与目标请求相关联的事件关键路径进行相关性计算;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京优特捷信息技术有限公司,未经北京优特捷信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110614040.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top