[发明专利]一种调用链同构判定方法、装置、设备及可读存储介质

说明书

本发明公开了一种调用链同构判定方法，该方法包括以下步骤：对接收到的服务访问请求进行解析，得到由各微服务构成的目标调用链和各微服务之间的调用关系；根据各微服务之间的调用关系构建目标调用链对应的目标图结构；计算各微服务分别对应的字符串哈希值和节点出度；根据各字符串哈希值和各节点出度计算目标图结构对应的目标图哈希值；判断预设图结构哈希表中是否存在目标图哈希值；若是，则将预设图结构哈希表中目标图哈希值对应的已存调用链确定为目标调用链对应的同构调用链。本发明较大地提升了调用链同构判定效率，提升了对应用场景的适用性。本发明还公开了一种调用链同构判定装置、设备及存储介质，具有相应技术效果。

技术领域

本发明涉及计算机应用技术领域，特别是涉及一种调用链同构判定方法、装置、设备及计算机可读存储介质。

背景技术

随着社会各行业的数字化、互联网的普及和整体算力的提升，近年来云原生非常热门，各大互联网公司也在推广内部业务上云。云原生环境主要有微服务、自动化发布、持续交付和容器化四个特点。微服务架构在独立部署、快速交付和扩展能力上表现出极大的优势，但同时也带来了新的问题。

微服务系统中由于服务众多，服务之间的调用关系也会变得异常复杂，当系统出现问题时，运维管理员难以快速、精准、全面的寻找故障和排查问题。因此在大型微服务系统环境中，需要部署调用链数据采集工具，用于实时采集整理系统中各个微服务之间的调用关系，并利用这些调用链构造相应的图结构，以研究微服务之间的拓扑关系，进而进行应用分析及故障排查、修复。在这个过程中，对调用链的同构判定是核心问题。

现有的对调用链的同构判定主要是采用暴力搜索的方法或使用伪多项式算法来判定图同构，但是这些算法判定效率均较低，无法在实际场景中使用。

综上所述，如何有效地解决现有的调用链同构判定方法判定效率均较低，无法在实际场景中使用等问题，是目前本领域技术人员急需解决的问题。

发明内容

本发明的目的是提供一种调用链同构判定方法，该方法较大地提升了调用链同构判定效率，提升了对应用场景的适用性；本发明的另一目的是提供一种调用链同构判定装置、设备及计算机可读存储介质。

为解决上述技术问题，本发明提供如下技术方案：

一种调用链同构判定方法，包括：

对接收到的服务访问请求进行解析，得到由各微服务构成的目标调用链和各所述微服务之间的调用关系；

根据各所述微服务之间的调用关系构建所述目标调用链对应的目标图结构；

计算各所述微服务分别对应的字符串哈希值和节点出度；

根据各所述字符串哈希值和各所述节点出度计算所述目标图结构对应的目标图哈希值；

判断预设图结构哈希表中是否存在所述目标图哈希值；

若是，则将所述预设图结构哈希表中所述目标图哈希值对应的已存调用链确定为所述目标调用链对应的同构调用链；其中，所述预设图结构哈希表中存储有各图结构、各图哈希值及各调用链之间的对应关系。

在本发明的一种具体实施方式中，在将所述预设图结构哈希表中所述目标图哈希值对应的已存调用链确定为所述目标调用链对应的同构调用链之后，还包括：

对所述已存调用链和所述目标调用链进行聚合操作。

在本发明的一种具体实施方式中，对接收到的服务访问请求进行解析，得到由各微服务构成的目标调用链和各所述微服务之间的调用关系，包括：

对接收到的服务访问请求进行解析，得到由各所述微服务构成的目标调用链；

获取各所述微服务分别对应的自身服务标识和父调用服务标识；