[发明专利]业务分析方法、装置、设备及存储介质

权利要求书

1.一种业务分析方法，其特征在于，所述方法包括：

获取业务的多个调用链；

基于所述多个调用链的结构，获取所述多个调用链之间的相似度，所述调用链的结构包括调用链中节点之间的调用关系；

基于所述多个调用链之间的相似度，对所述多个调用链聚类，得到一个或多个类；

获取所述一个或多个类与所述业务的调用链之间的相似度，将与所述一个或多个类之间相似度小于相似度阈值的调用链输出为异常链。

2.根据权利要求1所述的方法，其特征在于，所述基于所述多个调用链的结构，获取所述多个调用链之间的相似度，包括：

基于所述多个调用链，生成多个树，每个树用于表示一个调用链；

对于所述多个调用链中的任两个调用链，获取所述两个调用链对应的树之间的相似度，作为所述两个调用链之间的相似度。

3.根据权利要求2所述的方法，其特征在于，所述获取所述两个调用链对应的树之间的相似度之前，所述方法还包括：

对于所述多个树中的任一树，基于所述树中不同节点之间的逻辑关系，向所述树添加逻辑节点，所述逻辑节点用于表示所述逻辑关系。

4.根据权利要求3所述的方法，其特征在于，所述基于所述树中不同节点之间的逻辑关系，向所述树添加逻辑节点，包括下述至少一个步骤：

当所述树中第一节点具有多个第一子节点时，获取所述多个第一子节点的调用时间段，当所述多个第一子节点的调用时间段不重叠时，在所述第一节点与所述多个第一子节点之间添加顺序节点，所述顺序节点用于表示所述第一节点先后调用所述多个第一子节点；

当所述树中第二节点具有多个第二子节点时，获取所述多个第二子节点的调用时间段，当所述多个第二子节点的调用时间段重叠时，在所述第二节点与所述多个第二子节点之间添加并行节点，所述并行节点用于表示所述第二节点同时调用所述多个第二子节点；

当所述树中第三节点具有多个第三子节点，且所述多个第三子节点连续相同时，在所述第三节点与目标第三子节点之间添加循环节点，删除所述多个第三子节点中所述目标第三子节点以外的第三子节点，所述循环节点用于表示所述第三节点循环调用所述目标第三子节点，所述目标第三子节点为所述多个第三子节点中的任一第三子节点；

当所述树中第四节点具有第四子节点，且所述第四节点和第四子节点相同时，在所述第四节点之前添加递归节点，删除所述第四子节点，所述递归节点用于表示所述第四节点调用自身。

5.根据权利要求4所述的方法，其特征在于，所述在所述第一节点与所述多个第一子节点之间添加顺序节点之后，所述方法还包括：

根据所述多个第一子节点的时间戳，生成次序信息，所述次序信息用于指示所述第一节点调用所述多个第一子节点的先后次序；

向所述顺序节点写入所述次序信息。

6.根据权利要求2所述的方法，其特征在于，所述获取所述两个调用链对应的树之间的相似度之前，所述方法还包括：

从一个或多个具有并行路径的树中，删除所述并行路径中关键路径以外的路径，所述并行路径是指同一调用链中调用时间点相同的多段路径，所述关键路径是指所述并行路径中调用时长最长的路径。

7.根据权利要求1所述的方法，其特征在于，所述基于所述多个调用链的结构，获取所述多个调用链之间的相似度，包括：

基于所述多个调用链的结构，获取所述多个调用链的向量，每个向量用于指示一个调用链的结构；

对于所述多个调用链中的任两个调用链，根据所述两个调用链对应的向量之间的相似度，获取所述两个调用链之间的相似度；或者，根据所述两个调用链对应的向量之间的距离，获取所述两个调用链之间的相似度。

8.根据权利要求7所述的方法，其特征在于，所述基于所述多个调用链的结构，获取所述多个调用链的向量，包括：

对于所述多个调用链中的任一调用链，获取所述调用链的节点数量以及深度中的至少一项；

根据所述节点数量以及深度中的至少一项，获取所述调用链的向量。