CN115442252A - 一种调用链构建方法、装置、电子设备及可读存储介质 - Google Patents

一种调用链构建方法、装置、电子设备及可读存储介质 Download PDF

Info

Publication number
CN115442252A
CN115442252A CN202211066356.6A CN202211066356A CN115442252A CN 115442252 A CN115442252 A CN 115442252A CN 202211066356 A CN202211066356 A CN 202211066356A CN 115442252 A CN115442252 A CN 115442252A
Authority
CN
China
Prior art keywords
node
request
calling
identification information
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211066356.6A
Other languages
English (en)
Inventor
曹俊
梁玫娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Youtejie Information Technology Co ltd
Original Assignee
Beijing Youtejie Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Youtejie Information Technology Co ltd filed Critical Beijing Youtejie Information Technology Co ltd
Priority to CN202211066356.6A priority Critical patent/CN115442252A/zh
Publication of CN115442252A publication Critical patent/CN115442252A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3006—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3065—Monitoring arrangements determined by the means or processing involved in reporting the monitored data
    • G06F11/3068—Monitoring arrangements determined by the means or processing involved in reporting the monitored data where the reporting involves data format conversion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/3476—Data logging
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/3495—Performance evaluation by tracing or monitoring for systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例公开了一种调用链构建方法、装置、电子设备及可读存储介质。该方法包括：获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；根据调用层级关系，构建从根节点到叶子节点的调用链。解决了分布式系统构建调用链的问题，可以生成完整的调用链，以便于对服务调用问题进行定位。

Description

