[发明专利]一种告警信息实时定位方法、装置及设备

权利要求书

1.一种告警信息实时定位方法，其特征在于，包括：

获取当前预置时间内的告警信息列表；

采用深度优先搜索算法遍历构建好的告警信息树；

若所述告警信息列表中的告警信息组成的链路为所述告警信息树中的任一分支，则认为匹配成功，输出该分支对应的告警信息之间的拓扑关系，所述告警关系管理模型为基于告警信息之间的因果关系构建的模型。

2.根据权利要求1所述的告警信息实时定位方法，其特征在于，在获取当前预置时间内的告警信息列表之前，还包括：

基于告警信息的因果关系构建告警关系管理模型；

所述基于告警信息的因果关系构建告警关系管理模型包括：

获取历史告警信息；

将所述历史告警信息之间的因果关系构建多个告警信息树；

确定由所述多个告警信息树构成的所述告警关系管理模型。

3.根据权利要求2所述的告警信息实时定位方法，其特征在于，在所述获取历史告警信息，之后还包括：

对所述历史告警信息进行数据去重处理，获取多种类型的告警信息。

4.根据权利要求3所述的告警信息实时定位方法，其特征在于，所述告警信息包括告警发生时间，告警发生地点；所述将所述历史告警信息之间的因果关系构建多个告警信息树，包括：

根据告警发生时间以及告警发生地点分析出所述告警信息之间的因果关系；

构建N×N的全零矩阵M；

若第i种告警信息与第j种告警信息存在直接的因果关系，则令M_ij=1，否则令M_ij=0，M_ij表示矩阵 M 的第 i 行 j 列元素，i, j =0，1, 2, ..., N；

得到体现两两告警信息之间因果关系的邻接矩阵 H；

由邻接矩阵 H构建多个告警信息树。

5.根据权利要求4所述的告警信息实时定位方法，其特征在于，所述根据告警发生时间以及告警发生地点分析出所述告警信息之间的因果关系，包括：

对发生在同一所述告警发生地点的所述告警信息，根据所述告警发生时间的顺序判断出所述告警信息之间的因果关系；

对于发生在不同所述告警发生地点的所述告警信息，初步判断所述告警信息之间是否具有因果关系，若具有因果关系，则进一步根据告警发生时间的顺序判断所述告警信息之间是否具有因果关系；

得到所述告警信息之间的因果关系。

6.根据权利要求2所述的告警信息实时定位方法，其特征在于，所述告警信息包括告警发生时间、告警发生地点；所述将所述历史告警信息之间的因果关系构建多个告警信息树，包括：

根据告警发生时间以及告警发生地点分析出所述告警信息之间的因果关系；

根据所述告警信息之间的因果关系，将多种所述告警信息连成所述告警信息树，所述告警信息之间的连线表示所述告警信息之间具有直接的因果关系。

7.根据权利要求1所述的告警信息实时定位方法，其特征在于，还包括：

若所述告警信息列表中的告警信息组成的链路不能匹配所述告警信息树中的某一分支，则记录未匹配成功的告警信息。

8.一种告警信息实时定位装置，其特征在于，包括：

列表获取单元，用于获取当前预置时间内的告警信息列表；

遍历单元，用于采用深度优先搜索算法遍历构建好的告警信息树；

识别单元，用于当所述告警信息列表中的告警信息组成的链路为所述告警信息树中的任一分支，则认为匹配成功，输出该分支对应的告警信息之间的拓扑关系，所述告警关系管理模型为基于告警信息之间的因果关系构建的模型。

9.一种告警信息实时定位设备，其特征在于，所述设备包括处理器以及存储器：

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行权利要求1-7任一项所述的告警信息实时定位方法。