[发明专利]一种告警关联规则的生成方法和装置

权利要求书

1.一种告警关联规则的生成方法，其特征在于，包括：

获取告警日志、网络拓扑数据和业务数据；

根据所述网络拓扑数据、所述业务数据和所述告警日志包含的节点信息获取所述告警日志之间的关联关系，所述关联关系包括拓扑关系和业务关系；

根据预设时间长度和所述告警日志包含的发生时间从所有所述告警日志中生成目标告警日志序列；所述目标告警日志序列中每一个告警日志的发生时间均在其后一个告警日志之前；

根据所述目标告警日志序列中第一个告警日志和其余告警日志的关联关系，删除所述目标告警日志序列中除第一个告警日志以外的告警日志中与所述第一个告警日志不满足预设关联关系的告警日志，以生成事务项；所述事务项中至少包括两个告警日志；

根据所述事务项中第一个告警日志的类型将所述事务项分类，将每一类的事务项均作为一个整体生成不同类的事务项集合；

当确定所述事务项集合中事务项的个数大于等于最少出现次数时，根据所述事务项集合中每一个事务项中各个告警日志之间的关联关系依据R-PrefixSpan算法从所述事务项集合中选取包含有关联条件的频繁模式序列，所述频繁模式序列的支持度大于等于最小支持度且所述频繁模式序列的模式长度小于等于最大模式长度；所述关联条件为所述频繁模式序列中各个告警日志与其前一个告警日志的关联关系；

其中，所述根据所述事务项集合中每一个事务项中各个告警日志之间的关联关系依据R-PrefixSpan算法从所述事务项集合中选取包含有关联条件的频繁模式序列，所述频繁模式序列的支持度大于等于最小支持度且所述频繁模式序列的模式长度小于等于最大模式长度包括：

根据所述事务项集合中各个告警日志与其前一个告警日志的关联关系构建关联矩阵；

以所述事务项集合中包含的每一个告警日志作为频繁模式序列前缀，根据所述关联矩阵从所述事务项集合中获取每一个频繁模式序列前缀对应的带有子关联矩阵的频繁模式投影序列；

根据最小支持度从所述频繁模式投影序列中获取带有关联条件的频繁模式序列后缀，所述关联条件为所述频繁模式序列后缀包括的告警日志和所述频繁模式序列前缀包括的告警日志的关联关系；

将所述频繁模式序列前缀和所述频繁模式序列后缀合并为频繁模式序列；

当确定所述频繁模式序列的模式长度大于最大模式长度时，确定所述频繁模式序列为所述包含有关联条件的频繁模式序列；当确定所述频繁模式序列的模式长度小于等于所述最大模式长度时，将所述频繁模式序列前缀更新为所述频繁模式序列；

根据所述频繁模式序列生成告警关联规则并存储在数据库中。

2.根据权利要求1所述的告警关联规则的生成方法，其特征在于，所述根据所述网络拓扑数据、所述业务数据和所述告警日志中的节点信息获取所述告警日志之间的拓扑关系和业务关系之前还包括：

根据所述告警日志中的节点信息、发生时间和名称确定重复告警日志集，所述重复告警日志集中每一个告警日志中的节点信息、发生时间和名称均相同；

将所述重复告警日志集中包含的设备日志流水号最小的告警日志保留，其余删除。

3.根据权利要求1所述的告警关联规则的生成方法，其特征在于，所述根据预设时间长度和所述告警日志包含的发生时间从所有所述告警日志中生成目标告警日志序列包括：

根据所述告警日志包含的网管日志流水号对所述告警日志进行排序生成告警日志序列；

根据告警日志包含的设备日志流水号对所述告警日志序列中告警日志包含的设备信息相同的告警日志的序列位置进行调整；

根据所述告警日志序列中每一个告警日志包含的发生时间从所述告警日志序列中获取目标告警日志序列，所述目标告警日志序列中第一个告警日志的发生时间和最后一个告警日志的发生时间的差值为预设时间长度。

4.根据权利要求1所述的告警关联规则的生成方法，其特征在于，所述告警关联规则包括：

将所述频繁模式序列中第一个告警日志作为根源告警，将所述频繁模式序列中除第一个告警日志以外的第n个告警日志作为第n-1个告警日志在满足第n个告警日志与第n-1个告警日志的关联关系下的衍生告警；n≥2且为正整数。