一种调用链构建方法、装置、电子设备及可读存储介质
技术领域
本发明涉及计算机技术领域，尤其涉及一种调用链构建方法、装置、电子设备及可读存储介质。
背景技术
分布式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的计算机节点组成的系统。随着分布式系统的发展，越来越多的组件开始走向分布式化，如微服务、分布式数据库、分布式缓存等，使得后台服务构成了一种复杂的分布式网络。
但是，在服务能力提升的同时，复杂的网络结构也使完整的服务调用链难以构建，对网络异常的定位和维护变得更加困难。例如，在一个请求在经过诸多服务过程中，出现了某一个调用失败，查询具体的异常由哪一个服务引起的就变得十分困难，问题定位和处理效率也会很低。
现有技术中，通过分布式跟踪系统在完成一次业务调用的过程中，把服务之间的调用信息打点到日志中，用以对调用进行定位。但是，系统间原有的日志格式不统一，对于形成调用链信息的日志记录内容也并不完整，数据链断链情况严重，无法生成完整的调用链数据。
发明内容
本发明提供了一种调用链构建方法、装置、电子设备及可读存储介质，以生成完整的调用链，便于对服务调用问题进行定位。
第一方面，本发明实施例提供了一种调用链构建方法，包括：
获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；
根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；
根据调用层级关系，构建从根节点到叶子节点的调用链。
第二方面，本发明实施例提供了一种调用链构建装置，包括：
标识信息确定模块，用于获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；
调用层级关系确定模块，用于根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；
调用链构建模块，用于根据调用层级关系，构建从根节点到叶子节点的调用链。
第三方面，本发明实施例提供了一种电子设备，电子设备包括：
至少一个处理器；以及
与至少一个处理器通信连接的存储器；其中，
存储器存储有可被至少一个处理器执行的计算机程序，计算机程序被至少一个处理器执行，以使至少一个处理器能够执行本发明任一实施例的调用链构建方法。
第四方面，发明实施例提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现本发明任一实施例的调用链构建方法。
本发明实施例的技术方案，通过获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；根据调用层级关系，构建从根节点到叶子节点的调用链，解决了分布式系统构建调用链的问题，可以生成完整的调用链，以便于对服务调用问题进行定位。
应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据本发明实施例一提供的一种调用链构建方法的流程图；
图2a是根据本发明实施例二提供的另一种调用链构建方法的流程图；
图2b是根据本发明实施例二提供的服务调用链示意图；
图3是根据本发明实施例三提供的一种调用链构建装置的结构示意图；
图4是实现本发明实施例的调用链构建方法的电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例一
图1是根据本发明实施例一提供的一种调用链构建方法的流程图，本实施例可适用于分布式系统中根据服务日志信息构建调用链(Trace)的情况，该方法可以由调用链构建装置来执行，该调用链构建装置可以采用硬件和/或软件的形式实现，该装置可配置于计算机设备中。例如配置在笔记本、台式电脑中。
如图1所示，本实施例一提供的一种调用链构建方法，具体包括如下步骤：
步骤110、获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息。
其中，分布式网络是由分布在不同地点的计算机系统(终端节点)互连而成，网中无中心节点的封闭式网状结构。各终端节点之间可以相互通信，每个终端节点可以是一个服务器。
日志信息可以是对分布式网络中服务器节点之间交互过程信息的记录。如请求应答过程中的请求命令信息、应答命令信息、请求端信息、应答端信息、请求状态信息、请求应答时间、请求应答结果等。
请求应答对可以是两个服务器节点之间的请求应答通信。如收到请求命令的服务器节点会与其他服务器节点进行通信，即会调用其他服务器节点做出应答。上述过程中存在调用与被调用关系的两个服务器节点之间的通信可以构成请求应答对。
标识信息可以是在分布式网络中能够指向一个具体服务器节点的信息，如服务器节点的编号、互联网协议地址(Internet Protocol Address，IP)等。
请求应答对标识信息可以是当前被调用服务器节点的标识信息。其中，请求应答过程中当前调用到的服务器节点，可以理解为当前服务器节点，即进行应答的服务器节点。示例性的，如图2b所示，服务器0对服务器1提出过程1的调用，服务器1对服务器0给予过程4的应答，则服务器1为应答服务器节点。
请求应答对调用标识信息可以是对提出调用请求的服务器节点的标识信息，即进行调用的服务器节点。示例性的，如图2b所示，服务器0对服务器1提出过程1的调用，服务器1对服务器0给与过程4的应答，则服务器0为调用服务器节点。
步骤120、根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系。
在本实施例中，两个服务器节点可以由一个服务器对另一个服务器调用请求而建立联系。提出调用的服务器可以作为父节点，被调用的服务器可以作为子节点，从而请求应答对标识信息作为子节点标识信息，请求应答对调用标识信息作为父节点标识信息。因此父节点标识与子节点标识相互对应可以表示两个服务器之间存在父子关系的的调用关系。
在参与分布式网络一次请求应答的多个服务器中，每个服务器节点至少与，参与这次请求应答的一个服务器节点存在调用关系，因此多个服务节点之间可以构成父子关系，从而构成调用链。每个服务器节点可能是父节点，也可能是子节点。最后根据作为子节点标识信息的应答对标识信息和作为父节点标识信息的请求应答对调用标识信息的对应关系建立调用链各服务器节点的调用层级关系。
其中，调用层级关系可以表示两个服务器节点之间存在调用与被调用的这种父子关系的调用关系。
步骤130、根据调用层级关系，构建从根节点到叶子节点的调用链。
在本实施例中，可以将没有被调用的服务器节点作为根节点。从该根节点开始，根据服务器之间的调用层级关系能够遍历所有服务器节点，可以将只被调用的服务器节点作为叶子节点。由于每个服务器节点至少与另一个服务器节点存在调用关系，因此根据两两服务器节点之间调用层级关系的可以构成从根节点到叶子节点这种树形的调用链。其中，该树形调用链为分布式网络一次请求应答中，由各服务器节点之间的父子层级关系构成的树。
本发明实施例的技术方案，通过获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；根据调用层级关系，构建从根节点到叶子节点的调用链，解决了分布式系统构建调用链的问题，可以生成完整的调用链。调用链中根据各服务器节点调用层级关系可以找到任一节点，从而便于对服务调用问题进行定位。
实施例二
图2a是根据本发明实施例二提供的另一种调用链构建方法的流程图。本发明实施例的技术方案是在上述任一实施例技术方案的基础上进行的进一步细化。本发明实施例的技术方案可以与上述任一实施例中的各个可选实施方式进行结合。
具体的，在本发明实施例的一个可选实施方式中，获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息，包括：
获取分布式网络中的日志信息，并按照预设转换规则，将日志信息转换为多个Span信息；
将各Span信息中的SpanID作为请求应答对标识信息，并将与SpanID对应的ParentID作为请求应答对调用标识信息。
在本发明实施例的一个可选实施方式中，根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系，包括：
根据多个请求应答对对应的ParentID，构建父节点集合；
当检测到当前SpanID不属于父节点集合中元素时，确定当前SpanID为当前子节点；
根据当前子节点对应的ParentID，确定对应的当前父节点；
将当前父节点作为当前子节点，返回根据当前子节点对应的ParentID，确定对应的当前父节点步骤，直至当前子节点不存在对应的当前父节点；
根据子节点与对应的父节点间的父子关系，确定调用链中各节点之间的调用层级关系。
在本发明实施例的一个可选实施方式中，根据调用层级关系，构建从根节点到叶子节点的调用链，包括：
将不存在当前父节点的当前子节点作为根节点；
将不属于父节点集合中元素的当前SpanID作为叶子节点；
根据调用层级关系，构建从根节点到叶子节点的调用链。
如图2a所示，本实施例提供的另一种调用链构建方法，具体包括如下步骤：
步骤201、获取分布式网络中的日志信息，并按照预设转换规则，将日志信息转换为多个Span信息。
具体的，在分布式网络的一次请求应答过程中包含多个请求应答对，将日志信息按照预设转换规则，转换为多个请求应答对信息，可以将请求应答对信息作为Span信息。其中，预设转换规则可以是将日志信息规范化为包含多段信息的Span信息。
步骤202、将各Span信息中的SpanID作为请求应答对标识信息，并将与SpanID对应的ParentID作为请求应答对调用标识信息。
具体的，Span信息包含多项信息，如请求应答对唯一标识信息(SpanID)、请求应答对中的父节点标识信息(ParentID)、请求应答对的起止时间戳(Timestamp)、请求应答对名称(name)等。
其中，SpanID可以作为请求应答对标识信息，即将应答服务器节点的标识信息作为SpanID。ParentID可以作为SpanID对应的请求应答对调用标识信息，即将调用服务器节点的标识信息作为ParentID。
步骤203、根据多个请求应答对对应的ParentID，构建父节点集合。
具体的，调用服务器节点可以表示为应答服务器节点的父节点，即ParentID可以对应为SpanID的父节点标识信息。可以将被表示为ParentID的服务器节点标识信息构建成一个集合，作为父节点集合。
步骤204、当检测到当前SpanID不属于父节点集合中元素时，确定当前SpanID为当前子节点。
具体的，在构建调用链时，从一个服务器节点开始，其标识信息可以作为SpanID，检测该SpanID还是否作为其他服务器节点的ParentID。即判断该SpanID是否属于父节点集合中；若不属于，则将当前SpanID为当前子节点。
示例性的，图2b是根据本发明实施例二提供的服务调用链示意图。如图2b所示，服务器2未对其他服务器提出调用，因此其标识信息不存在ParentID集合中，可以作为当前子节点。
其中，当前子节点可以表示为确定调用层级关系时，在调用层级关系中当前确定为子节点的服务器节点。
步骤205、根据当前子节点对应的ParentID，确定对应的当前父节点。
其中，当前父节点可以为当前子节点的父节点，可以根据当前子节点的SpanID对应的ParentID寻找父节点，即对该节点提出调用的节点。
示例性的，如图2b所示，服务器1对服务器2提出调用，服务器2可以确定为当前父节点。
步骤206、将当前父节点作为当前子节点，返回根据当前子节点对应的ParentID，确定对应的当前父节点步骤，直至当前子节点不存在对应的当前父节点。
具体的，将当前父节点作为当前子节点，并不断进行根据当前子节点的SpanID对应的ParentID寻找父节点，再将该父节点作为当前子节点的操作，直到当前子节点不存在对应的当前父节点。即该当前服务器节点没有再被调用。
示例性的，如图2b所示，服务器2可以作为当前子节点，服务器1为服务器2的父节点，并确定为当前父节点。将服务器1再作为当前子节点，然后服务器0为服务器1父节点，因此又将服务器0作为当前父节点。进一步，再将服务器0作为当前子节点，服务器0不存在对应的父节点，此时循环结束，可以确定上述所有服务器节点间的父子关系，服务器0可以作为调用链的根节点。
步骤207、根据子节点与对应的父节点间的父子关系，确定调用链中各节点之间的调用层级关系。
由于每个服务器节点至少与另一个服务器节点构成调用关系，并根据调用关系建立成父子节点的关系以表示层级的不同。经过上述步骤204-步骤206能够完成对所有节点的遍历，并根据节点间的父子关系，确定调用链中各节点之间的调用层级关系。
示例性的，如图2b所示，服务器0、服务器1、服务器2之间的父子关系，根据调用层层递进，从而可以确定该调用链各节点之间的调用层级关系。
步骤208、将不存在当前父节点的当前子节点作为根节点。
具体的，当遍历至当前子节点的SpanID没有对应的ParentID时，将该当前子节点作为根节点，即将只进行调用的服务器节点作为根节点。该根节点可以为接收请求命令的服务器节点。
示例性的，如图2b所示，服务器0接收请求命令，并对服务器1提出调用。没有其他服务器对服务器0提出调用，因此服务器0可以作为根节点。
步骤209、将不属于父节点集合中元素的当前SpanID作为叶子节点。
具体的，将不属于ParentID集合的SpanID的节点作为叶子节点，即将只进行应答的服务器节点作为叶子结点。
示例性的，如图2b所示，服务器2对服务器1的调用做出应答，没对其他服务器进行调用。因此服务器1的SpanID不属于ParentID，可以作为叶子节点。
步骤210、根据调用层级关系，构建从根节点到叶子节点的调用链。
具体的，根据一个节点至少与另一个节点之间存在调用层级关系，并确定了根节点和叶子节点，从而构建从根节点到叶子节点的调用链。
示例性的，如图2b所示，服务器0只进行调用，服务器2只进行应答，因此服务器0可以作为根节点，服务器2作为叶子节点，服务器1作为中间节点。服务器0、服务器1、服务器2可以构成从根到叶子节点的调用链。
进一步地，在本发明实施例的一个实施方式中，在获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息之后，还包括：检测各Span信息中的SpanID是否存在重复；若是，则对重复SpanID对应的Span信息进行去除，保留重复SpanID对应的任一Span信息。
在本实施例中，从分布式网络的日志信息中获取Span信息时可能会对Span信息重复获取，导致SpanID重复。可以将SpanID与Span一一对应映射，去除重复Span信息，保留一组Span信息并与SpanID对应。
通过对重复Span信息进行去除，能够避免重复SpanID的存在导致调用链构建混乱。
进一步地，在本发明实施例的一个实施方式中，在根据调用层级关系，构建从根节点到叶子节点的调用链之后，还包括：检测到目标叶子节点的请求应答对数据中存在缺失数据时，根据调用层级关系，确定与目标叶子节点对应的目标父节点；根据目标父节点的请求应答对数据补全目标叶子节点的请求应答对数据中存在的缺失数据。
具体的，通过对树形调用链的遍历能够到达任一节点。当目标叶子节点的请求应答对数据中存在缺失数据时，从根节点开始遍历该调用链，可以找到目标叶子节点，并依据目标叶子节点的SpanID对应的ParentID，，能够精准找到与目标叶子节点对应的目标父节点，然后将目标父节点的请求应答对数据补充至缺失数据的目标叶子节点的请求应答对数据中。从而构建成完整的服务调用链。
如在一些传统企业中，其使用的分布式业务信息系统比较老旧，并且系统各服务器节点建立时间不一，因此系统间的日志信息格式不统一、日志记录内容也并不完整，数据链断链情况严重。可能需要进行重新构建才能生成完整的调用链数据。在对原本业务不产生影响的情况下，生成完整调用链的开发比较困难。
本发明实施例的技术方案，可以在最小开发量下实现对残缺数据的补全，找到每个Span之间的调用关系到对应的父子层级关系，再根据每个Span之间的父子关系，子节点从父节点得到对应的数据来补全自身，从而形成完整的调用链信息。
本发明实施例，通过获取分布式网络中的日志信息，并按照预设转换规则，将日志信息转换为多个Span信息；将各Span信息中的SpanID作为请求应答对标识信息，并将与SpanID对应的ParentID作为请求应答对调用标识信息。根据多个请求应答对对应的ParentID，构建父节点集合；当检测到当前SpanID不属于父节点集合中元素时，确定当前SpanID为当前子节点；根据当前子节点对应的ParentID，确定对应的当前父节点；将当前父节点作为当前子节点，返回根据当前子节点对应的ParentID，确定对应的当前父节点步骤，直至当前子节点不存在对应的当前父节点；根据子节点与对应的父节点间的父子关系，确定调用链中各节点之间的调用层级关系。将不存在当前父节点的当前子节点作为根节点；将不属于父节点集合中元素的当前SpanID作为叶子节点；根据调用层级关系，构建从根节点到叶子节点的调用链。检测到目标叶子节点的请求应答对数据中存在缺失数据时，根据调用层级关系，确定与目标叶子节点对应的目标父节点；根据目标父节点的请求应答对数据补全目标叶子节点的请求应答对数据中存在的缺失数据。解决了复杂分布式网络中，服务调用链难以构建的问题。通过从根到叶子节点的遍历，找到缺失数据的Span，再根据节点间父子层级关系，确定其父Span并为缺失数据的Span补充数据的技术方案容易构建完整的调用链，从而更好的对网络异常进行定位和维护，有效保障系统稳定运行。
本发明实施例的技术方案中，所涉及日志信息获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。
实施例三
图3为本发明实施例三提供的一种调用链构建装置的结构示意图。如图3所示，该装置包括：标识信息确定模块301，调用层级关系确定模块302，调用链构建模块303，其中：
标识信息确定模块301，用于获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；
调用层级关系确定模块302，用于根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；
调用链构建模块303，用于根据调用层级关系，构建从根节点到叶子节点的调用链。
可选的，该装置，还包括：
目标父节点确定模块，用于在根据调用层级关系，构建从根节点到叶子节点的调用链之后，检测到目标叶子节点的请求应答对数据中存在缺失数据时，根据调用层级关系，确定与目标叶子节点对应的目标父节点；
缺失数据补全模块，用于根据目标父节点的请求应答对数据补全目标叶子节点的请求应答对数据中存在的缺失数据。
可选的，标识信息确定模块301，包括：
Span信息转换单元，用于获取分布式网络中的日志信息，并按照预设转换规则，将日志信息转换为多个Span信息；
标识信息确定单元，用于将各Span信息中的SpanID作为请求应答对标识信息，并将与SpanID对应的ParentID作为请求应答对调用标识信息。
可选的，该装置，还包括：
重复标识信息检测模块，用于在获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息之后，检测各Span信息中的SpanID是否存在重复；
重复标识信息去除模块，用于检测到各Span信息中的SpanID存在重复，对重复SpanID对应的Span信息进行去除，保留重复SpanID对应的任一Span信息。
可选的，调用层级关系确定模块302，包括：
父节点集合构建单元，用于根据多个请求应答对对应的ParentID，构建父节点集合；
当前子节点确定，当检测到当前SpanID不属于父节点集合中元素时，确定当前SpanID为当前子节点；
父节点确定单元，用于根据当前子节点对应的ParentID，确定对应的当前父节点；
又一父节点确定单元，用于将当前父节点作为当前子节点，返回根据当前子节点对应的ParentID，确定对应的当前父节点步骤，直至当前子节点不存在对应的当前父节点；
调用层级关系确定单元，用于根据子节点与对应的父节点间的父子关系，确定调用链中各节点之间的调用层级关系。
可选的，调用链构建模块303，包括：
根节点确定单元，用于将不存在当前父节点的当前子节点作为根节点；
叶子节点确定单元，用于将不属于父节点集合中元素的当前SpanID作为叶子节点；
调用链确定单元，用于根据调用层级关系，构建从根节点到叶子节点的调用链。
本发明实施例的技术方案，各模块之间能够相互配合，通过获取分布式网络中的日志信息，并确定日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；根据调用层级关系，构建从根节点到叶子节点的调用链，解决了分布式系统构建调用链的问题，可以生成完整的调用链。调用链中根据各服务器节点调用层级关系可以找到任一节点，从而便于对服务调用问题进行定位。
本发明实施例所提供的调用链构建装置可执行本发明任意实施例所提供的调用链构建方法，具备执行方法相应的功能模块和有益效果。
实施例四
图4是实现本发明实施例的调用链构建方法的电子设备的结构示意图。该电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。
如图4所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器(ROM)12、随机访问存储器(RAM)13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。
电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理，例如调用链构建方法。
在一些实施例中，调用链构建方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM13并由处理器11执行时，可以执行上文描述的调用链构建方法的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行调用链构建方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本发明的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种调用链构建方法，其特征在于，包括：
获取分布式网络中的日志信息，并确定所述日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；
根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；
根据所述调用层级关系，构建从根节点到叶子节点的调用链。
2.根据权利要求1所述的方法，其特征在于，在根据所述调用层级关系，构建从根节点到叶子节点的调用链之后，还包括：
检测到目标叶子节点的请求应答对数据中存在缺失数据时，根据所述调用层级关系，确定与所述目标叶子节点对应的目标父节点；
根据所述目标父节点的请求应答对数据补全所述目标叶子节点的请求应答对数据中存在的缺失数据。
3.根据权利要求1所述的方法，其特征在于，获取分布式网络中的日志信息，并确定所述日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息，包括：
获取分布式网络中的日志信息，并按照预设转换规则，将所述日志信息转换为多个Span信息；
将各所述Span信息中的SpanID作为请求应答对标识信息，并将与SpanID对应的ParentID作为请求应答对调用标识信息。
4.根据权利要求3所述的方法，其特征在于，根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系，包括：
根据多个请求应答对对应的ParentID，构建父节点集合；
当检测到当前SpanID不属于所述父节点集合中元素时，确定所述当前SpanID为当前子节点；
根据所述当前子节点对应的ParentID，确定对应的当前父节点；
将所述当前父节点作为当前子节点，返回根据所述当前子节点对应的ParentID，确定对应的当前父节点步骤，直至当前子节点不存在对应的当前父节点；
根据子节点与对应的父节点间的父子关系，确定调用链中各节点之间的调用层级关系。
5.根据权利要求4所述的方法，其特征在于，根据所述调用层级关系，构建从根节点到叶子节点的调用链，包括：
将不存在当前父节点的当前子节点作为根节点；
将不属于所述父节点集合中元素的当前SpanID作为叶子节点；
根据所述调用层级关系，构建从根节点到叶子节点的调用链。
6.根据权利要求3所述的方法，其特征在于，在获取分布式网络中的日志信息，并确定所述日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息之后，还包括：
检测各所述Span信息中的SpanID是否存在重复；
若是，则对重复SpanID对应的Span信息进行去除，保留重复SpanID对应的任一Span信息。
7.一种调用链构建装置，其特征在于，包括：
标识信息确定模块，用于获取分布式网络中的日志信息，并确定所述日志信息中多个请求应答对对应的请求应答对标识信息以及请求应答对调用标识信息；
调用层级关系确定模块，用于根据各请求应答对标识信息以及请求应答对调用标识信息，确定调用链中各节点之间的调用层级关系；
调用链构建模块，用于根据所述调用层级关系，构建从根节点到叶子节点的调用链。
8.根据权利要求7所述的装置，其特征在于，还包括：
目标父节点确定模块，用于在根据所述调用层级关系，构建从根节点到叶子节点的调用链之后，检测到目标叶子节点的请求应答对数据中存在缺失数据时，根据所述调用层级关系，确定与所述目标叶子节点对应的目标父节点；
缺失数据补全模块，用于根据所述目标父节点的请求应答对数据补全所述目标叶子节点的请求应答对数据中存在的缺失数据。
9.一种电子设备，其特征在于，所述电子设备包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的调用链构建方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-6中任一项所述的调用链构建方法。
CN202211066356.6A 2022-09-01 2022-09-01 一种调用链构建方法、装置、电子设备及可读存储介质 Pending CN115442252A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211066356.6A CN115442252A (zh) 2022-09-01 2022-09-01 一种调用链构建方法、装置、电子设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211066356.6A CN115442252A (zh) 2022-09-01 2022-09-01 一种调用链构建方法、装置、电子设备及可读存储介质

