CN108763059A - 一种异常检测方法、装置及设备 - Google Patents

Abstract

本说明书公开一种异常检测方法、装置及设备，该方法可将当前各API的调用关系转换成字符串，将历史上各API的调用关系也转换成字符串，通过对比当前字符串和历史字符串，可即时高效的检测到当前各API的调用关系相对于历史是否发生了改变，如果发生改变，即可通过当前各API的调用关系相对于历史的差异度，对各API进行异常检测。

Description

一种异常检测方法、装置及设备

技术领域

本说明书涉及计算机技术领域，尤其涉及一种异常检测方法、装置及设备。

背景技术

目前，伴随着网络业务的迅猛发展，现阶段在底层起支撑作用的诸如服务器等硬件设备、系统平台的数量众多，这些设备的代码、数据库和配置变更等所带来的异常一旦处理不及时，就会带来巨大的损失。

在实际应用场景中，设备或平台之间的交互大多是应用程序编程接口(Application Programming Interface，API)之间的调用，而一旦设备或平台的代码、数据库和配置发生变更，就很可能会出现API调用的异常，因此，本申请中所述的异常是指设备之间的API调用发生异常。

由于API调用发生异常往往会带来损失，因此，需要一种即时快速的检测异常发生的方法。

发明内容

本说明书提供一种异常检测方法，用以解决现有技术无法检测API调用发生异常的问题。

本说明书提供了一种异常检测方法，针对每个请求消息，预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系，所述方法包括：

针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

本说明书提供了一种异常检测装置，包括：

存储模块，针对每个请求消息，预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系；

确定模块，针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

生成模块，根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

对比模块，在所述存储模块保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

检测模块，确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

本说明书提供了一种异常检测设备，包括一个或多个存储器以及处理器，针对每个请求消息，所述存储器预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系；

所述存储器存储程序，并且被配置成由所述一个或多个处理器执行以下步骤：

针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

本说明书采用的上述至少一个技术方案能够达到以下有益效果：

在本说明书一个或多个实施例中，可将当前各API的调用关系转换成字符串，将历史上各API的调用关系也转换成字符串，通过对比当前字符串和历史字符串，可即时高效的检测到当前各API的调用关系相对于历史是否发生了改变，如果发生改变，即可通过当前各API的调用关系相对于历史的差异度，对各API进行异常检测。

附图说明

此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：

图1为本说明书提供的异常检测过程示意图；

图2为本说明书提供的以DAG为例生成当前字符串的示意图；

图3为本说明书提供的确定变化前后的拓扑图中的差异点的示意图；

图4为本说明书提供的异常检测装置示意图；

图5为本说明书提供的异常检测设备示意图。

具体实施方式

在支持业务的各设备的代码、数据库和配置发生变更时，各API之间的调用关系或者API本身都可能会发生变化，这些变化有些可能是正常的变化，有些可能是非正常的变化，这些非正常的变化就可能会导致API调用发生异常，由于现有技术中缺乏对这些变化的感知手段，因此，无法有效的检测API调用异常。

本说明书的核心思想为：采用同样的方法，将当前各API的调用关系转换成表示该调用关系的字符串，将历史上各API的调用关系也转换成字符串，对比当前调用关系对应的字符串和历史调用关系对应的字符串，根据二者的差异度对各API进行异常检测。

为了使本技术领域的人员更好地理解本说明书一个或多个实施例中的技术方案，下面将结合本说明书一个或多个实施例中的附图，对本说明书一个或多个实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

图1为本说明书提供的异常检测过程示意图，具体包括以下步骤：

S100：针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API。

在实际应用中，由各设备所构成的业务系统在处理任意一个请求消息时，都可能会涉及系统内各设备之间的API调用，处理一个请求消息所涉及的所有API之间调用关系可称之为该请求消息对应的系统调用链路。

为了对一个请求消息对应的系统调用链路上的各API之间的调用进行异常检测，本说明书中首先需要确定用于处理该请求消息的所有API，也即，确定该请求消息对应的系统调用链路上的所有API。

S102：根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串。

由于本申请的核心思想是对比各API之间的当前调用关系和历史调用关系，因此，为了便于后续的对比，本说明书中将用于处理该请求消息的各API之间的当前调用关系转换成字符串，作为当前字符串，用于表示各API之间的当前调用关系，也要将用于处理该请求消息的各API在过去指定时间段内的历史调用关系也转换成字符串，作为历史字符串，用于表示各API之间的历史调用关系。生成当前字符串和生成历史字符串的方法相同。所述的过去指定时间段可以根据需要进行设置，如过去7天。

其中，对于历史字符串，既可以在检测各API的调用是否异常时，实时的根据记录的各API之间的历史调用关系生成历史字符串，也可以根据记录的各API之间的历史调用关系，预先生成历史字符串并保存起来。

S104：在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串。

由于步骤S102中已经将各API之间的当前调用关系转换成了当前字符串，也已经得到了用于表示处理每个请求消息的各API的历史调用关系的各历史字符串，因此，在步骤S104中，可采用数据搜索算法，在各历史字符串中，搜索与当前字符串的相似度最高的历史字符串，搜索到的历史字符串所对应的历史调用关系，就是与当前调用关系最相似的历史调用关系。示例性的伪代码可以如下：

