CN116795705A - 异常节点的确定方法、装置和计算机设备 - Google Patents

Abstract

本申请涉及一种异常节点的确定方法、装置、计算机设备、存储介质和计算机程序产品，涉及软件测试领域。所述方法包括：基于待测试的目标任务的各处理路径的耗时，在各处理路径中，将耗时满足预设耗时条件确定为关键路径；基于除关键路径外的各处理路径与关键路径的相似度，确定关键路径的至少一个相似路径；基于关键路径的第一耗时及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点。通过采用本发明，可以基于各处理路径的耗时确定准确的关键路径，并基于关键路径的相似路径之间的耗时比较结果，逐步缩小异常节点的定位范围，提升确定异常节点的效率，也提高了问题排查的效率。

Description

异常节点的确定方法、装置和计算机设备

技术领域

本申请涉及软件测试领域，特别是涉及一种异常节点的确定方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

随着互联网技术和数字化业务的发展，越来越多的线下业务转移到了互联网上的业务系统，为用户提供业务办理服务的业务系统的功能越来越多，业务系统中处理业务的流程也越来越复杂，处理业务的处理链路也越来越长，其中，处理链路通过包含的多个处理节点处理业务。

相关技术中，在处理链路的处理效率出现异常时，一般是按照处理链路包含的各处理节点的处理业务的先后顺序，向下梳理，直至梳理出影响处理效率的节点，由于需要从最先开始处理业务的处理节点开始，直至确定出影响处理效率的节点，导致影响处理效率的节点的排查效率较低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提升异常节点的确定效率的异常节点的确定方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种异常节点的确定方法。所述方法包括：

基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

在其中一个实施例中，所述基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径，包括：

通过链路确定算法，确定待测试交易的待测试的目标任务，所述待测试的目标任务包含多个处理节点；

基于深度优先遍历算法对所述待测试的目标任务包含的多个处理节点进行遍历，得到多条处理路径，并将耗时满足预设耗时条件的处理路径确定为关键路径。

在其中一个实施例中，所述基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点，包括：

分别计算所述关键路径的第一耗时与各所述相似路径的第二耗时之间的耗时差值；

确定所述耗时差值满足预设差异条件的相似路径为目标相似路径；

在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的至少一个差异节点，并基于所述至少一个差异节点，确定异常节点。

在其中一个实施例中，所述确定所述耗时差值满足预设差异条件的相似路径为目标相似路径，包括：

确定所述耗时差值大于或者等于预设耗时差值阈值的相似路径为目标相似路径；

所述在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的至少一个差异节点，并基于所述至少一个差异节点，确定异常节点，包括：

在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的差异节点，将所述差异节点确定为异常节点。

在其中一个实施例中，所述方法还包括：

如果各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件，则确定各所述处理路径的至少一个公共节点；

对所述至少一个公共节点进行异常分析，得到异常节点。

在其中一个实施例中，所述基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点，包括：

按照预设次序在各所述相似路径中确定目标相似路径，计算所述目标相似路径与所述关键路径的耗时差值；

如果所述耗时差值满足预设差异条件，则在所述关键路径包含的各处理节点中，基于所述目标相似路径确定异常节点；

如果所述耗时差值不满足预设差异条件，则返回重新执行所述按照预设次序在各所述相似路径中确定目标相似路径的步骤，直至达到所述预设次序的末尾位置，确定各所述处理路径的至少一个公共节点，对所述至少一个公共节点进行异常分析，得到异常节点。

在其中一个实施例中，所述方法还包括：

在各所述相似路径的第二耗时中，获取数值最小的第二耗时；

如果所述数值最小的第二耗时与所述关键路径路径之间的耗时差值不满足所述预设差异条件，则确定各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件。

第二方面，本申请还提供了一种异常节点的确定装置。所述装置包括：

第一确定模块，用于基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

第二确定模块，用于基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

第三确定模块，用于基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