Publications (1)

Publication Number Publication Date
CN115442252A true CN115442252A (zh) 2022-12-06

Family

ID=84247503

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211066356.6A Pending CN115442252A (zh) 2022-09-01 2022-09-01 一种调用链构建方法、装置、电子设备及可读存储介质

Country Status (1)

Country Link
CN (1) CN115442252A (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110569399A (zh) * 2019-11-07 2019-12-13 四川新网银行股份有限公司 基于pinpoint日志的链路构建方法
CN113516174A (zh) * 2021-06-03 2021-10-19 清华大学 调用链异常检测方法、计算机设备以及可读存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110569399A (zh) * 2019-11-07 2019-12-13 四川新网银行股份有限公司 基于pinpoint日志的链路构建方法
CN113516174A (zh) * 2021-06-03 2021-10-19 清华大学 调用链异常检测方法、计算机设备以及可读存储介质

Similar Documents

Publication Publication Date Title
CN116107589B (zh) 软件代码的自动编译方法、装置、设备及存储介质
CN116108094A (zh) 一种数据整合方法、装置、电子设备以及存储介质
CN116611411A (zh) 一种业务系统报表生成方法、装置、设备及存储介质
CN115146000A (zh) 一种数据库数据同步方法、装置、电子设备及存储介质
CN116545905A (zh) 一种服务健康检测方法、装置、电子设备及存储介质
US20220129418A1 (en) Method for determining blood relationship of data, electronic device and storage medium
CN115905322A (zh) 业务处理方法、装置、电子设备及存储介质
CN115442252A (zh) 一种调用链构建方法、装置、电子设备及可读存储介质
CN115454971A (zh) 数据迁移方法、装置、电子设备及存储介质
CN115525666A (zh) 一种实时数据更新方法、装置、电子设备及存储介质
CN114691781A (zh) 一种数据同步方法、系统、装置、设备及介质
CN113691403A (zh) 拓扑节点配置方法、相关装置及计算机程序产品
CN117742900B (zh) 一种服务调用图的构造方法、装置、设备及存储介质
CN117076185B (zh) 一种服务器巡检方法、装置、设备及介质
CN115967638A (zh) 一种设备仿真模拟系统、方法、设备及存储介质
CN114416881A (zh) 一种多源数据的实时同步方法、装置、设备及介质
CN116049311A (zh) 一种数据同步方法、装置、电子设备和存储介质
CN117668113A (zh) 一种数据同步方法、装置、设备及介质
CN117725568A (zh) 一种账号管理方法、装置、电子设备和存储介质
CN117938909A (zh) 一种数据传输方法、装置、设备及介质
CN118093048A (zh) 一种多模块启动管理方法、装置、设备及介质
CN117818714A (zh) 一种多列控接入铁路信号集中监测系统的架构及方法
CN117093274A (zh) 一种应用运行堆栈解析方法、装置、设备及存储介质
CN117632427A (zh) 一种基于微服务嵌入式调度框架的动态交易行为调度方法
CN118012936A (zh) 一种数据抽取方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination