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

权利要求书

1.一种调用链同构判定方法，其特征在于，包括：

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

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

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

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

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

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

2.根据权利要求1所述的调用链同构判定方法，其特征在于，在将所述预设图结构哈希表中所述目标图哈希值对应的已存调用链确定为所述目标调用链对应的同构调用链之后，还包括：

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

3.根据权利要求1或2所述的调用链同构判定方法，其特征在于，对接收到的服务访问请求进行解析，得到由各微服务构成的目标调用链和各所述微服务之间的调用关系，包括：

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

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

根据各所述微服务分别对应的自身服务标识和父调用服务标识确定各所述微服务之间的调用关系。

4.根据权利要求3所述的调用链同构判定方法，其特征在于，对接收到的服务访问请求进行解析，得到由各微服务构成的目标调用链，包括：

对接收到的服务访问请求进行解析，得到目标链唯一标识；

查找包含所述目标链唯一标识的各所述微服务；

利用包含所述目标链唯一标识的各所述微服务构建所述目标调用链。

5.根据权利要求4所述的调用链同构判定方法，其特征在于，对接收到的服务访问请求进行解析，得到目标链唯一标识，包括：

对接收到的服务访问请求进行解析，得到包含所述目标链唯一标识的初始调用链指标数据；

对所述初始调用链指标数据进行清洗操作，得到清洗后调用链指标数据；

从所述清洗后调用链指标数据中筛选得到所述目标链唯一标识。

6.根据权利要求3所述的调用链同构判定方法，其特征在于，计算各所述微服务分别对应的字符串哈希值和节点出度，包括：

获取各所述微服务分别对应的服务名；

计算各所述服务名分别对应的字符串哈希值，并计算各所述微服务分别对应的节点出度。

7.根据权利要求1所述的调用链同构判定方法，其特征在于，当所述预设图结构哈希表中不存在所述目标图哈希值时，还包括：

将所述目标图结构、所述目标图哈希值和所述目标调用链对应存储至所述预设图结构哈希表。

8.一种调用链同构判定装置，其特征在于，包括：

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

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

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

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

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

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