其中，S_c为针对每个请求消息确定出的当前字符串构成的集合，S_h为针对每个请求消息确定出的历史字符串的集合，find_most_similarity即为数据搜索算法。

本说明书中可以通过编辑距离来表示当前字符串与历史字符串之间的相似度，编辑距离越小，相似度越高，编辑距离越大，相似度越低。确定当前字符串与历史字符串之间的编辑距离的伪代码例如可以如下：

其中，len1为当前字符串，len2为历史字符串，d为通过插入、修改、删除这三种操作将当前字符串变换成历史字符串所需的操作次数，即，编辑距离。

需要说明的是，本说明书中所述的编辑距离可以是加权编辑距离，即，预设插入、修改、删除这三种操作分别对应的权重，并根据这些权重，确定通过插入、修改、删除这三种操作将当前字符串变换成历史字符串所需的操作次数加权和值，作为加权编辑距离。

为了提高搜索效率，本说明书中可采用局部敏感哈希算法，在各历史字符串中，确定与当前字符串相似度最高的历史字符串。

S106：确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

采用步骤S104确定出与当前字符串相似度最高的历史字符串后，即可确定二者的差异度，该差异度表示当前字符串对应的当前调用关系与最相似的历史字符串对应的历史调用关系的差异程度，后续则可根据该差异度对各API进行异常检测，具体是对各API之间的调用进行异常检测，如，若差异度大于设定阈值，则说明当前处理该请求消息的各API之间的调用关系相对于历史发生了较大的改变，进而可发出告警，以通知工作人员对处理该请求消息的各API之间的调用进行人工异常检测。具体如何根据差异度对各API进行异常检测的方法不在本申请的保护范围之内。

如果在确定与当前字符串相似度最高的历史字符串时，通过编辑距离来表示相似度，则在确定差异度时，也可通过编辑距离来表示差异度，编辑距离越大，差异度越大，编辑距离越小，差异度越小。

在本说明书中，根据用于处理一个请求消息的各API之间的调用关系生成当前字符串的方法可以是：根据各API之间的当前调用关系，生成用于表示该当前调用关系的拓扑图，并根据该拓扑图，生成用于表示该拓扑图的字符串。其中，该拓扑图包括但不限于有向无环图(Directed Acyclic Graph，DAG)，当然也可以是其他类型的拓扑图，如无向图。

图2为本说明书提供的以DAG为例生成当前字符串的示意图。

假设在处理一个请求消息时，需要API1调用API2和API3，再由API3调用API4，这四个API可能在不完全相同的设备上，则生成的DAG如图2所示。

生成了DAG之后，可采用前序遍历的方法生成能够唯一表示该DAG拓扑结构的字符串。具体的，可按照从根节点到叶子节点、每个分支的子节点从左到右的顺序，依次生成字符串，每个节点由唯一的字符或子字符串表示，针对每个叶子节点，在生成的字符串中该叶子节点对应的字符或子字符串之后添加指定字符，所添加的指定字符的数量由从根节点到该叶子节点的路径长度确定，路径长度越长，添加的数量越多。最终得到当前字符串。

仍以图2为例，字符a、b、c、d分别用于唯一表示API1～API4，采用前序遍历的方法，API1为根节点，子节点API2(同时也是叶子节点)在左，子节点API3在右，API4为API3的子节点，因此先生成字符串abcd。假设指定字符为“/”，添加的数量为路径距离+1，则由于从根节点API1到叶子节点API2的路径距离为1，因此需要在字符b之后添加“//”，类似的，从根节点API1到叶子节点API4的路径距离为2，因此需要在字符d之后添加“///”，最终得到的当前字符串为ab//cd///。可见，最终得到的当前字符串可以唯一的表示图2所示的DAG的拓扑结构。

更进一步的，考虑到在支持业务的各设备的代码、数据库和配置发生变更时，除了API之间的调用关系会发生变化，API本身也可能会发生变化，因此，为了检测到API本身所发生的变化，在生成当前字符串时，还可同时根据生成的拓扑图以及各API的参数，生成用于表示该拓扑图和各API参数的字符串。

具体的，一个API的参数包括但不限于该API的输入参数和输出参数。则本说明书中可将该API的参数进行组合，作为用于唯一表示该API的子字符串，并采用上述的前序遍历方法，生成当前字符串。继续沿用上例，假设API1的输入参数为a1，输出参数为a2，则可采用子字符串a1a2用于表示API1，类似的，b1b2表示API2，c1c2表示API3，d1d2表示API4，则最终得到的当前字符串为a1a2b1b2//c1c2d1d2///。可见，这样得到的当前字符串不仅能表示API之间的当前调用关系，还能表示各API本身。

类似的，生成历史字符串的方法与生成当前字符串的方法相同，这里就不再一一赘述。

当然，上述只是示例性的对如何根据API的调用关系生成字符串进行的说明，还可采用其他的方法生成与调用关系相对应的字符串，如，生成DAG之后，采用中序遍历或后序遍历的方法生成字符串，或者，直接根据调用关系生成与该调用关系相对应的特征向量，并将特征向量中的元素组合成字符串等。总之，只要能够生成唯一表示调用关系的字符串即可。

另外，在本说明书中，采用编辑距离表示当前字符串与最相似的历史字符串的差异度时，还可确定二者产生该编辑距离的具体位置，也即，确定当前字符串与最相似的历史字符串中存在差异的字符，以便根据该存在差异的字符，确定发生变化的API，为后续的API异常检测提供更加准确的依据，如图3所示。

当前字符串1对应的拓扑图1与历史字符串对应的拓扑图0所产生的差异是由于增加了API5所带来的，当前字符串2对应的拓扑图2与历史字符串对应的拓扑图0所产生的差异是由于将API4修改为API5所带来的，当前字符串3对应的拓扑图3与历史字符串对应的拓扑图0所产生的差异是由于删除了API4所带来的。则可根据相应的字符串确定出这些差异点，为后续的异常检测提供准确的依据。

在本说明书中，上述的异常检测方法可周期性的执行，该周期可根据需要进行设置，如每分钟。

以上为本说明书的一个或多个实施例提供的运行应用的方法，基于同样的思路，本说明书还提供了相应的异常检测装置，如图4所示。

存储模块401，针对每个请求消息，预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系；

确定模块402，针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

生成模块403，根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

对比模块404，在所述存储模块401保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

检测模块405，确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

所述生成模块403，根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的拓扑图；根据所述拓扑图，生成用于表示所述拓扑图的字符串。

所述生成模块403，根据所述拓扑图和所述各API的参数，生成用于表示所述拓扑图和所述各API的参数的字符串。

所述拓扑图包括有向无环图DAG。

所述对比模块404，采用局部敏感哈希算法，在所述存储模块401保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串。

所述检测模块405，确定所述当前字符串与确定出的历史字符串的编辑距离；根据所述编辑距离确定所述当前字符串与确定出的历史字符串的差异度。

本说明书还对应提供了一种异常检测设备，如图5所示。该设备包括一个或多个存储器以及处理器，针对每个请求消息，所述存储器预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系；

所述存储器存储程序，并且被配置成由所述一个或多个处理器执行以下步骤：

针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本说明书的实施例可提供为方法、系统、或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书是参照根据本说明书一个或多个实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书的一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

以上所述仅为本说明书的一个或多个实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书的一个或多个实施例可以有各种更改和变化。凡在本说明书的一个或多个实施例的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (13)

1.一种异常检测方法，针对每个请求消息，预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系，所述方法包括：

针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

2.如权利要求1所述的方法，根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，具体包括：

根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的拓扑图；

根据所述拓扑图，生成用于表示所述拓扑图的字符串。

3.如权利要求2所述的方法，根据所述拓扑图，生成用于表示所述拓扑图的字符串，具体包括：

根据所述拓扑图和所述各API的参数，生成用于表示所述拓扑图和所述各API的参数的字符串。

4.如权利要求2所述的方法，所述拓扑图包括有向无环图DAG。

5.如权利要求1所述的方法，在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串，具体包括：

采用局部敏感哈希算法，在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串。

6.如权利要求1所述的方法，确定所述当前字符串与确定出的历史字符串的差异度，具体包括：

确定所述当前字符串与确定出的历史字符串的编辑距离；

根据所述编辑距离确定所述当前字符串与确定出的历史字符串的差异度。

7.一种异常检测装置，包括：

存储模块，针对每个请求消息，预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系；

确定模块，针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

生成模块，根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

对比模块，在所述存储模块保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

检测模块，确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。

8.如权利要求7所述的装置，所述生成模块，根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的拓扑图；根据所述拓扑图，生成用于表示所述拓扑图的字符串。

9.如权利要求8所述的装置，所述生成模块，根据所述拓扑图和所述各API的参数，生成用于表示所述拓扑图和所述各API的参数的字符串。

10.如权利要求8所述的装置，所述拓扑图包括有向无环图DAG。

11.如权利要求7所述的装置，所述对比模块，采用局部敏感哈希算法，在所述存储模块保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串。

12.如权利要求7所述的装置，所述检测模块，确定所述当前字符串与确定出的历史字符串的编辑距离；根据所述编辑距离确定所述当前字符串与确定出的历史字符串的差异度。

13.一种异常检测设备，设备包括一个或多个存储器以及处理器，针对每个请求消息，所述存储器预先保存历史字符串，该历史字符串用于表示处理该请求消息的各应用程序编程接口API在过去指定时间段内的历史调用关系；

所述存储器存储程序，并且被配置成由所述一个或多个处理器执行以下步骤：

针对每个请求消息，确定用于处理该请求消息的各应用程序编程接口API；

根据所述各API之间的当前调用关系，生成用于表示所述当前调用关系的字符串，作为当前字符串；

在预先保存的各历史字符串中，确定与所述当前字符串的相似度最高的历史字符串；

确定所述当前字符串与确定出的历史字符串的差异度，并根据所述差异度对所述各API进行异常检测。