在其中一个实施例中，所述第一确定模块，具体用于：

通过链路确定算法，确定待测试交易的待测试的目标任务，所述待测试的目标任务包含多个处理节点；

基于深度优先遍历算法对所述待测试的目标任务包含的多个处理节点进行遍历，得到多条处理路径，并将耗时满足预设耗时条件的处理路径确定为关键路径。

在其中一个实施例中，所述第三确定模块，具体用于：

分别计算所述关键路径的第一耗时与各所述相似路径的第二耗时之间的耗时差值；

确定所述耗时差值满足预设差异条件的相似路径为目标相似路径；

在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的至少一个差异节点，并基于所述至少一个差异节点，确定异常节点。

在其中一个实施例中，所述第三确定模块，还具体用于：确定所述耗时差值大于或者等于预设耗时差值阈值的相似路径为目标相似路径；在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的差异节点，将所述差异节点确定为异常节点。

在其中一个实施例中，所述装置还包括：

第四确定模块，用于如果各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件，则确定各所述处理路径的至少一个公共节点；

分析模块，用于对所述至少一个公共节点进行异常分析，得到异常节点。

在其中一个实施例中，所述第三确定模块，具体还用于：

按照预设次序在各所述相似路径中确定目标相似路径，计算所述目标相似路径与所述关键路径的耗时差值；

如果所述耗时差值满足预设差异条件，则在所述关键路径包含的各处理节点中，基于所述目标相似路径确定异常节点；

如果所述耗时差值不满足预设差异条件，则返回重新执行所述按照预设次序在各所述相似路径中确定目标相似路径的步骤，直至达到所述预设次序的末尾位置，确定各所述处理路径的至少一个公共节点，对所述至少一个公共节点进行异常分析，得到异常节点。

在其中一个实施例中，所述第四确定模块具体用于：

在各所述相似路径的第二耗时中，获取数值最小的第二耗时；

如果所述数值最小的第二耗时与所述关键路径路径之间的耗时差值不满足所述预设差异条件，则确定各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件。

第三方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

第四方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

第五方面，本申请还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

上述异常节点的确定方法、装置、计算机设备、存储介质和计算机程序产品，该方法包括：基于待测试的目标任务的各处理路径的耗时，在各处理路径中，将耗时满足预设耗时条件确定为关键路径；基于除关键路径外的各处理路径与关键路径的相似度，确定关键路径的至少一个相似路径；基于关键路径的第一耗时以及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点。通过采用本发明，可以基于各处理路径的耗时确定准确的关键路径，并基于关键路径的相似路径之间的耗时比较结果，逐步缩小异常节点的定位范围，提升确定异常节点的效率，也提高了问题排查的效率。

附图说明

图1为一个实施例中异常节点的确定方法的流程示意图；

图2为一个实施例中确定关键路径步骤的流程示意图；

图3为一个实施例中确定异常节点步骤的流程示意图；

图4为一个实施例中对公共节点进行异常分析步骤的流程示意图；

图5为一个实施例中确定异常节点步骤的流程示意图；

图6为一个实施例中数据流图的结构示意图；

图7为另一个实施例中异常节点的确定方法的流程示意图；

图8为一个实施例中异常节点的确定装置的结构框图；

图9为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

在一个实施例中，如图1所示，提供了一种异常节点的确定方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现，上述终端可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑等，服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。本实施例中，该异常节点的确定方法包括以下步骤：

步骤102，基于待测试的目标任务的各处理路径的耗时，在各处理路径中，将耗时满足预设耗时条件确定为关键路径。

其中，待测试的目标任务可以是业务系统中用于处理交互任务的任务链路，该任务链路可以包含多个用于在不同处理阶段处理该交互任务处理节点，该处理链路可以是节点环路，基于此，该处理链路可以包含多个路径。处理路径的耗时表示通过该处理上包含的各个处理节点处理交互任务所用的时间；预设耗时条件用于在处理链路包含的多个处理路径中筛选出关键路径。

