CN113094166A - 一种链路追踪方法、装置、介质和计算设备 - Google Patents

Abstract

本公开提供一种链路追踪方法、装置、介质和计算设备，该方法包括：基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；根据所述起始结点与所述其他结点还原得到所述目标链路；以及根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。根据本公开的技术方案，能基于业务标识确定所述业务标识对应的目标链路的追踪信息。

Description

一种链路追踪方法、装置、介质和计算设备

技术领域

本公开涉及计算机技术领域，更具体地，本公开涉及一种链路追踪方法、装置、介质和计算设备。

背景技术

本部分旨在为权利要求书中陈述的本公开的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

相关技术中，链路追踪技术方案都是进行分布式系统之间调用关系的追踪，展示出分布式系统服务上下游调用关系。这种追踪方式可以满足系统架构层面上对系统调用情况的跟踪和监控，但是很难针对具体业务场景进行排查，不能体现出业务流程上的数据流转情况，难以通过业务标识进行业务流程链路上数据流转结点的跟踪。

发明内容

本公开提供了一种链路追踪方法、装置、介质和计算设备，能通过业务标识进行业务流程链路上数据流转结点的跟踪。

本公开实施例的第一方面提供一种链路追踪方法，包括：基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；根据所述起始结点与所述其他结点还原得到所述目标链路；以及根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

在本公开的一个实施例中，所述方法还包括：响应于预设工具类被调用的操作，所述目标链路的所述起始结点将生成的所述第一打点数据上报至存储服务；响应于所述预设工具类被调用的操作，所述目标链路的所述其他结点将生成的所述第二打点数据上报至所述存储服务；通过所述存储服务将所述起始结点的所述第一打点数据存储至第一数据库，并将所述其他结点的所述第二打点数据存储至第二数据库。

在本公开的一个实施例中，所述方法还包括：获取所述目标链路的配置信息，所述配置信息用于描述所述目标链路的各个结点之间的调用关系；所述根据所述起始结点与所述其他结点还原得到所述目标链路，包括：结合所述配置信息中各个结点之间的调用关系，根据所述起始结点与所述其他结点还原得到所述目标链路。

在本公开的一个实施例中，所述方法还包括：按照预设展示规则展示所述追踪信息，所述追踪信息包括表征所述目标链路的各个结点之间的调用关系信息的第一类信息；响应于针对所述目标链路中任一结点的查询操作，输出所述任一结点的第二类信息，所述第二类信息包括表征所述任一结点在执行所述业务标识对应的业务的过程中的信息。

在本公开的一个实施例中，所述按照预设展示规则展示所述追踪信息，包括：将所述目标链路中业务执行正常的结点与业务执行异常的结点以不同表现形式进行展示。

在本公开的一个实施例中，所述方法还包括：基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息；上报所述目标链路的所述配置信息。

在本公开的一个实施例中，所述基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息，包括：基于已知的调用关系，将业务流程的目标链路配置成List<List<Set<String>>>格式的数据结构；其中，最外层的List结构表示业务流程的数据流转层次，次外层的List结构则表示同一层次中的多个业务流程结点，最内层的Set结构表示同一个打点存在的场景名称，String表示字符串类型。

在本公开的一个实施例中，在所述List<List<Set<String>>>格式的数据结构中，每一层级的结点命名包括场景名称信息以及其下一结点的信息。

在本公开的一个实施例中，所述方法还包括：在当前结点有1个下一结点的情况下，将下一结点的信息记为0；在当前结点的下一结点有i个下一结点的情况下，将下一结点的信息分别记为0，…，i-1，其中，i的值大于1；在当前结点无下一结点的情况下，将下一结点的信息记为-1。

在本公开的一个实施例中，所述第一数据库与所述第二数据库的基础架构不同。

本公开实施例的第二方面提供一种链路追踪装置，包括：第一确定单元，用于基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；第二确定单元，用于基于所述追踪标识确定所述目标链路的其他结点；还原单元，用于根据所述起始结点与所述其他结点还原得到所述目标链路；追踪单元，用于根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

在本公开的一个实施例中，所述装置还包括：第一上报单元，用于响应于预设工具类被调用的操作，所述目标链路的所述起始结点将生成的所述第一打点数据上报至存储服务；响应于所述预设工具类被调用的操作，所述目标链路的所述其他结点将生成的所述第二打点数据上报至所述存储服务；存储单元，用于通过所述存储服务将所述起始结点的所述第一打点数据存储至第一数据库，并将所述其他结点的所述第二打点数据存储至第二数据库。

在本公开的一个实施例中，所述装置还包括：获取单元，用于获取所述目标链路的配置信息，所述配置信息用于描述所述目标链路的各个结点之间的调用关系；所述还原单元，用于：结合所述配置信息中各个结点之间的调用关系，根据所述起始结点与所述其他结点还原得到所述目标链路。

