[发明专利]一种移动互联网告警关联规则获取方法

说明书

技术领域

本发明涉及一种通信网络监控领域或计算机应用技术领域，具体地说是一种移动互联网告警关联规则获取方法，。

背景技术

网络运行安全和信息安全已经成为宽带移动互联网最重大的问题之一。随着移动通信网络的宽带化、IP化，以及规模和复杂程度的不断增加，网络中往往包含由众多厂商生产的成千上万的设备和业务系统，这些设备和系统又通过多种媒质互连而成，彼此之间普遍存在着复杂的关联关系，形成以各种复杂模式互联的网络群。这些网络群中每天都会产生大量的告警信息，给实时网络监控和故障管理带来了很多困难。由于故障具有传播性，单个故障会产生大量的网络告警，在多个故障同时发生时，情况变得更加复杂。众多的告警既增加了网管系统的开销，也掩盖了表示故障的根源告警，非常不利于网管人员排查故障。由于用户对于网络性能和网络提供增值服的要求越来越高，因此，有效的进行网络告警的关联分析，确定根源故障是网络系统正常运行的基本保证。

告警关联是一种重要的告警信息处理技术，网管人员可以从中定位真正导致网络运行异常的原因。传统告警关联的方法包括以网络模型为基础的告警关联规则生成方法和以经验为主导的手工生成方法。这些方法不易发现告警之间的隐含关系。而网络告警数据库中存储了大量历史告警信息，其中蕴含了许多反映网络运行规律的有用信息。本发明提出的移动互联网告警关联规则获取方法能够从大量的告警中找出隐含在其中的关联关系，从中提取频繁出现的告警序列模式，从而获得告警关联规则。通过对告警进行关联，将多个告警合并成一条具有多信息量的告警来进行告警压缩，协助网管人员分析故障信息、快速定位故障，是对告警进行故障定位的有效途径。

发明内容

本发明的目的是提供一种移动互联网告警关联规则获取方法。

本发明的目的是按以下方式实现的，步骤如下：

1)对移动互联网告警数据进行数据集成、数据选取、数据预处理和数据变换，通过对数据的处理以提高关联规则获取速度、保证关联规则获取的效率、准确度以及最终模式的有效性；

2)设定告警时间窗和滑动步长，通过告警时间窗将复杂的通信告警序列数据库划分为事务数据库的模式，便于关联规则获取工作；通过滑动步长能够最大程度地保证在一个告警时间窗内存在一个完整的告警系列，这样能够使得获取结果更加精确；

3)基于全项集的关联规则获取算法，将设定的告警事务数据中的每一个事务展开为非空子集，并且按照编码规则进行编码，根据编码生成一个频繁模式树，频繁模式树中的每一个节点，都是代表告警类型，对频繁模式树的每一个分支，进行从叶子节点到根节点的遍历，根据设定的支持度得到告警频繁项集，根据设定的置信度扫获得告警关联规则；

4)对获取到的告警关联规则进行归纳整理，避免规则之间存在问题，并对规则进行解释，提供给用户根据详细的信息，便于用户进行操作，根据用户的需要，对获取到的规则执行修改操作。

本发明的优异效果是：对于采集到的告警数据，进行了数据预处理，提取关联规则获取需要的字段，设定了告警滑动时间窗和滑动步长，将关系型的告警数据表示成适合关联规则获取的事务型数据的形式。提出了基于全项集的频繁模式增长算法，在该算法中将每一个告警事务数据集按照全项集展开并按照设定的规则进行编码，根据编码生成一棵先序频繁模式树，对这棵树从每一个分支的叶子节点到根节点进行遍历，获取告警中的频繁项集，进而获取到告警之间的关联规则，相比于传统的Apriori算法，该方法避免了频繁读取事务数据库，只要读取两遍事务数据库，其它的操作是在内存中完成，因此大大地提升了算法的运行效率，节省时间开销；相对于传统的FP-Growth算法，该方法不需要生成项头列表和条件模式树、条件模式基，并且减少了生成节点链的复杂操作，降低了算法的复杂程度，便于实施和维护，最后对得到的规则进行表述和解释，构造一个完整的移动通信告警关联规则获取引擎。非常适用于移动互联网的告警关联规则获取工作。

1)对移动互联网告警数据进行数据集成、数据选取、数据预处理和数据变换，通过对数据的处理以提高关联规则获取速度、保证关联规则获取的效率、准确度以及最终模式的有效性；

2)设定告警时间窗和滑动步长，通过告警时间窗将复杂的通信告警序列数据库划分为事务数据库的模式，便于关联规则获取工作；通过滑动步长能够最大程度地保证在一个告警时间窗内存在一个完整的告警系列，这样能够使得获取结果更加精确；