在实施中，终端在获取到待测试的处理链路之后，可以对该待测试的处理链路进行路径划分，确定该处理链路中包含的各条处理路径。这样，终端基于预设耗时条件，在该处理链路包含的多条处理路径中进行筛选，将满足预设耗时条件的处理路径确定为关键路径。

在一个示例中，终端可以确定待测试的交互任务，在处理该交互任务的业务系统中确定用于处理该待测试的交互任务的数据流图，对该数据流图包含的多个各处理节点进行处理，得到用于处理该目标任务的多条处理路径。这样，终端可以获取各处理路径处理该目标任务的耗时，并基于各处理路径的耗时，在多个处理路径中筛选出满足预设耗时条件的关键路径。

具体地，预设耗时条件的内容可以是耗时的数值最大的处理路径；预设耗时条件的内容可以是耗时大于或者等于预设耗时阈值路径。也就是说，终端可以将基于各个处理路径的耗时的数值进行大小比较，将其中数值最大的处理路径作为该目标任务的关键路径；终端也可以将各个处理路径的耗时的数值分别与预设耗时阈值进行比较，将耗时大于或者等于预设耗时阈值的处理路径，确定为该目标任务的关键路径。

步骤104，基于除关键路径外的各处理路径与关键路径的相似度，确定关键路径的至少一个相似路径。

其中，除关键路径外的各处理路径表示，在目标任务对应的各处理路径中，除该关键路径之外的其他各处理路径；相似度表示路径与路径之间的相似度，或者也可以是相似距离。

在实施中，终端可以基于相似度算法，分别计算除关键路径之外的各其他处理路径与该关键路径之间的相似度。并基于计算出的各其他处理路径与该关键路径之间的相似度进行筛选处理，得到该关键路径的一个相似路径或者是多个相似路径。其中，相似度算法可以是相似距离算法，例如可以是欧几里得距离算法等等。

步骤106，基于关键路径的第一耗时以及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点。

在实施中，终端可以分别获取该关键路径处理该目标任务的耗时，以及该关键路径的各相似路径的处理该目标任务的耗时；基于此，终端可以将关键路径的耗时确定为第一耗时，并将该关键路径的各相似路径的处理该目标任务的耗时，分别确定为第二耗时。终端可以计算第一耗时与第二耗时之间的耗时差值，基于该耗时差值确定耗时比较结果；终端可以基于确定出的耗时比较结果，在该关键路径包含的各个处理节点中确定异常节点。

上述异常节点的确定方法中，基于待测试的目标任务的各处理路径的耗时，在各处理路径中，将耗时满足预设耗时条件确定为关键路径。基于除关键路径外的各处理路径与关键路径的相似度，确定关键路径的至少一个相似路径。基于关键路径的第一耗时以及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点。通过采用本发明，可以基于各处理路径的耗时确定准确的关键路径，并基于关键路径的相似路径之间的耗时比较结果，逐步缩小异常节点的定位范围，提升确定异常节点的效率，也提高了问题排查的效率。

在一个实施例中，如图2所示，步骤“基于待测试的目标任务的各处理路径的耗时，在各处理路径中，将耗时满足预设耗时条件确定为关键路径”的具体处理过程，包括：

步骤202，通过数据流图确定算法，确定待测试的目标任务对应的数据流图。

其中，该数据流图包含多个处理节点，数据流图算法例如可以是可视化工具，一个具体示例中可视化工具可以是全息监控平台。目标任务可以是交易，例如可以是线上交易等等。

在实施中，终端在确定目标任务之后，可以基于数据流图确定算法确定该目标任务对应的数据流图，该数据流图可以包含多个处理节点，以及各个处理节点之间的关联关系。也就是说，终端在确定待测试的目标任务之后，可以确定用于处理该待测试的目标任务对应的多个处理节点，以及各个处理节点的关联关系。其中，关联关系可以是处理节点之间的连接关系，例如与该处理节点存在关联关系的节点，可以是与该处理节点之间存在连接的节点。

