[发明专利]基于时空信息的网络告警定位及分析方法

权利要求书

1.一种基于时空信息的网络告警定位及分析方法，其特征在于，包括：

步骤1：提取告警数据库中单独告警发生时间，并按时间进行排序；

步骤2：对数据库中的所有告警，两两进行关联关系计算，对告警的数据预处理作为后续计算依据；

步骤3：分析数据库中所述告警的信息，将发生时间最早的所述告警定义为根告警，所述根告警与和所述根告警相关联的其余所述告警合并形成告警树；

步骤4：将数据库中剩余的单独所述告警重复步骤3最终得到多个告警树；

步骤5：对多个所述告警树中的所述根告警进行相互计算分析是否存在关联关系，对分析结果进行判断并将存在相互关联的根告警中的告警树合并形成新的告警树，最终形成告警树中的根告警即为需优先处理的告警。

2.如权利要求1所述的基于时空信息的网络告警定位及分析方法，其特征在于，在步骤3中还包括：

分析发生时间最早的所述告警的数量，若发生时间最早的告警数量为多个时，则以每个时间最早的告警为根告警生成多个告警树，并对多个告警树中的叶节点进行计算分析，如叶节点相同则合并叶节点生成带有多个根告警的多根树。

3.如权利要求1所述的基于时空信息的网络告警定位及分析方法，其特征在于，所述步骤2中的过程包括：

构建关联矢量用于表示两个或多个所述告警关联程度及衍生关系；

如果两个所述告警为同一个告警对象时，则两个所述告警的关联矢量为双向关系；

如果两个所述告警为前后序相互关联的告警对象时，则两个所述告警的关联矢量为单向关系，前方告警指向后方告警；

如果两个所述告警开始时间不同时，则两个所述告警的关联矢量为单向关系，开始时间早的告警指向开始时间晚的告警。

4.如权利要求3所述的基于时空信息的网络告警定位及分析方法，其特征在于，当两个告警为同一对象时且两个告警的开始时间不同时，则开始时间早的告警指向开始时间晚的告警。

5.如权利要求3所述的基于时空信息的网络告警定位及分析方法，其特征在于，如果两个所述告警的对象为同一对象时，等级高的告警指向等级低的告警，若两个所述告警等级相同则两个所述告警为双向关系。

6.如权利要求3所述的基于时空信息的网络告警定位及分析方法，其特征在于，两个所述告警及所述告警树进行合并时按所述告警之间的关联矢量的指向进行合并。

7.如权利要求3所述的基于时空信息的网络告警定位及分析方法，其特征在于，两个所述告警引发的后序告警一致时，则两个所述告警为双向关系。

8.如权利要求3所述的基于时空信息的网络告警定位及分析方法，其特征在于，两个所述根告警的关联矢量为双向关系时，则两个所述告警树进行合并且合并后的告警树存在两个并列的根告警。

9.如权利要求3所述的基于时空信息的网络告警定位及分析方法，其特征在于，两个所述根告警的关联矢量为双向关系时，且两个根告警的对象不同时，则两个所述告警树单独成立，不进行合并。

10.如权利要求1所述的基于时空信息的网络告警定位及分析方法，其特征在于，基于时空信息的网络告警定位及分析方法还包括：

步骤6：对于步骤5中的多个新生成的多个所述告警树重新执行步骤5直至无新的告警树生成，从而得到最终的根告警。