[发明专利]用于分布式系统的异常实例检测方法、装置、设备和介质

权利要求书

1.一种用于分布式系统的异常实例检测方法，其特征在于，所述分布式系统包括多个服务，各服务包括至少一个实例，所述方法包括：

采集各实例的时序指标数据，以及各请求对所述各实例进行调用的调用链数据；

根据所述时序指标数据，确定系统异常时刻的候选异常实例集合；

根据所述调用链数据，从所述候选异常实例集合中筛选出至少一个关键异常实例，其中，所述关键异常实例为其调用对请求集合的整体处理时间具有正贡献的异常实例；

所述根据所述调用链数据，从所述候选异常实例集合中筛选出至少一个关键异常实例，包括：

利用预先设定的异常实例筛选条件，将影响权重符合筛选条件的候选异常实例确定为关键异常实例。

2.根据权利要求1所述的方法，其特征在于，所述调用链数据包括表示请求与实例以及实例与实例之间调用关系的调用链，每个请求的完整调用链构成调用图。

3.根据权利要求2所述的方法，其特征在于，所述根据所述调用链数据，从所述候选异常实例集合中筛选出至少一个关键异常实例，包括：

将任一候选异常实例作为当前候选异常实例，根据所述调用链数据，确定所述当前候选异常实例在所述系统异常时刻对应的任一目标请求的目标调用图中对应的当前异常实例节点；

根据所述任一目标请求的目标调用图以及当前异常实例节点在目标调用图中的调用关系，计算所述当前候选异常实例对全部目标请求的影响权重，其中，所述影响权重用于衡量异常实例的调用对请求在整体处理时间上的贡献量；

根据每个候选异常实例对与之对应的全部目标请求的影响权重，从所述候选异常实例集合中筛选出至少一个关键异常实例。

4.根据权利要求3所述的方法，其特征在于，根据所述任一目标请求的目标调用图以及当前异常实例节点在目标调用图中的调用关系，计算所述当前候选异常实例对全部目标请求的影响权重，包括：

将任一目标请求作为当前目标请求，并确定所述当前异常实例节点在当前目标调用图中作为被调用方的至少一个当前调用链；

针对每一个当前调用链，如果所述当前调用链不是所述当前目标调用图中根节点对应的调用链，则调整所述当前调用链的结束时间戳为其开始时间戳，其中，每个调用链中至少包括调用链的开始时间戳和结束时间戳；

计算各当前调用链的上层各父节点对应调用链的处理时间缩短量，直到所述当前目标调用图中只剩一个根节点为止，并将该根节点对应调用链的处理时间缩短量作为所述当前目标请求的处理时间缩短量；

根据每个目标请求的处理时间缩短量，计算所述当前候选异常实例对全部目标请求的影响权重。

5.根据权利要求4所述的方法，其特征在于，所述计算各当前调用链的上层各父节点对应调用链的处理时间缩短量，直到所述当前目标调用图中只剩一个根节点为止，并将该根节点对应调用链的处理时间缩短量作为所述当前目标请求的处理时间缩短量，包括：

针对每一个当前调用链，根据所述当前目标调用图，确定所述当前调用链的上级父调用链集合，以及所述当前调用链的兄弟调用链集合；

确定所述兄弟调用链集合中结束时间戳与所述当前调用链调整前的结束时间戳中的最大值，记为第一最大值，确定所述兄弟调用链集合中结束时间戳与所述当前调用链调整后的结束时间戳中的最大值，记为第二最大值，并计算第一最大值与第二最大值的差值；

将所述当前调用链的每一个上级父调用链的结束时间戳调整为其原始结束时间戳减去所述差值；

对所述上级父调用链集合中的每一个调用链，重复执行所述差值的计算以及其上级父调用链结束时间戳的调整操作，直到所述当前目标调用图中只剩一个根节点为止；

将所述根节点对应调用链的调整后的结束时间戳减去调整前的结束时间戳，得到的值即为所述当前目标请求的处理时间缩短量。

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

如果所述当前调用链即为所述当前目标调用图中根节点对应的调用链，则该根节点对应调用链的处理时间缩短量为该根节点对应调用链的结束时间戳减去开始时间戳的值。