步骤204，基于深度优先遍历算法对数据流图包含的多个处理节点进行遍历，得到多条处理路径，并将耗时满足预设耗时条件的处理路径确定为关键路径。

其中，预设的深度优先遍历算法是用于对目标任务对应的所有的处理节点的遍历，以及该目标任务对应的所有的单一处理链路(单一处理路径)的梳理与确定。

在实施中，终端可以确定该数据流图对应的初始处理节点，并确定该初始处理节点为第一顶点，基于此，终端可以基于该第一顶点以及深度优先遍历算法，对目标任务对应的所有的处理节点进行遍历处理，得到多条互不相同的处理路径。终端基于确定出的多条处理路径，获取各处理路径的耗时，这样，终端可以根据各处理路径的耗时与预先配置的预设耗时条件，确定该目标任务对应的关键路径。

在一个具体示例中，目标任务对应的多条处理路径确定过程还可以包括：终端可以获取该目标任务对应的任务标识信息，该任务标识信息与目标任务是一一对应的，终端可以获取该业务系统中所包含的各个处理节点的节点日志，各个处理节点的节点日志包含该处理节点处理各任务的任务标识信息以及处理时间戳；基于该目标任务的任务标识信息，在各个处理节点的节点日志中包含的处理各任务的任务标识信息以及处理时间戳，提取存在目标标识信息的节点，并基于处理时间戳对各个节点进行排序，得到处理该目标任务的多条处理路径。其中，任务标识信息可以是唯一的交易编号，交易编号是调用入口服务时基于预设策略生成。交易中每个节点的日志会存在交易编号以及时间戳。

本实施例中，保证生成目标任务对应的多条处理路径的效率，以及关键路径的确定的额准确度。

在一个实施例中，如图3所示，步骤“基于关键路径的第一耗时以及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点”的具体处理过程，包括：

步骤302，分别计算关键路径的第一耗时与各相似路径的第二耗时之间的耗时差值。

在实施中，终端可以计算该关键路径，与基于除关键路径外的各处理路径的相似度，并将相似度满足预设相似条件的至少一个处理路径作为相似路径。这样，终端可以计算各相似路径的第二耗时与关键路径的第一耗时之间的耗时差值。

其中，预设相似条件可以是相似度大于或者等于预设相似阈值，或者也可以是相似度对应的数值最大。

步骤304，确定耗时差值满足预设差异条件的相似路径为目标相似路径。

其中，预设差异条件是基于耗时差值对各相似条件进行筛选的条件。

在实施中，终端可以基于预设差异条件，在该关键路径对应的各个相似条件之间进行筛选，将满足预设差异条件的相似路径作为目标相似路径。

步骤306，在关键路径包含的各处理节点中，确定与目标相似路径之间的至少一个差异节点，并基于至少一个差异节点，确定异常节点。

其中，关键路径可以包含多个处理节点，目标相似路径也包括多个处理节点，差异节点可以是关键路径中存在的，且目标相似路径中不存在的处理节点，异常节点可以是问题节点，也可以是导致处理目标任务的处理链路的耗时较高的节点。

在实施中，终端可以将关键路径包含的各个处理节点，以及该关键路径对应的目标相似路径包含的各个处理节点进行对比，确定出在关键路径中存在的，且在目标相似路径中不存在的节点，将上述节点确定为差异节点，并基于差异节点确定异常节点。在一个示例中，终端可以将差异节点确定为异常节点。

在另一个示例中，终端可以将该差异节点的节点数据输入至节点预测模型，节点数据可以包含节点标识信息、节点处理的任务信息以及节点配置信息等等。这样，终端可以得到该节点预测模型的输出结果，确定该输出结果中包含的节点为异常节点等等。其中，节点预测模型可以是基于训练数据进行训练得到的，训练数据可以包括节点的节点数据以及该节点对应的异常节点等等。

