CN110737592A - 一种链路异常识别方法、服务器及计算机可读存储介质 - Google Patents

Abstract

本发明涉及数据处理技术领域，揭露了一种链路异常识别方法，该方法包括：根据异常请求对应的链路追踪ID获取第二服务器处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，根据第一预设规则对所述多个软件模块标识及接口标识进行排序和拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。本发明还揭露了一种服务器及计算机可读存储介质。本发明实现了对应用调用过程中异常的软件模块及接口进行准确的追溯定位。

Description

一种链路异常识别方法、服务器及计算机可读存储介质

技术领域

本发明涉及数据处理技术领域，尤其涉及一种链路异常识别方法、服务器及计算机可读存储介质。

背景技术

随着微服务框架的流行，互联网服务的实现越来越复杂，一次互联网请求(例如，搜索服务请求)往往涉及到多个服务，互联网应用构建在不同的软件模块集上，这些软件模块，有可能是由不同的团队开发、可能使用不同的编程语言来实现，有可能布在几千台服务器上，同时一个软件模块会提供大量的接口，系统单位时间内产生的链路(服务器响应用户的请求，所调用的多个软件模块及接口按照调用顺序串联起来所形成的路径即为链路)数据成千上万，当系统出现异常时，很难准确定位到异常的软件模块及接口。

综上所述，如何对应用调用过程中异常的软件模块及接口进行准确的追溯定位，已经成为一个亟待解决的技术问题。

发明内容

鉴于以上内容，有必要提供一种链路异常识别方法，旨在实现对应用调用过程中异常的软件模块及接口进行准确的追溯定位。

本发明提供的一种链路异常识别方法，包括：

第一获取步骤：实时获取第二服务器超时未正常响应的异常请求信息，所述异常请求信息包括异常请求对应的链路追踪ID；

第二获取步骤：根据所述异常请求对应的链路追踪ID获取第二服务器处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、数据产生的时间及链路追踪ID；

识别步骤：根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块标识及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。

可选的，所述识别步骤被替换为：

根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先确定的正则表达式集进行比对，以识别出异常的软件模块标识及接口标识。

可选的，所述前缀树的构造过程包括：

第三获取步骤：获取预先确定的数据库中的历史链路数据，所述历史链路数据包括第二服务器处理用户请求时调用的所述一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、链路追踪ID及数据产生的时间；

分组步骤：按照第二预设规则对所述多个软件模块标识及接口标识进行分组；

编号步骤：按照所述第一预设规则对同一组中的多个软件模块标识及接口标识进行排序，对每组已排序的软件模块标识及接口标识进行拼接，为每组软件模块标识及接口标识生成一个对应的数据编号；

构造步骤：根据各个数据编号构造前缀树。

可选的，所述根据各个数据编号构造前缀树包括：

B1、将用户请求作为前缀树的根节点；

B2、读取一个数据编号，按照从左到右的顺序，将所述数据编号中第一个模块标识及接口标识作为前缀树根节点后的第一层节点，将数据编号中第二个模块标识及接口标识作为前缀树根节点后的第二层节点，依此类推，直至将数据编号中的最后一个模块标识及接口标识作为前缀树的叶子节点；

B3、重复执行步骤B2，直至所有的数据编号都添加至所述前缀树中。

可选的，所述第一预设规则为按照数据产生的时间顺序进行排序。

可选的，所述第二预设规则为根据链路追踪ID对各个软件模块标识及接口标识进行分组，将包括同一链路追踪ID的软件模块标识及接口标识归为同一个分组，将包含不同链路追踪ID的软件模块标识及接口标识归为不同的分组。

可选的，该方法还包括：

每隔预设时间，根据所述预先确定的数据库中更新的历史链路数据更新所述前缀树。

为实现上述目的，本发明还提供一种第一服务器，该第一服务器包括：存储器、处理器，所述存储器上存储有可在所述处理器上运行的链路异常识别程序，所述链路异常识别程序被所述处理器执行时实现如上述链路异常识别方法中的任意步骤。

本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有链路异常识别程序，所述链路异常识别程序可被一个或者多个处理器执行，以实现上述链路异常识别方法的任意步骤。

相较现有技术，本发明通过根据异常请求对应的链路追踪ID获取第二服务器处理所述异常请求时调用的一个或多个业务系统的多个软件模块标识及接口标识，并对其进行排序和拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，即可识别出异常的软件模块标识及接口标识。实现了对应用调用过程中异常的软件模块及接口进行准确的追溯定位。

附图说明

图1为本发明第一服务器一实施例的应用环境示意图；

图2为图1中的第一服务器一实施例的结构示意图；

图3为本发明预先构造好的前缀树一实施例的示意图；

图4为本发明链路异常识别方法一实施例的流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，在本发明中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。

如图1所示，为本发明第一服务器一实施例的应用环境示意图。在本实施例中，用户通过客户端3向第二服务器2发送请求，第二服务器2响应所述请求并将结果数据发送给客户端3，第一服务器1实时对第二服务器2响应请求的时间进行监控。

第一服务器1和第二服务器2可以是机架式服务器、刀片式服务器、塔式服务器或者机柜式服务器等计算设备，第一服务器1和第二服务器2可以是独立的服务器，也可以是多个服务器所组成的服务器集群。

客户端3可以为桌上型计算机、笔记本、平板电脑、手机，或其它可以与第一服务器1进行通信的终端装置。

在本发明的一个实施例中，第一服务器1用于：

实时获取第二服务器2超时未正常响应的异常请求信息，所述异常请求信息包括异常请求对应的链路追踪ID；根据所述异常请求对应的链路追踪ID获取第二服务器2处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、数据产生的时间及链路追踪ID；根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块标识及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。

如图2所示，为本发明图1中第一服务器1一实施例的结构示意图。

在本实施例中，第一服务器1包括，但不仅限于，可通过系统总线相互通信连接的存储器11、处理器12、网络接口13，该存储器11中存储有链路异常识别程序10，所述链路异常识别程序10可被所述处理器12执行。图2仅示出了具有组件11-13以及链路异常识别程序10的第一服务器1，本领域技术人员可以理解的是，图2示出的结构并不构成对第一服务器1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。

其中，存储器11包括内存及至少一种类型的可读存储介质。内存为第一服务器1的运行提供缓存；可读存储介质可为如闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等的非易失性存储介质。在一些实施例中，可读存储介质可以是第一服务器1的内部存储单元，例如该第一服务器1的硬盘；在另一些实施例中，该非易失性存储介质也可以是第一服务器1的外部存储设备，例如第一服务器1上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。本实施例中，存储器11的可读存储介质通常用于存储安装于第一服务器1的操作系统和各类应用软件，例如存储本发明一实施例中的链路异常识别程序10的代码等。此外，存储器11还可以用于暂时地存储已经输出或者将要输出的各类数据。

处理器12在一些实施例中可以是中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器12通常用于控制所述第一服务器1的总体操作，例如执行与其他设备进行数据交互或者通信相关的控制和处理等。本实施例中，所述处理器12用于运行所述存储器11中存储的程序代码或者处理数据，例如运行链路异常识别程序10等。

网络接口13可包括无线网络接口或有线网络接口，该网络接口13用于在所述第一服务器1与第二服务器2之间建立通信连接。

可选的，所述第一服务器1还可以包括用户接口，用户接口可以包括显示器(Display)、输入单元比如键盘(Keyboard)，可选的用户接口还可以包括标准的有线接口、无线接口。可选的，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode，有机发光二极管)触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在第一服务器1中处理的信息以及用于显示可视化的用户界面。

在本发明的一实施例中，所述链路异常识别程序10被所述处理器12执行时实现如下第一获取步骤、第二获取步骤及识别步骤。

第一获取步骤：实时获取第二服务器2超时未正常响应的异常请求信息，所述异常请求信息包括异常请求对应的链路追踪ID。

当用户基于客户端3向第二服务器2发起一个请求(例如，搜索服务请求)时，第二服务器2会产生一个随机数，并采用哈希算法对所述随机数进行计算生成一个唯一的链路追踪ID，所述链路追踪ID会被记录在第二服务器2处理所述请求时所调用的各个软件模块信息中。

当第二服务器2超过预设时间阈值(例如20秒)尚未将某一请求对应的结果数据发送给客户端3时，则所述请求为超时未正常响应的异常请求。

第二获取步骤：根据所述异常请求对应的链路追踪ID获取第二服务器2处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、数据产生的时间及链路追踪ID。

例如，第二服务器2处理某个搜索服务请求时调用了查询模块、清洗模块、汇总模块，第一服务器1通过搜索服务请求对应的链路追踪ID I1082获取到所述查询模块、清洗模块和汇总模块的信息，其查询模块信息包括：查询模块标识S101、查询接口标识A001、链路追踪ID I1082、查询模块创建查询接口的时间点2019年6月4日12:05分02秒；清洗模块信息包括：清洗模块标识S102、清洗接口标识A002、链路追踪ID I1082、清洗模块创建清洗接口的时间点2019年6月4日12:05分03秒；汇总模块信息包括：汇总模块标识S103、汇总接口标识A003、链路追踪ID I1082、汇总模块创建汇总接口的时间点2019年6月4日12:05分05秒。

识别步骤：根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块标识及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。

在本发明的一个实施例中，所述第一预设规则为按照数据产生的时间顺序进行排序。

各个软件模块信息的数据产生的时间顺序即为各个软件模块及接口被第二服务器2调用的顺序。例如，根据查询模块信息、清洗模块信息、汇总模块信息的数据产生的时间顺序排序，可确认第二服务器2处理搜索服务请求时的调用顺序为：查询模块及查询接口、清洗模块及清洗接口、汇总模块及汇总接口。第一服务器对查询模块标识及查询接口标识、清洗模块标识及清洗接口标识、汇总模块标识及汇总接口标识进行拼接后，所生成的数据编号为S101A001S102A002S103A003。

如图3所示，为本发明预先构造好的前缀树一实施例的示意图。

前缀树又名字典树，是一种多路树形结构，主用利用字符串的公共前缀来提升查询速度和效率。

将数据编号S101A001S102A002S103A003与图3所示的前缀树进行对比，会发现所述数据编号与所述前缀树的左侧第一条分支对应，数据编号仅包含所述分支根节点后的前三个节点，缺少第四个和第五个节点，因前缀树是根据软件模块及接口被第二服务器2调用的顺序进行构造的，故可确定第二服务器2在调用第四个节点S104A004对应的软件模块及接口时出现了异常。

在本发明的另一个实施例中，识别步骤被替换为：

根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先确定的正则表达式集进行比对，以识别出异常的软件模块标识及接口标识。

例如，根据查询模块信息、清洗模块信息、汇总模块信息的数据产生的时间顺序排序，可确认第二服务器2处理搜索服务请求时的调用顺序为：查询模块及查询接口、清洗模块及清洗接口、汇总模块及汇总接口。第一服务器1对查询模块标识及查询接口标识、清洗模块标识及清洗接口标识、汇总模块标识及汇总接口标识进行拼接后，所生成的数据编号为S101A001S102A002S103A003。

正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式，该模式描述在搜索文本时要匹配的一个或多个字符串。

以下为预先确定的正则表达式集的一部分:

^S101A001S102A002S103A003S104A004S104A004$

^S201A101S202A102S203A103$

^(S201A101){2}S202A102S201A101S202A102S203A103$

……

将数据编号S101A001S102A002S103A003与正则表达式集进行比对，发现数据编号与正则表达式集中第一个正则表达式对应，缺少的字符串为“S104A004S105A005”，因为正则表达式是根据各个软件模块标识及接口标识的调用顺序来生成的，故可确定第二服务器2在调用S104A104对应的软件模块及接口时出现了异常。

在本发明的一个实施例中，所述前缀树的构造过程包括：

第三获取步骤：获取预先确定的数据库中的历史链路数据，所述历史链路数据包括第二服务器2处理用户请求时调用的所述一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、链路追踪ID及数据产生的时间。

分组步骤：按照第二预设规则对所述多个软件模块标识及接口标识进行分组。

在本发明的一个实施例中，所述第二预设规则为根据链路追踪ID对各个软件模块标识及接口标识进行分组，将包含同一链路追踪ID的软件模块标识及接口标识归为同一个分组，将包含不同链路追踪ID的软件模块标识及接口标识归为不同的分组。

例如，历史链路数据中的库存模块信息(库存模块标识S201、库存接口标识A101、链路追踪ID I2291、库存模块创建库存接口的时间点2018年12月1日12:05分02秒)、订单模块信息(订单模块标识S202、订单接口标识A102、链路追踪ID I2291、订单模块创建订单接口的时间点2018年12月1日12:05分03秒)、支付模块信息(支付模块标识S203、支付接口标识A103、链路追踪ID I2291、库存模块创建库存接口的时间点2018年12月1日12:05分05秒)包含同一链路追踪ID I2291，故库存模块标识及接口标识、订单模块标识及接口标识、支付模块标识及接口标识被归为同一个分组。若清洗模块信息的链路追踪ID为I5043，则所述库存模块标识及接口标识与所述清洗模块标识及接口标识被归为不同的分组。

编号步骤：按照所述第一预设规则对同一组中的多个软件模块标识及接口标识进行排序，对每组已排序的软件模块标识及接口标识进行拼接，为每组软件模块标识及接口标识生成一个对应的数据编号。

例如，从库存模块信息、订单模块信息、支付模块信息的数据产生时间顺序，可确定链路追踪ID I2291对应的软件模块及接口的调用顺序为库存模块及库存接口、订单模块及订单接口、支付模块及支付接口。第一服务器1对已排序的软件模块标识及接口标识组进行拼接，生成的数据编号为S201A101S202A102S203A103。

在本发明的一个实施例中，若同一分组中同一软件模块及接口被第二服务器2多次调用，则需按照数据产生的时间顺序对所述软件模块的模块标识及接口标识进行多次拼接，以生成数据编号。

例如，第一服务器1根据数据产生的时间顺序，对链路追踪ID为I1084对应的软件模块信息进行排序的结果为：库存模块及库存接口、库存模块及库存接口、订单模块及订单接口、库存接口及库存接口、订单模块及订单接口、支付模块及支付接口，其中库存模块及库存接口被调用三次，订单模块被调用两次，支付模块及支付接口被调用一次，则其对应的数据编号为S201A101S201A101S202A102S201A101S202A102S203A103。

构造步骤：根据各个数据编号构造前缀树。

在本发明的一个实施例中，所述根据各个数据编号构造前缀树包括：

B1、将用户请求作为前缀树的根节点；

B2、读取一个数据编号，按照从左到右的顺序，将所述数据编号中第一个模块标识及接口标识作为前缀树根节点后的第一层节点，将数据编号中第二个模块标识及接口标识作为前缀树根节后点的第二层节点，依此类推，直至将数据编号中的最后一个模块标识及接口标识作为前缀树的叶子节点；

B3、重复执行步骤B2，直至所有的数据编号都添加至所述前缀树中。

例如，链路追踪ID I2291对应的数据编号为S201A101S202A102S203A103，则用户请求为前缀树的根节点，S201A101为前缀树根节点后的第一层节点，S202A102为前缀树根节点后的第二层节点，S203A103为前缀树根节点后的第三层节点即叶子节点。

在本发明的另一个实施例中，正则表达式集的生成过程包括第三获取步骤、分组步骤及生成步骤。

其中，正则表达式集的生成过程中的第三获取步骤、分组步骤与上述前缀树的构造过程中的第三获取步骤及分组步骤相同，此处不再赘述。

生成步骤：按照数据产生的时间顺序对同一组中的多个软件模块标识及接口标识进行排序，对每组已排序的软件模块标识及接口标识进行拼接，按照正则表达式的编写规则为每组软件模块标识及接口标识生成一个对应的正则表达式。

正则表达式是一种文本模式，包括普通字符(例如，a到z之间的字母)和特殊字符(称为“元字符”)。“^”表示一个字符串的开始，“$”表示一个字符串的结束，“{}”表示一个或一串字符重复出现的次数。

例如，从库存模块信息、订单模块信息、支付模块信息的数据产生时间顺序，可确定链路追踪ID I2291对应的软件模块及接口的调用顺序为库存模块及库存接口、订单模块及订单接口、支付模块及支付接口。第一服务器1对已排序的软件模块标识及接口标识组进行拼接，生成的正则表达式为^S201A101S202A102S203A103$。

在本发明的一个实施例中，若同一分组中同一软件模块及接口被第二服务器2多次调用，则需按照数据产生的时间顺序对所述软件模块的模块标识及接口标识进行多次拼接，以生成正则表达式。

例如，第一服务器1根据数据产生的时间顺序，对链路追踪ID为I1084对应的软件模块信息进行排序的结果为：库存模块及库存接口、库存模块及库存接口、订单模块及订单接口、库存接口及库存接口、订单模块及订单接口、支付模块及支付接口，其中库存模块及库存接口被调用三次，订单模块被调用两次，支付模块及支付接口被调用一次，则对应的正则表达式为^(S201A101){2}S202A102S201A101S202A102S203A103$。

在本发明的一个实施例中，所述链路异常识别程序10被所述处理器12执行时还实现如下步骤：

每隔预设时间(例如1个月)，根据所述预先确定的数据库中更新的历史链路数据更新所述前缀树。

如图4所示，为本发明链路异常识别方法一实施例的流程图，该链路异常识别方法包括步骤S1-S3。

S1、实时获取第二服务器2超时未正常响应的异常请求信息，所述异常请求信息包括异常请求对应的链路追踪ID。

当用户基于客户端3向第二服务器2发起一个请求(例如，搜索服务请求)时，第二服务器2会产生一个随机数，并采用哈希算法对所述随机数进行计算生成一个唯一的链路追踪ID，所述链路追踪ID会被记录在第二服务器2处理所述请求时所调用的各个软件模块信息中。

当第二服务器2超过预设时间阈值(例如20秒)尚未将某一请求对应的结果数据回传给客户端3时，则所述请求为超时未正常响应的异常请求。

S2、根据所述异常请求对应的链路追踪ID获取第二服务器2处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、数据产生的时间及链路追踪ID。

例如，第二服务器2处理某个搜索服务请求时调用了查询模块、清洗模块、汇总模块，第一服务器1通过搜索服务请求对应的链路追踪ID I1082获取到所述查询模块、清洗模块和汇总模块的信息，其查询模块信息包括：查询模块标识S101、查询接口标识A001、链路追踪ID I1082、查询模块创建查询接口的时间点2019年6月4日12:05分02秒；清洗模块信息包括：清洗模块标识S102、清洗接口标识A002、链路追踪ID I1082、清洗模块创建清洗接口的时间点2019年6月4日12:05分03秒；汇总模块信息包括：汇总模块标识S103、汇总接口标识A003、链路追踪ID I1082、汇总模块创建汇总接口的时间点2019年6月4日12:05分05秒。

S3、根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块标识及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。

在本发明的一个实施例中，所述第一预设规则为按照数据产生的时间顺序进行排序。

各个软件模块信息的数据产生的时间顺序即为各个软件模块及接口被第二服务器2调用的顺序。例如，根据查询模块信息、清洗模块信息、汇总模块信息的数据产生的时间顺序排序，可确认第二服务器2处理搜索服务请求时的调用顺序为：查询模块及查询接口、清洗模块及清洗接口、汇总模块及汇总接口。第一服务器对查询模块标识及查询接口标识、清洗模块标识及清洗接口标识、汇总模块标识及汇总接口标识进行拼接后，所生成的数据编号为S101A001S102A002S103A003。

如图3所示，为本发明预先构造好的前缀树一实施例的示意图。

前缀树又名字典树，是一种多路树形结构，主用利用字符串的公共前缀来提升查询速度和效率。

将数据编号S101A001S102A002S103A003与图3所示的前缀树进行对比，会发现所述数据编号与所述前缀树的左侧第一条分支对应，数据编号仅包含所述分支根节点后的前三个节点，缺少第四个和第五个节点，因前缀树是根据软件模块及接口被第二服务器2调用的顺序进行构造的，故可确定第二服务器2在调用第四个节点S104A004对应的软件模块及接口时出现了异常。

在本发明的另一个实施例中，识别步骤被替换为：

根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先确定的正则表达式集进行比对，以识别出异常的软件模块标识及接口标识。

例如，根据查询模块信息、清洗模块信息、汇总模块信息的数据产生的时间顺序排序，可确认第二服务器2处理搜索服务请求时的调用顺序为：查询模块及查询接口、清洗模块及清洗接口、汇总模块及汇总接口。第一服务器1对查询模块标识及查询接口标识、清洗模块标识及清洗接口标识、汇总模块标识及汇总接口标识进行拼接后，所生成的数据编号为S101A001S102A002S103A003。

正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式，该模式描述在搜索文本时要匹配的一个或多个字符串。

以下为预先确定的正则表达式集的一部分:

^S101A001S102A002S103A003S104A004S104A004$

^S201A101S202A102S203A103$

^(S201A101){2}S202A102S201A101S202A102S203A103$

……

将数据编号S101A001S102A002S103A003与正则表达式集进行比对，发现数据编号与正则表达式集中第一个正则表达式对应，缺少的字符串为“S104A004S105A005”，因为正则表达式是根据各个软件模块标识及接口标识的调用顺序来生成的，故可确定第二服务器2在调用S104A104对应的软件模块及接口时出现了异常。

在本发明的一个实施例中，所述前缀树的构造过程包括：

第三获取步骤：获取预先确定的数据库中的历史链路数据，所述历史链路数据包括第二服务器2处理用户请求时调用的所述一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、链路追踪ID及数据产生的时间。

分组步骤：按照第二预设规则对所述多个软件模块标识及接口标识进行分组。

在本发明的一个实施例中，所述第二预设规则为根据链路追踪ID对各个软件模块标识及接口标识进行分组，将包含同一链路追踪ID的软件模块标识及接口标识归为同一个分组，将包含不同链路追踪ID的软件模块标识及接口标识归为不同的分组。

例如，历史链路数据中的库存模块信息(库存模块标识S201、库存接口标识A101、链路追踪ID I2291、库存模块创建库存接口的时间点2018年12月1日12:05分02秒)、订单模块信息(订单模块标识S202、订单接口标识A102、链路追踪ID I2291、订单模块创建订单接口的时间点2018年12月1日12:05分03秒)、支付模块信息(支付模块标识S203、支付接口标识A103、链路追踪ID I2291、库存模块创建库存接口的时间点2018年12月1日12:05分05秒)包含同一链路追踪ID I2291，故库存模块标识及接口标识、订单模块标识及接口标识、支付模块标识及接口标识被归为同一个分组。若清洗模块信息的链路追踪ID为I5043，则所述库存模块标识及接口标识与所述清洗模块标识及接口标识被归为不同的分组。

编号步骤：按照所述第一预设规则对同一组中的多个软件模块标识及接口标识进行排序，对每组已排序的软件模块标识及接口标识进行拼接，为每组软件模块标识及接口标识生成一个对应的数据编号。

例如，从库存模块信息、订单模块信息、支付模块信息的数据产生时间顺序，可确定链路追踪ID I2291对应的软件模块及接口的调用顺序为库存模块及库存接口、订单模块及订单接口、支付模块及支付接口。第一服务器1对已排序的软件模块标识及接口标识组进行拼接，生成的数据编号为S201A101S202A102S203A103。

在本发明的一个实施例中，若同一分组中同一软件模块及接口被第二服务器2多次调用，则需按照数据产生的时间顺序对所述软件模块的模块标识及接口标识进行多次拼接，以生成数据编号。

例如，第一服务器1根据数据产生的时间顺序，对链路追踪ID为I1084对应的软件模块信息进行排序的结果为：库存模块及库存接口、库存模块及库存接口、订单模块及订单接口、库存接口及库存接口、订单模块及订单接口、支付模块及支付接口，其中库存模块及库存接口被调用三次，订单模块被调用两次，支付模块及支付接口被调用一次，则其对应的数据编号为S201A101S201A101S202A102S201A101S202A102S203A103。

构造步骤：根据各个数据编号构造前缀树。

在本发明的一个实施例中，所述根据各个数据编号构造前缀树包括：

B1、将用户请求作为前缀树的根节点；

B2、读取一个数据编号，按照从左到右的顺序，将所述数据编号中第一个模块标识及接口标识作为前缀树根节点后的第一层节点，将数据编号中第二个模块标识及接口标识作为前缀树根节后点的第二层节点，依此类推，直至将数据编号中的最后一个模块标识及接口标识作为前缀树的叶子节点；

B3、重复执行步骤B2，直至所有的数据编号都添加至所述前缀树中。

例如，链路追踪ID I2291对应的数据编号为S201A101S202A102S203A103，则用户请求为前缀树的根节点，S201A101为前缀树根节点后的第一层节点，S202A102为前缀树根节点后的第二层节点，S203A103为前缀树根节点后的第三层节点即叶子节点。

在本发明的另一个实施例中，正则表达式集的生成过程包括第三获取步骤、分组步骤及生成步骤。

其中，正则表达式集的生成过程中的第三获取步骤、分组步骤与上述前缀树的构造过程中的第三获取步骤及分组步骤相同，此处不再赘述。

生成步骤：按照数据产生的时间顺序对同一组中的多个软件模块标识及接口标识进行排序，对每组已排序的软件模块标识及接口标识进行拼接，按照正则表达式的编写规则为每组软件模块标识及接口标识生成一个对应的正则表达式。

正则表达式是一种文本模式，包括普通字符(例如，a到z之间的字母)和特殊字符(称为“元字符”)。“^”表示一个字符串的开始，“$”表示一个字符串的结束，“{}”表示一个或一串字符重复出现的次数。

例如，从库存模块信息、订单模块信息、支付模块信息的数据产生时间顺序，可确定链路追踪ID I2291对应的软件模块及接口的调用顺序为库存模块及库存接口、订单模块及订单接口、支付模块及支付接口。第一服务器1对已排序的软件模块标识及接口标识组进行拼接，生成的正则表达式为^S201A101S202A102S203A103$。

在本发明的一个实施例中，若同一分组中同一软件模块及接口被第二服务器2多次调用，则需按照数据产生的时间顺序对所述软件模块的模块标识及接口标识进行多次拼接，以生成正则表达式。

例如，第一服务器1根据数据产生的时间顺序，对链路追踪ID为I1084对应的软件模块信息进行排序的结果为：库存模块及库存接口、库存模块及库存接口、订单模块及订单接口、库存接口及库存接口、订单模块及订单接口、支付模块及支付接口，其中库存模块及库存接口被调用三次，订单模块被调用两次，支付模块及支付接口被调用一次，则对应的正则表达式为^(S201A101){2}S202A102S201A101S202A102S203A103$。

在本发明的一个实施例中，所述链路异常识别程序10被所述处理器12执行时还实现如下步骤：

每隔预设时间(例如1个月)，根据所述预先确定的数据库中更新的历史链路数据更新所述前缀树。

此外，本发明实施例还提出一种计算机可读存储介质，计算机可读存储介质可以是硬盘、多媒体卡、SD卡、闪存卡、SMC、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、便携式紧致盘只读存储器(CD-ROM)、USB存储器等中的任意一种或者几种的任意组合。计算机可读存储介质中包括链路异常识别程序10，本发明之计算机可读存储介质的具体实施方式与上述链路异常识别方法以及电子装置的具体实施方式大致相同，在此不再赘述。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种链路异常识别方法，应用于第一服务器，该第一服务器通信连接第二服务器，其特征在于，该方法包括：

第一获取步骤：实时获取第二服务器超时未正常响应的异常请求信息，所述异常请求信息包括异常请求对应的链路追踪ID；

第二获取步骤：根据所述异常请求对应的链路追踪ID获取第二服务器处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、数据产生的时间及链路追踪ID；

识别步骤：根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块标识及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。

2.如权利要求1所述的链路异常识别方法，其特征在于，所述识别步骤被替换为：

根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先确定的正则表达式集进行比对，以识别出异常的软件模块标识及接口标识。

3.如权利要求1所述的链路异常识别方法，其特征在于，所述前缀树的构造过程包括：

第三获取步骤：获取预先确定的数据库中的历史链路数据，所述历史链路数据包括第二服务器处理用户请求时调用的所述一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、链路追踪ID及数据产生的时间；

分组步骤：按照第二预设规则对所述多个软件模块标识及接口标识进行分组；

编号步骤：按照所述第一预设规则对同一组中的多个软件模块标识及接口标识进行排序，对每组已排序的软件模块标识及接口标识进行拼接，为每组软件模块标识及接口标识生成一个对应的数据编号；

构造步骤：根据各个数据编号构造前缀树。

4.如权利要求3所述的链路异常识别方法，其特征在于，所述根据各个数据编号构造前缀树包括：

B1、将用户请求作为前缀树的根节点；

B2、读取一个数据编号，按照从左到右的顺序，将所述数据编号中第一个模块标识及接口标识作为前缀树根节点后的第一层节点，将数据编号中第二个模块标识及接口标识作为前缀树根节点后的第二层节点，依此类推，直至将数据编号中的最后一个模块标识及接口标识作为前缀树的叶子节点；

B3、重复执行步骤B2，直至所有的数据编号都添加至所述前缀树中。

5.如权利要求1或2或3所述的链路异常识别方法，其特征在于，所述第一预设规则为按照数据产生的时间顺序进行排序。

6.如权利要求3所述的链路异常识别方法，其特征在于，所述第二预设规则为根据链路追踪ID对各个软件模块标识及接口标识进行分组，将包括同一链路追踪ID的软件模块标识及接口标识归为同一个分组，将包含不同链路追踪ID的软件模块标识及接口标识归为不同的分组。

7.如权利要求3所述的链路异常识别方法，其特征在于，该方法还包括：

每隔预设时间，根据所述预先确定的数据库中更新的历史链路数据更新所述前缀树。

8.一种第一服务器，该第一服务器通信连接第二服务器，其特征在于，该第一服务器包括：存储器、处理器，所述存储器上存储有可在所述处理器上运行的链路异常识别程序，所述链路异常识别程序被所述处理器执行时实现如下步骤：

第一获取步骤：实时获取第二服务器超时未正常响应的异常请求信息，所述异常请求信息包括异常请求对应的链路追踪ID；

第二获取步骤：根据所述异常请求对应的链路追踪ID获取第二服务器处理所述异常请求时调用的一个或多个业务系统的多个软件模块信息，所述软件模块信息包括软件模块标识及接口标识、数据产生的时间及链路追踪ID；

识别步骤：根据第一预设规则对所述多个软件模块标识及接口标识进行排序，将排序后的软件模块标识及接口标识进行拼接，生成一个数据编号，将所述数据编号与预先构造好的前缀树进行比对，以识别出异常的软件模块标识及接口标识。

9.如权利要求8所述的第一服务器，其特征在于，所述链路异常识别程序被所述处理器执行时，还实现如权利要求2至7任一项所述的链路异常识别方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有链路异常识别程序，所述链路异常识别程序可被一个或者多个处理器执行，以实现如权利要求1至7任一项所述的链路异常识别方法的步骤。

Images