在本公开的一个实施例中，所述装置还包括：展示单元，用于按照预设展示规则展示所述追踪信息，所述追踪信息包括表征所述目标链路的各个结点之间的调用关系信息的第一类信息；查询单元，用于响应于针对所述目标链路中任一结点的查询操作，输出所述任一结点的第二类信息，所述第二类信息包括表征所述任一结点在执行所述业务标识对应的业务的过程中的信息。

在本公开的一个实施例中，所述展示单元，用于：将所述目标链路中业务执行正常的结点与业务执行异常的结点以不同表现形式进行展示。

在本公开的一个实施例中，所述装置还包括：配置单元，用于基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息；第二上报单元，用于上报所述目标链路的所述配置信息。

在本公开的一个实施例中，所述配置单元，用于：基于已知的调用关系，将业务流程的目标链路配置成List<List<Set<String>>>格式的数据结构；其中，最外层的List结构表示业务流程的数据流转层次，次外层的List结构则表示同一层次中的多个业务流程结点，最内层的Set结构表示同一个打点存在的场景名称，String表示字符串类型。

在本公开的一个实施例中，在所述List<List<Set<String>>>格式的数据结构中，每一层级的结点命名包括场景名称信息以及其下一结点的信息。

在本公开的一个实施例中，所述装置还包括：命名单元，用于在当前结点有1个下一结点的情况下，将下一结点的信息记为0；在当前结点的下一结点有i个下一结点的情况下，将下一结点的信息分别记为0，…，i-1，其中，i的值大于1；在当前结点无下一结点的情况下，将下一结点的信息记为-1。

在本公开的一个实施例中，所述第一数据库与所述第二数据库的基础架构不同。

本公开实施例的第三方面提供一种介质，其存储有计算机程序，该程序被处理器执行时实现如前述实施例的方法。

本公开实施例的第四方面提供一种计算设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如前述实施例的方法。

根据本公开实施方式，基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；根据所述起始结点与所述其他结点还原得到所述目标链路；以及根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。如此，能够基于业务标识确定所述业务标识对应的目标链路的追踪信息，从而有助于实现通过业务标识进行业务流程链路上数据流转结点的跟踪。

附图说明

通过参考附图阅读下文的详细描述，本公开示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本公开的若干实施方式，其中：

图1为根据本公开一实施方式的链路追踪方法流程图一；

图2为根据本公开一实施方式的打点数据的样例示意图；

图3为根据本公开一实施方式的链路追踪方法流程图二；

图4为根据本公开一实施方式的链路追踪方法流程图三；

图5为根据本公开一实施方式的链路追踪方法流程图四；

图6为根据本公开一实施方式的链路追踪方法流程图五；

图7为根据本公开一实施方式的业务流程链路层级关系示意图；

图8为根据本公开一实施方式的业务链路追踪的架构图；

图9为根据本公开一实施方式的介质示意图；

图10为根据本公开一实施方式的链路追踪装置组成结构示意图一；

图11为根据本公开一实施方式的链路追踪装置组成结构示意图二；

图12为根据本公开一实施方式的计算设备结构示意图；

在附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参考若干示例性实施方式来描述本公开的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本公开，而并非以任何方式限制本公开的范围。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

本公开的说明书实施例和权利要求书及上述附图中的术语"第一"和"第二"等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。此外，术语"包括"和"具有"以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元。方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本领域技术人员知道，本公开的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。

根据本公开的实施方式，提出了一种链路追踪方法、装置、介质和计算设备。

在本文中，附图中的任何元素数量均用于示例而非限制，以及任何命名都仅用于区分，而不具有任何限制含义。

下面参考本公开的若干代表性实施方式，详细阐释本公开的原理和精神。

发明概述

本申请人发现，分布式系统的一种链路追踪方式是：上游系统在调用下游系统时生成子系统标识(SpanID)，一次链路调用创建一个Span，通过一个SpanID标识它，并将链路追踪标识(TraceID)等上下文信息封装到请求中，各系统将链路信息上报，最终通过TraceID串联。技术流程一般如下：

1、链路信息采集：请求到来时生成一个全局TraceID，通过TraceID可以串联起整个调用链路，一个TraceID代表一次请求。每个服务会记录下ParentID和SpanID，ParentID可以表示Span调用链路来源，SpanID用于记录调用父子关系。整个调用过程中每个请求由上游系统向下游系统透传TraceID和SpanID，通过它们可以组织一次完整调用链的父子关系。一个没有ParentID的Span称为根(Root)Span，可以看成调用链路入口。所有应用将链路信息打点上报。

2、链路信息搜索：根据TraceID查出所有调用记录，然后通过ParentID和SpanID组织起整个调用的父子关系。

上述链路追踪方式不能根据业务ID搜索系统调用链路，且当一个系统中有多个业务流程结点则不能展示，只能从系统层面上将系统上下游调用关系关联。

本申请人还发现，相关技术中，分布式系统的另一种链路追踪方式是：将业务ID与链路信息关联，使得业务ID可以搜索分布式系统的链路。但当一个系统中有多个业务流程结点则不能展示，只能从系统层面上将系统上下游调用关系关联。

总结来说，分布式系统的链路追踪的技术缺点主要体现在以下几个方面：

1、当一个系统中有多个业务流程结点则不能展示，只能从系统层面上将系统上下游调用关系关联，而非业务流程结点的上下游链路关系。

2、只能展示诸如服务应用名、接口名等，不能展示出业务相关数据如用户名，用户等级等。

3、只能判断出调用时间抖动、系统抛出异常，不能根据业务属性灵活判断出异常结点。

有鉴于此，本公开提供一种链路追踪方法、装置、介质和计算设备，该链路追踪方法包括：基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；根据所述起始结点与所述其他结点还原得到所述目标链路；以及根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

如此，能够基于业务标识确定所述业务标识对应的目标链路的追踪信息，从而有助于实现通过业务标识进行业务流程链路上数据流转结点的跟踪。本公开提出了一种按照约定配置进行业务流程链路固定的方式，提供通过指定的业务ID搜索出与该业务ID相关的全部业务流程链路和链路打点业务数据的能力，实现业务层面上的流程链路追踪。不同于相关技术中分布式系统链路追踪技术，本公开可以从业务流程角度上分析业务流程链路并可以通过业务ID搜索业务流程链路。

在介绍了本公开的基本原理之后，下面具体介绍本公开的各种非限制性实施方式。

示例性方法

本公开提供了一种链路追踪方法，如图1所示，包括：

S101：基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；

S102：基于所述追踪标识确定所述目标链路的其他结点；

S103：根据所述起始结点与所述其他结点还原得到所述目标链路；

S104：根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

本实施例可以应用于电子设备，该电子设备包括但不限于固定设备和/或移动设备。例如，固定设备包括但不限于服务器，比如云服务器、普通服务器等服务器。例如，移动设备包括但不限于终端设备，比如智能手机、平板电脑等终端设备。

在S101中，一个业务标识对应一个目标链路。也就是说，不同目标链路对应的业务标识不同。这里，本实施例中所述业务标识可根据实际情况如设计需求或用户需求进行设定或调整。本实施例不对所述业务标识的表示形式进行限定。示例性地，业务标识可以由纯数字组成。又示例性地，业务标识可以由数字与字母组成。再示例性地，业务标识可以由数字、字母和特殊字符组成。

在S101中，所述目标链路是由两个或两个以上的结点组成的链路。在所述目标链路中，除起始结点之外的结点记为其他结点。示例性地，目标链路包括M个结点，当M＝2时，一个结点作为起始结点，一个结点作为其他结点。当M＞2时，至少有一个结点作为起始结点，至少有一个结点作为其他结点。本实施例不对目标链路包括的起始结点和其他结点的数量进行强制性限定。

在S101中，目标链路包括的结点可以包括多个分布式系统中的结点，也可以包括一个分布式系统中的多个结点。需要说明的是，在目标链路包括多个分布式系统的结点的情况下，每个分布式系统中涉及的结点的数量可以不同。示例性地，目标链路包括分布式系统1中的a1个结点、分布式系统2中的a2个结点以及分布式系统3中的a3个结点，那么，a1的值可以与a2的值相同，a1的值也可以与a2的值不同；或者，a3的值可以与a2的值相同，a3的值也可以与a2的值不同；或者，a1的值可以与a3的值相同，a1的值也可以与a3的值不同。具体每个分布式系统中所涉及的具体结点及结点的数量取决于目标链路的配置信息。

在S104中，所述第一打点数据是起始结点的打点数据，其中，第一打点数据可以包括起始结点执行过程中所涉及的用户ID、业务ID、追踪ID、结点执行状态、事件开始时间、事件结束时间、结点场景名称、业务数据、业务处理结果等数据中的一种或几种。第二打点数据是起始结点之外的打点数据。其中，第二打点数据可以包括其他结点执行过程中所涉及的用户ID、业务ID、追踪ID、结点执行状态、事件开始时间、事件结束时间、结点场景名称、业务数据、业务处理结果等数据中的一种或几种。实际处理中打点数据的内容可以根据需求包含更多的情况，本实施例不做穷举。

图2示出了打点数据的样例示意图，如图2所示，该打点数据样例包括以下数据：用户ID(可用userID表示用户ID)、业务ID、追踪ID(TraceID)、结点执行状态(用code表示结点执行状态)、事件开始时间(event Start Time)、事件结束时间(event Start Time)、结点场景名称(event End Time)、业务数据、业务处理结果。其中，结点执行状态包括执行结果的状态，如成功或失败，实际应用中，用200表示成功，用500表示失败。可以理解，上述200和500都是示意性的，这里不做穷举。

应理解，图2所示的打点样例图为一种可选的具体实现方式，本领域技术人员可以基于图2的例子进行各种显而易见的变化和/或替换，得到的技术方案仍属于本公开实施例的公开范围。

需要说明的是，上述步骤S104可以和S103同时进行，步骤S104也可以在步骤S103之前开始执行或在步骤S103之后执行。若S104与S103同时进行，能够提高目标链路的追踪信息的确定速度，进而有助于提升目标链路的追踪信息的查询效率。

在S104中，追踪信息至少包括下述信息中的一种或几种：目标链路的拓扑结构、目标链路中每个结点的执行结果信息、目标链路中每个结点的执行过程信息。其中，执行结果信息表示结点执行任务的结果，比如执行任务的结果包括执行任务成功或正常；又比如，执行任务的结果包括执行任务失败或异常。其中，执行过程信息表示结点在执行过程中的输入相关信息和输出相关信息，比如，输入相关信息包括用户ID、业务ID、追踪ID、结点执行状态等信息；比如，输出相关信息包括事件开始时间、事件结束时间、业务处理结果信息。实际处理中追踪信息内容可以根据需求包含更多的情况，本实施例不做穷举。

根据本实施例所述的方法，基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；根据所述起始结点与所述其他结点还原得到所述目标链路；以及根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息；如此，能够基于业务标识确定所述业务标识对应的目标链路的追踪信息，从而有助于实现通过业务标识进行业务流程链路上数据流转结点的跟踪。

基于图1所示链路追踪方法，本公开实施例提出了一种链路追踪方法，如图3所示，所述方法还可以包括：

S105：响应于预设工具类被调用的操作，所述目标链路的所述起始结点将生成的所述第一打点数据上报至存储服务；

S106：响应于所述预设工具类被调用的操作，所述目标链路的所述其他结点将生成的所述第二打点数据上报至所述存储服务；

S107：通过所述存储服务将所述起始结点的所述第一打点数据存储至第一数据库，并将所述其他结点的所述第二打点数据存储至第二数据库。

其中，S105中的预设工具类与S106中的预设工具类可以是同一个预设工具类，也可以是不同的预设工具类。为了节省成本，一个服务对应一个预设工具类，在起始结点与其他结点中某结点隶属于一个服务时，隶属于一个服务的结点调用的工具类为同一个工具类。

其中，在预设工具类被调用的情况下，结点上报打点数据。在预设工具类未被调用的情况下，结点不上报打点数据。也就是说，谁调用预设工具类，谁上报打点数据。

其中，S107中的第一数据库与第二数据库的基础架构不同。示例性地，第一数据库为Elasticsearch(简称ES)数据库，第二数据库为Hbase数据库。

需要说明的是，上述S107和S105可以同时进行，S107也可以在S105之后执行。上述S107和S106可以同时进行，S107也可以在S106之后执行。若生成的第一打点数据上报至存储服务后，所述存储服务将第一打点数据存储至第一数据库；若生成的第二打点数据上报至存储服务后，所述存储服务将第二打点数据存储至第一数据库，及时对打点数据进行存储，能提升打点数据的存储速度。另外，通过将第一打点数据和第二打点数据存储到不同的数据库，有助于后续快速查询出打点数据，从而提高目标链路的追踪速度。

通过上述实施方式，能够对目标链路中起始结点和其他结点的打点数据进行有序存储，从而为后续追踪目标链路提供数据基础。

基于图1所示链路追踪方法，本公开实施例提出了一种链路追踪方法，如图4所示，所述方法还可以包括：

S108：获取所述目标链路的配置信息，所述配置信息用于描述所述目标链路的各个结点之间的调用关系。

其中，本公开并不对目标链路的配置信息的获取方式进行限定，具体获取方式可根据设计需求或用户操作进行设定或调整。示例性地，接收用户的输入操作，基于该输入操作获取目标链路的配置信息，该输入操作用于指示目标链路的配置信息，该输入操作包括但不限于手动操作或语音操作。又或者，接收用户输入的图像，通过分析图像获取目标链路的配置信息，该图像包括但不限于目标链路的调用关系图像。再或者，从数据库中查找并获取目标链路的配置信息。

需要说明的是，上述步骤S108可以与S101或S102同时进行，步骤S108也可以在步骤S101或S102之前开始执行，步骤S108也可以在步骤S101或S102之后且S103之前执行。

进一步地，根据所述起始结点与所述其他结点还原得到所述目标链路，包括：结合所述配置信息中各个结点之间的调用关系，根据所述起始结点与所述其他结点还原得到所述目标链路。

示例性地，根据配置信息中各个结点之间的调用关系，结合起始结点和其他结点，能够绘制出目标链路的拓扑结构图。

通过上述实施方式，能够结合配置信息中各个结点之间的调用关系快速还原得到目标链路，从而为后续对目标链路进行追踪提供数据基础。

基于图1所示链路追踪方法，本公开实施例提出了一种链路追踪方法，如图5所示，所述方法还可以包括：

S109：按照预设展示规则展示所述追踪信息，所述追踪信息包括表征所述目标链路的各个结点之间的调用关系信息的第一类信息；

S110：响应于针对所述目标链路中任一结点的查询操作，输出所述任一结点的第二类信息，所述第二类信息包括表征所述任一结点在执行所述业务标识对应的业务的过程中的信息。

基于图5所示链路追踪方法，本公开实施例提出了一种链路追踪方法，其中，按照预设展示规则展示所述追踪信息，包括：将所述目标链路中业务执行正常的结点与业务执行异常的结点以不同表现形式进行展示。这里，不同表现形式包括但不限于：颜色表示、形状表示、线条表示等。比如，成功结点的底色显示为绿色，失败结点的底色显示为红色。

可以理解，预设展示规则可根据用户需求或设计需求进行设定或调整。

其中，第一类信息是表征所述目标链路的各个结点之间的调用关系信息，比如，第一类信息通过图形和文字表示。

其中，第二类信息是表征结点在执行业务标识对应的业务的过程中的信息，比如，该结点在执行业务标识对应的业务的过程中上报的打点数据。

其中，查询操作包括但不限于手动触发操作或语音触发操作。

通过上述实施方式，通过业务ID进行业务流程链路追踪，可以展示出业务相关数据。当排查一条链路的时候，可以通过业务ID去搜索提前配置好的链路，避免了去每个服务上查看日志，分析日志中业务结果，大大提高了排查问题的效率。另外，由于能直观展现调用结构，便于不是很熟悉业务流程的人员排查问题，如判断业务逻辑层面的是否执行异常。

基于图1所示链路追踪方法，本公开实施例提出了一种链路追踪方法，如图6所示，所述方法还可以包括：

S111：基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息；

S112：上报所述目标链路的所述配置信息。

进一步地，所述方法还可以包括：存储所述配置信息。

本实施例不对所述配置信息的存储位置进行限定。

对应地，根据所述起始结点与所述其他结点还原得到所述目标链路，可包括：结合所述配置信息中各个结点之间的调用关系，根据所述起始结点与所述其他结点还原得到所述目标链路。

需要说明的是，上述步骤S112可以与S101或S102同时进行，步骤S112也可以在步骤S101或S102之前执行，步骤S112也可以在步骤S101或S102之后且S103之前执行。

其中，本公开并不对已知的调用关系的获取方式进行限定，具体获取方式可根据设计需求或用户操作进行设定或调整。示例性地，接收用户的输入操作，基于该输入操作获取调用关系，该输入操作用于指示目标链路的调用关系，该输入操作包括但不限于手动操作或语音操作。又或者，接收用户输入的图像，通过分析图像获取目标链路的调用关系，该图像包括但不限于目标链路的调用关系图像。再或者，接收用户输入的文本，通过分析所述文本获取调用关系，该文本包括但不限于目标链路的调用关系信息。

在S111中，预设配置规则是根据已知的调用关系配置目标链路的规则。比如，根据已知的调用关系，生成目标链路的拓扑关系图。再比如，根据已知的调用关系，生成用代码表示的目标链路。又比如，根据已知的调用关系，生成用文本表示的目标链路。可以理解，预设配置规则可根据用户需求或设计需求进行设定或调整。

其中，预设配置规则可以包括：根据已知的调用关系的等级生成配置信息。其中，等级至少分为高等级和低等级。

比如，在已知的调用关系中，一部分调用关系为高等级即用户关心的调用关系，另一部分调用关系为低等级即用户不关心的调用关系，那么，根据预设配置规则生成配置信息时，去除低等级的调用关系，只根据高等级的调用关系生成配置信息。如此，用户不关心的部分不进行配置，对配置的业务链路搜索展示时，直观展现了用户关心部分的调用结构，便于不熟悉业务流程的人员排查问题。

通过上述实施方式，能够自动化生成配置信息，节省了人力成本，同时也缩短了配置信息的生成时间。进一步地，由于预先上报并存储了目标链路的配置信息，在实际应用中能快速获取目标链路的配置信息，进一步提升还原目标链路的速度，从而提高了确定目标链路的追踪信息的速度。

在本公开实施例中，在实现上述任一方法的基础上，基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息，包括：基于已知的调用关系，将业务流程的目标链路配置成List<List<Set<String>>>格式的数据结构；其中，最外层的List结构表示业务流程的数据流转层次，次外层的List结构则表示同一层次中的多个业务流程结点，最内层的Set结构表示同一个打点存在的场景名称。String属于Java中的字符串类型,也是一个引用类型。

在本公开的一个实施例中，在所述List<List<Set<String>>>格式的数据结构中，每一层级的结点命名包括场景名称信息以及其下一结点的信息。在本公开的一个实施例中，所述方法还包括：在当前结点有1个下一结点的情况下，将下一结点的信息记为0；在当前结点的下一结点有i个下一结点的情况下，将下一结点的信息分别记为0，…，i-1，其中，i的值大于1；在当前结点无下一结点的情况下，将下一结点的信息记为-1。

通过上述实施方式，给出了配置信息的数据结构表示形式，从而为后续根据配置信息还原得到目标链路提供数据支撑。

下面，就如何进行链路配置进行说明。首先，将每个业务流程的链路配置设计成对应一个List<List<Set<String>>>格式的数据结构，将打点处的结点场景名称进行存储，多个业务流程即由此结构组成一个Map映射；然后，将业务流程数据流转层次抽象成一个链表，用最外层List中的数组结构来表示，最内层的Set结构代表同一个打点可能存在的不同结点场景名称，这里约定同一个打点在同一次流程链路中只能有一个结点场景名称。图7示出了业务流程链路层级关系示意图，如图7所示，该业务链路中包括结点A、结点B、结点C、结点D、结点E、结点F和结点G。如图7，其中每个方框代表了一个业务流程结点，箭头指向代表了业务流程结点间数据流转关系，次外层的List则表示同一层次中的多个业务流程结点，这些业务流程结点可能在同一个系统服务中，也可能在不同系统服务中，业务流程结点A的数据处理结果流入业务流程结点B，业务流程结点C的数据处理结果也流入了业务流程结点B，业务流程结点A和业务流程结点C为数据流转第一层次(即最外层List下标为0的元素)，业务流程结点A为次外层List中下标为0的元素，业务流程结点C为次外层List中下标为1的元素，业务流程结点B为第二层次(即最外层List下标为1的元素)中次外层List下标为0的元素。将具体数据流入下一层级的某个业务流程结点下标存储在打点的结点场景名称中，例如业务流程结点B的数据流入业务流程结点D和E，故业务流程结点B处打点的结点场景名称B_{0,1}，意为B业务流程结点处理后数据流入下一层次的数组中下标为0(D)和1(E)的业务流程结点。最内层的Set结构代表同一个打点可能存在的不同结点场景名称，这里约定同一个打点在同一次流程链路中只能有一个结点场景名称，例如结点A可能存在a处理场景和b处理场景，他们处于不同的逻辑分支，内层的Set结构存储["Aa_{0}","Ab_{0}"]，流程链路中只能出现Aa_{0}或Ab_{0}，二者不会同时出现。基于上述配置规则，图7的链路的配置信息可表示为：[[["Aa_{0}","Ab_{0}"],["C_{0}"]],[["B_{0,1}"]],[["D_{0}"],["E_{1}"]],[["F_{-1}"],["G_{-1}"]]]；

其中，最终的结点场景名称下标为-1，表示不再流入下一层级的某个结点即流程链路终点。

链路配置完成后可放入配置中心，配置中心具有改变、监听、下发通知的文件存储功能。

图8示出了业务链路追踪的架构图，如图8所示，该架构包括链路打点，打点数据存储和链路搜索三大部分。链路起始结点将第一打点数据上报至存储服务，存储服务将第一打点数据进行格式化处理后存储至ES数据库；链路其他结点将第二打点数据上报至存储服务，存储服务将第二打点数据进行格式化处理后存储至Hbase数据库；链路搜索时，基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；从ES数据库查询并获取起始结点的第一打点数据，从Hbase数据库查询并获取其他结点的第二打点数据，根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定目标链路及其追踪信息，实现通过业务标识进行业务流程链路上数据流转结点的跟踪。

下面，就链路打点、打点数据存储以及链路搜索进行详细描述。

在链路配置完成后，进行链路打点。具体地，在链路起始结点分支中生成链路唯一ID：TraceID将其放入ThreadLocal，将打点数据(详见上文)在不同处理分支中调用业务链路追踪SDK的上报方法上报，SDK将会在本地缓存一段时间后通过异步定时线程批量发送MQ消息供打点数据供存储服务消费，这种缓存批量上报的方式减少了大量请求调用时的网络开销。在服务调用过程中，RPC服务通过RPC上下文传递TraceID，消息队列通过userAttr传递TraceID，HTTP请求通过HTTP header传递TraceID，父子线程间通过TransmittableThreadLocal修饰线程池传递TraceID。其余下游服务结点同样集成SDK然后在不同处理分支中将打点数据上报。其中链路起始结点中上报的打点数据均可提供搜索出整条业务链路的能力。

在对链路打点后，存储打点数据。具体地，存储服务消费各链路结点上报的打点数据并进行存储，为了提供根据业务ID搜索链路的能力，将链路起点的打点数据存入ES并建立索引，利用ES基于倒排索引构建的全文检索能力可以在链路搜索时根据业务ID轻松查询出链路起点打点数据和TraceID；将其余打点数据存入Hbase，以TraceID+时间戳为rowKey，其余数据作为列，利用Hbase顺序写提高大批量打点数据存储性能，且Hbase有更优秀的数据的负载均衡能力和存储稳定性，减少了ES的读写压力。

链路搜索时，根据业务ID从ES中搜索出链路的起点打点并获取链路TraceID，再以TraceID搜索Hbase，获取链路其余打点，接下来将这些打点数据按照配置还原调用链路即可。读取配置结构进行解析结点场景名称，遍历配置List<List<Set<String>>>数据结构，从搜索出的打点数据中选取对应结点场景名称的打点数据填充至链路结点样例类SearchNode，还原成与配置结构相同的链路List<List<Set<SearchNode>>>。这里，为了提高遍历性能，将待遍历的配置信息分组放入不同线程进行还原最后合并。

可见，本申请提出了一套存储、搜索业务流程链路的完整技术实现方案。通过上述实现流程配置链路、还原链路，实现了在任意业务流程链路中进行配置和打点后对配置链路的追踪能力，并兼顾易用性和高性能，通过异步定时线程收集打点，结点场景名称包含指向结点下标快速连接链路。解决了基于TraceID的服务架构链路追踪不能按业务ID进行搜索业务流程链路和无法根据业务属性判断链路是否异常的痛点。

应理解，图8所示的业务链路追踪的架构图为一种可选的具体实现方式，本领域技术人员可以基于图8的例子进行各种显而易见的变化和/或替换，得到的技术方案仍属于本公开实施例的公开范围。

本公开提供的链路追踪方法，可以用于链路追踪项目或链路排查服务等项目中。

示例性介质

在介绍了本公开示例性实施方式的方法之后，接下来，参考图9对本公开示例性实施方式的介质进行说明。

在一些可能的实施方式中，本公开的各个方面还可以实现为一种计算机可读介质，其上存储有程序，当程序被处理器执行时用于实现本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的链路追踪方法中的步骤。

具体地，上述处理器执行上述程序时用于实现如下步骤：基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；基于所述追踪标识确定所述目标链路的其他结点；根据所述起始结点与所述其他结点还原得到所述目标链路；以及根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

需要说明的是：上述的介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)或闪存、光纤、便携式紧凑盘只读存储器(Compact Disc Read-OnlyMemory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

如图9所示，描述了根据本公开的实施方式的介质900，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序，并可以在设备上运行。然而，本公开不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于：电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络—包括局域网(Local Area Network，LAN)或广域网(Wide Area Network，WAN)—连接到用户计算设备。

示例性装置

在介绍了本公开示例性实施方式的方法之后，接下来，对本公开示例性实施方式的装置进行说明。

本公开实施例提供一种链路追踪装置如图10所示，该链路追踪装置包括：第一确定单元1001，用于基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；第二确定单元1002，用于基于所述追踪标识确定所述目标链路的其他结点；还原单元1003，用于根据所述起始结点与所述其他结点还原得到所述目标链路；追踪单元1004，用于根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

在本公开的一个实施例中，如图11所示，该装置还可以包括：第一上报单元1005，用于：响应于预设工具类被调用的操作，所述目标链路的所述起始结点将生成的所述第一打点数据上报至存储服务；响应于所述预设工具类被调用的操作，所述目标链路的所述其他结点将生成的所述第二打点数据上报至所述存储服务；存储单元1006，用于通过所述存储服务将所述起始结点的所述第一打点数据存储至第一数据库，并将所述其他结点的所述第二打点数据存储至第二数据库。

在本公开的一个实施例中，如图11所示，该装置还可包括：

获取单元1007，用于获取所述目标链路的配置信息，所述配置信息用于描述所述目标链路的各个结点之间的调用关系；

所述还原单元1003，用于：

结合所述配置信息中各个结点之间的调用关系，根据所述起始结点与所述其他结点还原得到所述目标链路。

在本公开的一个实施例中，如图11所示，该装置还可包括：

展示单元1008，用于按照预设展示规则展示所述追踪信息，所述追踪信息包括表征所述目标链路的各个结点之间的调用关系信息的第一类信息；

查询单元1009，用于响应于针对所述目标链路中任一结点的查询操作，输出所述任一结点的第二类信息，所述第二类信息包括表征所述任一结点在执行所述业务标识对应的业务的过程中的信息。

在本公开的一个实施例中，所述展示单元1008，用于：将所述目标链路中业务执行正常的结点与业务执行异常的结点以不同表现形式进行展示。

在本公开的一个实施例中，如图11所示，该装置还包括：配置单元1010，用于基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息；第二上报单元1011，用于上报所述目标链路的所述配置信息。

在本公开的一个实施例中，所述配置单元1010，用于：基于已知的调用关系，将业务流程的目标链路配置成List<List<Set<String>>>格式的数据结构；其中，最外层的List结构表示业务流程的数据流转层次，次外层的List结构则表示同一层次中的多个业务流程结点，最内层的Set结构表示同一个打点存在的场景名称。

在本公开的一个实施例中，在所述List<List<Set<String>>>格式的数据结构中，每一层级的结点命名包括场景名称信息以及其下一结点的信息。

在本公开的一个实施例中，如图11所示，该装置还包括：命名单元1012，用于：在当前结点有1个下一结点的情况下，将下一结点的信息记为0；在当前结点的下一结点有i个下一结点的情况下，将下一结点的信息分别记为0，…，i-1，其中，i的值大于1；在当前结点无下一结点的情况下，将下一结点的信息记为-1。

在本公开的一个实施例中，所述第一数据库与所述第二数据库的基础架构不同。

本公开装置链路追踪装置中各模块的功能可以参见上述方法中的对应描述，在此不再赘述。

本公开所述链路追踪装置，能够通过业务ID进行业务流程链路追踪，并且可以展示出业务相关数据，判断业务逻辑层面的是否执行异常。当排查一条链路的时候，可以通过业务ID去搜索提前配置好的链路，避免了去每个服务上查看日志，分析日志中业务结果，大大提高了排查问题的效率。另外，将配置的业务链路搜索展示，不关心的部分不进行配置，直观展现了关心部分的调用结构，便于不是很熟悉业务流程的人员排查问题。

示例性计算设备

在介绍了本公开示例性实施方式的方法、介质和装置之后，接下来，参考图12对本公开示例性实施方式的计算设备进行说明。

所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

在一些可能的实施方式中，根据本公开实施方式的计算设备可以至少包括至少一个处理单元以及至少一个存储单元。其中，存储单元存储有程序代码，当程序代码被处理单元执行时，使得处理单元执行本说明书上述“示例性方法”部分中描述的根据本公开的各种示例性实施方式的链路追踪方法中的步骤。

下面参照图12来描述根据本公开的这种实施方式的计算设备1200。图12显示的计算设备1200仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图12所示，计算设备1200以通用计算设备的形式表现。计算设备1200的组件可以包括但不限于：上述至少一个处理单元1201、上述至少一个存储单元1202，连接不同系统组件(包括处理单元1201和存储单元1202)的总线1203。

总线1203包括数据总线、控制总线和地址总线。

存储单元1202可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)12021和/或高速缓存存储器12022，可以进一步包括非易失性存储器形式的可读介质，例如只读存储器(ROM)12023。

存储单元1202还可以包括具有一组(至少一个)程序模块12024的程序/实用工具12025，这样的程序模块12024包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

计算设备1200也可以与一个或多个外部设备1204(例如键盘、指向设备等)通信。这种通信可以通过输入/输出(Input/Output，I/O)接口1205进行。并且，计算设备1200还可以通过网络适配器1206与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图12所示，网络适配器1206通过总线1203与计算设备1200的其它模块通信。应当理解，尽管图12中未示出，可以结合计算设备1200使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、独立磁盘冗余阵列(RedundantArray of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。

应当注意，尽管在上文详细描述中提及了链路追踪装置的若干单元/模块或子单元/子模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多单元/模块的特征和功能可以在一个单元/模块中具体化。反之，上文描述的一个单元/模块的特征和功能可以进一步划分为由多个单元/模块来具体化。

此外，尽管在附图中以特定顺序描述了本公开方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

虽然已经参考若干具体实施方式描述了本公开的精神和原理，但是应该理解，本公开并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合以进行受益，这种划分仅是为了表述的方便。本公开旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。

Claims (10)

1.一种链路追踪方法，其特征在于，包括：

基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；

基于所述追踪标识确定所述目标链路的其他结点；

根据所述起始结点与所述其他结点还原得到所述目标链路；以及

根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

2.根据权利要求1所述的方法，其中，所述方法还包括：

响应于预设工具类被调用的操作，所述目标链路的所述起始结点将生成的所述第一打点数据上报至存储服务；

响应于所述预设工具类被调用的操作，所述目标链路的所述其他结点将生成的所述第二打点数据上报至所述存储服务；

通过所述存储服务将所述起始结点的所述第一打点数据存储至第一数据库，并将所述其他结点的所述第二打点数据存储至第二数据库。

3.根据权利要求1所述的方法，其中，所述方法还包括：

获取所述目标链路的配置信息，所述配置信息用于描述所述目标链路的各个结点之间的调用关系；

所述根据所述起始结点与所述其他结点还原得到所述目标链路，包括：

结合所述配置信息中各个结点之间的调用关系，根据所述起始结点与所述其他结点还原得到所述目标链路。

4.根据权利要求1所述的方法，其中，所述方法还包括：

按照预设展示规则展示所述追踪信息，所述追踪信息包括表征所述目标链路的各个结点之间的调用关系信息的第一类信息；

响应于针对所述目标链路中任一结点的查询操作，输出所述任一结点的第二类信息，所述第二类信息包括表征所述任一结点在执行所述业务标识对应的业务的过程中的信息。

5.根据权利要求4所述的方法，其中，所述按照预设展示规则展示所述追踪信息，包括：

将所述目标链路中业务执行正常的结点与业务执行异常的结点以不同表现形式进行展示。

6.根据权利要求1所述的方法，其中，所述方法还包括：

基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息；

上报所述目标链路的所述配置信息。

7.根据权利要求6所述的方法，其中，所述基于已知的调用关系，按照预设配置规则配置得到目标链路的配置信息，包括：

基于已知的调用关系，将业务流程的目标链路配置成List<List<Set<String>>>格式的数据结构；

其中，最外层的List结构表示业务流程的数据流转层次，次外层的List结构则表示同一层次中的多个业务流程结点，最内层的Set结构表示同一个打点存在的场景名称，String表示字符串类型。

8.一种链路追踪装置，其特征在于，包括：

第一确定单元，用于基于业务标识确定所述业务标识对应的目标链路的追踪标识与起始结点；

第二确定单元，用于基于所述追踪标识确定所述目标链路的其他结点；

还原单元，用于根据所述起始结点与所述其他结点还原得到所述目标链路；

追踪单元，用于根据所述起始结点的第一打点数据和所述其他结点的第二打点数据确定所述目标链路的追踪信息。

9.一种介质，其存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。

10.一种计算设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

Images