本实施例中，通过耗时差值以及预设差异条件确定目标相似条件，并基于目标相似条件包含的处理节点与关键路径包含的处理节点，确定异常节点，可以提升异常节点的输出效率，以及确定异常节点的有效性。

在一个实施例中，步骤“确定耗时差值满足预设差异条件的相似路径为目标相似路径”的具体处理过程，包括：

确定耗时差值大于或者等于预设耗时差值阈值的相似路径为目标相似路径。

其中，预设耗时差值阈值可以表示路径间的最大的耗时差值，例如可以是基于业务系统中各个处理节点间的耗时差值进行均值处理得到的，也可以是业务系统对应的运维人员预先配置的，本公开对预设耗时阈值的具体数值不做具体限定，本领域技术人员可以基于实际应用场景确定。

在实施中，终端可以分别计算该关键路径的耗时与各相似路径的耗时之间的耗时差值，并将得到的各个耗时差值分别与预设耗时差值阈值进行比较，将耗时差值大于或者等于预设耗时差值阈值的相似路径作为目标相似路径。

相应地，步骤“在关键路径包含的各处理节点中，确定与目标相似路径之间的至少一个差异节点，并基于至少一个差异节点，确定异常节点”的具体处理过程，包括：

在关键路径包含的各处理节点中，确定与目标相似路径之间的差异节点，将差异节点确定为异常节点。

在实施中，终端可以将关键路径包含的各个处理节点，以及该关键路径对应的目标相似路径包含的各个处理节点进行对比，确定出在关键路径中存在的，且在目标相似路径中不存在的节点，将上述节点确定为差异节点，并将差异节点确定为异常节点。

本实施例中，通过耗时差值以及预设差异条件确定目标相似条件，并基于目标相似条件包含的处理节点与关键路径包含的处理节点，确定异常节点，可以提升异常节点的输出效率，以及确定异常节点的有效性。

在一个实施例中，如图4所示，该异常节点的确定方法还包括：

步骤402，如果各相似路径的第二耗时与关键路径之间的耗时差值均不满足预设差异条件，则确定各处理路径的至少一个公共节点。

在实施中，终端可以基于计算出的各个耗时差值，分别判断各个相似路径对应的各个耗时差值与预设耗时差值阈值之间的大小关系；即，如果相似路径对应的耗时差值大于预设耗时差值阈值，则确定该相似路径满足预设差异条件。如果所有的相似路径对应的耗时差值均不满足预设差异条件，则确定关键路径与各相似路径之间的公共节点。

在一个示例中，如果各处理路径的耗时均大于预设耗时阈值，则确定各处理路径间的公共节点。

步骤404，对至少一个公共节点进行异常分析，得到异常节点。

在实施中，终端可以基于异常分析算法对各个公共节点进行异常分析处理，基于异常分算法的输出结果确定异常节点。

在一个示例中，终端可以将至少一个公共节点确定为异常节点。

在另一个示例中，终端可以获取各相似路径的第二耗时，并确定其中耗时的数值最小的第二耗时，计算该数值最小的第二耗时与第一耗时之间的差值，如果计算出的该差值不满足预设差异条件，则确定该关键路径的各个相似路径均不满足预设差异条件，基于此，终端可以确定各相似路径的第二耗时与关键路径之间的耗时差值均不满足预设差异条件。这样，终端可以确定关键路径与各个相似路径之间的公共节点，即在关键路径中存在，且在各个相似路径中均存在的公共节点。

本实施例中，可以通过各个公共节点确定异常节点，丰富异常节点的确定方式，保证异常节点的确定效率。

在一个实施例中，如图5所示，步骤“基于关键路径的第一耗时以及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点”的具体处理过程，包括：

步骤502，按照预设次序在各相似路径中确定目标相似路径，计算目标相似路径与关键路径的耗时差值。

其中，预设次序可以是随机次序，也可以是基于各个路径的标识信息确定的次序。

在实施中，终端可以按照预设次序，确定包含各个相似路径的路径序列，该路径序列中包含按照预设次序排列的各个相似路径。基于此，终端可以在路径序列中确定目标相似路径，计算该目标相似路径与关键路径之间的耗时差值。

在一个示例中，终端可以基于预设耗时差值阈值确定目标耗时，并获取目标相似路径的耗时，基于此，终端可以将该目标相似路径的耗时与目标耗时进行比较，得到比较结果。

步骤504，如果耗时差值满足预设差异条件，则在关键路径包含的各处理节点中，基于目标相似路径确定异常节点。

在实施中，如果终端确定耗时差值大于或者等于预设耗时差值阈值，则终端可以确定该目标相似路径满足预设差异条件，基于此，终端可以在关键路径包含的各个处理节点中，确定在目标相似路径不存在的差异节点，并基于差异节点确定异常节点。

步骤506，如果耗时差值不满足预设差异条件，则返回重新执行按照预设次序在各相似路径中确定目标相似路径的步骤，直至达到预设次序的末尾位置，确定各处理路径的至少一个公共节点，对至少一个公共节点进行异常分析，得到异常节点。

在实施中，如果终端确定耗时差值小于预设耗时差值阈值，则终端可以确定该目标相似路径不满足预设差异条件，这样，终端可以按照在路径序列中确定下一目标相似路径，如果该下一目标相似路径对应的耗时差值不满足预设差异条件的话，终端可以在该路径序列中继续确定下一目标相似路径，直至路径序列中不存在其他相似路径，即终端确定该路径序列中的所有相似路径均不满足预设差异条件。基于此，终端可以确定各处理路径的至少一个公共节点，对至少一个公共节点进行异常分析，得到异常节点。

本实施例中，通过对各个处理路径进行遍历，可以提升问题节点排查的效率。

以下，结合一个具体实施例详细描述上述异常节点的确定方法的具体执行过程：在复杂链路联机交易处理出现缓慢情况时，可以通过本发明提供的异常节点的确定方法确定问题节点，即导致出现缓慢情况的处理节点。具体地，终端可以确定交易任务的数据流图，找出关键路径，再对比关键路径与其他路径的差异，可以实现问题节点范围的快速缩小以及问题节点的准确定位，提升异常节点的确定效率。

一个示例中，例如处理一个任务对应的耗时总时长需要小于或者等于100毫秒，如果实际测试情况出现耗时总时长为150毫秒，则需要确定多出来的50毫秒是由于哪个节点处理缓慢导致的，即确定处理该任务出现的异常节点。

如图6所示：

s1，梳理数据流图

具体地，终端可以通过可视化工具(例如全息监控平台)梳理出待测试的目标任务(被测交易)的所有节点及链路，包括交易涉及的每个分支，特别是存在环路的链路。被测交易的可以是“交易X”，终端需要确定该交易X对应的数据流图。例如梳理出的数据流图可以是如图7所示，包含处理该交易X任务对应的处理节点，节点A、节点B、节点C、节点D、节点E、节点F、节点G、节点H、节点I、节点J，以及各个处理节点之间的关联关系。

s2、确定关键路径

具体地，终端可以根据数据流图，确定该交易的所有单一路径，即所有处理路径，例如可以包括：

路径1：节点A→节点B→节点D→节点E→节点I→节点J；

路径2：节点A→节点B→节点D→节点F→节点H→节点I→节点J；

路径3：节点A→节点B→节点D→节点G→节点I→节点J；

路径4：节点A→节点C→节点D→节点E→节点I→节点J；

路径5：节点A→节点C→节点D→节点F→节点H→节点I→节点J；

路径6：节点A→节点C→节点D→节点G→节点I→节点J；

终端可以加权每个分支路径的总耗时(总耗时还可以基于可视化工具获得)，确定耗时最长的路径为关键路径。例如以上路径中耗时最长的可以是路径1，耗时150毫秒。

s3、对比关键路径和其他路径的差异节点；实现可疑节点范围的缩小

终端可以确定与路径1节点重复率最高的路径，例如与路径1重复率最高的路径为路径3和路径4。

路径1与路径3的差异节点为节点E、节点G：

路径1：节点A→节点B→节点D→节点E→节点I→节点J；

路径3：节点A→节点B→节点D→节点G→节点I→节点J；

路径1与路径4的差异节点为节点B、节点C：

路径1：节点A→节点B→节点D→节点E→节点I→节点J；

路径4：节点A→节点C→节点D→节点E→节点I→节点J；

s4、是否能定位问题节点

如果路径3的总耗时在100毫秒以下，则终端可以确定耗时过长的节点为节点E，此时终端可以基于节点E的问题处理策略确定该解决策略，也可以输出提示信息，该提示信息用于提示节点E的开发人员对E节点进行优化处理。

如果路径3的总耗时也在100毫秒以上，则返回至s 3，继续对比路径1与路径4的差异进行比较，如果路径4的总耗时在100毫秒以下，则可判断耗时过长的节点为B节点，此时终端可以基于节点B的问题处理策略确定该解决策略，也可以输出提示信息，该提示信息用于提示节点B的开发人员对B节点进行优化处理；如果每个路径都耗时过长，则终端可以确定各处理路径的公共节点，例如交易X的节点A、节点D、节点I、节点J，确定节点A、节点D、节点I、节点J为异常节点。

s5、确定问题节点对应的解决策略

本实施例可以基于数据流图及各个链路的总耗时情况，可以逐步路径差异排查出耗时较长的节点，缩小问题排查范围，提升异常节点的处理效率。

应该理解的是，虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的异常节点的确定方法的异常节点的确定装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个异常节点的确定装置实施例中的具体限定可以参见上文中对于异常节点的确定方法的限定，在此不再赘述。

在一个实施例中，如图8所示，提供了一种异常节点的确定装置800，包括：第一确定模块802、第二确定模块804和第三确定模块806，其中：

第一确定模块802，用于基于待测试的目标任务的各处理路径的耗时，在各处理路径中，将耗时满足预设耗时条件确定为关键路径；

第二确定模块804，用于基于除关键路径外的各处理路径与关键路径的相似度，确定关键路径的至少一个相似路径；

第三确定模块806，用于基于关键路径的第一耗时以及至少一个相似路径的第二耗时，确定耗时比较结果，并基于耗时比较结果，在关键路径包含的各处理节点中确定异常节点。

在其中一个实施例中，所述第一确定模块，具体用于：

通过链路确定算法，确定待测试交易的待测试的目标任务，所述待测试的目标任务包含多个处理节点；

基于深度优先遍历算法对所述待测试的目标任务包含的多个处理节点进行遍历，得到多条处理路径，并将耗时满足预设耗时条件的处理路径确定为关键路径。

在其中一个实施例中，所述第三确定模块，具体用于：

分别计算所述关键路径的第一耗时与各所述相似路径的第二耗时之间的耗时差值；

确定所述耗时差值满足预设差异条件的相似路径为目标相似路径；

在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的至少一个差异节点，并基于所述至少一个差异节点，确定异常节点。

在其中一个实施例中，所述第三确定模块，还具体用于：确定所述耗时差值大于或者等于预设耗时差值阈值的相似路径为目标相似路径；在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的差异节点，将所述差异节点确定为异常节点。

在其中一个实施例中，所述装置还包括：

第四确定模块，用于如果各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件，则确定各所述处理路径的至少一个公共节点；

分析模块，用于对所述至少一个公共节点进行异常分析，得到异常节点。

在其中一个实施例中，所述第三确定模块，具体还用于：

按照预设次序在各所述相似路径中确定目标相似路径，计算所述目标相似路径与所述关键路径的耗时差值；

如果所述耗时差值满足预设差异条件，则在所述关键路径包含的各处理节点中，基于所述目标相似路径确定异常节点；

如果所述耗时差值不满足预设差异条件，则返回重新执行所述按照预设次序在各所述相似路径中确定目标相似路径的步骤，直至达到所述预设次序的末尾位置，确定各所述处理路径的至少一个公共节点，对所述至少一个公共节点进行异常分析，得到异常节点。

在其中一个实施例中，所述第四确定模块具体用于：

在各所述相似路径的第二耗时中，获取数值最小的第二耗时；

如果所述数值最小的第二耗时与所述关键路径路径之间的耗时差值不满足所述预设差异条件，则确定各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件。

上述异常节点的确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储异常节点的数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种异常节点的确定方法。

本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

需要说明的是，本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory，ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory，MRAM)、铁电存储器(Ferroelectric Random Access Memory，FRAM)、相变存储器(Phase Change Memory，PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory，DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (10)

1.一种异常节点的确定方法，其特征在于，所述方法包括：

基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

2.根据权利要求1所述的方法，其特征在于，所述基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径，包括：

通过数据流图确定算法，确定待测试的目标任务对应的数据流图，所述数据流图包含多个处理节点；

基于深度优先遍历算法对所述数据流图包含的多个处理节点进行遍历，得到多条处理路径，并将耗时满足预设耗时条件的处理路径确定为关键路径。

3.根据权利要求1所述的方法，其特征在于，所述基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点，包括：

分别计算所述关键路径的第一耗时与各所述相似路径的第二耗时之间的耗时差值；

确定所述耗时差值满足预设差异条件的相似路径为目标相似路径；

在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的至少一个差异节点，并基于所述至少一个差异节点，确定异常节点。

4.根据权利要求3所述的方法，其特征在于，所述确定所述耗时差值满足预设差异条件的相似路径为目标相似路径，包括：

确定所述耗时差值大于或者等于预设耗时差值阈值的相似路径为目标相似路径；

所述在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的至少一个差异节点，并基于所述至少一个差异节点，确定异常节点，包括：

在所述关键路径包含的各处理节点中，确定与所述目标相似路径之间的差异节点，将所述差异节点确定为异常节点。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

如果各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件，则确定各所述处理路径的至少一个公共节点；

对所述至少一个公共节点进行异常分析，得到异常节点。

6.根据权利要求1所述的方法，其特征在于，所述基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点，包括：

按照预设次序在各所述相似路径中确定目标相似路径，计算所述目标相似路径与所述关键路径的耗时差值；

如果所述耗时差值满足预设差异条件，则在所述关键路径包含的各处理节点中，基于所述目标相似路径确定异常节点；

如果所述耗时差值不满足预设差异条件，则返回重新执行所述按照预设次序在各所述相似路径中确定目标相似路径的步骤，直至达到所述预设次序的末尾位置，确定各所述处理路径的至少一个公共节点，对所述至少一个公共节点进行异常分析，得到异常节点。

7.根据权利要求5所述的方法，其特征在于，所述方法还包括：

在各所述相似路径的第二耗时中，获取数值最小的第二耗时；

如果所述数值最小的第二耗时与所述关键路径路径之间的耗时差值不满足所述预设差异条件，则确定各所述相似路径的第二耗时与所述关键路径之间的耗时差值均不满足所述预设差异条件。

8.一种异常节点的确定装置，其特征在于，所述装置包括：

第一确定模块，用于基于待测试的目标任务的各处理路径的耗时，在各所述处理路径中，将耗时满足预设耗时条件确定为关键路径；

第二确定模块，用于基于除所述关键路径外的各所述处理路径与所述关键路径的相似度，确定所述关键路径的至少一个相似路径；

第三确定模块，用于基于所述关键路径的第一耗时以及所述至少一个相似路径的第二耗时，确定耗时比较结果，并基于所述耗时比较结果，在所述关键路径包含的各处理节点中确定异常节点。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。