网络安全 - 423 - 基于关联关系的网络故障告警相关性分析 国网宁夏电力有限公司石嘴山供电公司，白媛慧 摘 要：网络故障的及时定位是影响网络的安全性的重要问题之一，因此，在网络发生故障时如何快速定位到故障 源并解决故障是很多专家学者都在思考的问题。通过研究表明，基于关联关系的网络故障告警相关性分析的方法在分析 定位故障源的过程中拥有无可比拟的优势，已经引起了众多专家学者的关注。本文的主要研究内容是基于关联关系的网 络故障告警相关性分析技术。本文介绍了关联规则的主要概念，讲解了关联规则分类的方法，并在文中介绍了两种网络 故障告警相关性分析的算法： Apriori 算法和 FP-growth 算法。 在文章最后构建了基于关联规则的网络故障告警相关性分 析模型。 关键词：关联规则；定位故障源；相关性分析 随着互联网技术的飞速发展，人们对于互联网 的应用也越来越广泛和深入，人们现在不仅仅使用 网络玩游戏、聊天，网络已经深入到社会的方方面 面，人们的生产生活都离不开网络。人们对网络越 来越依赖，网络已经成为了人们获取信息的主要途 径，但网络的高度普及也带来了问题，那就是一旦 网络出现故障，将会给人们的生产生活带来非常大 的影响。此时很多的工厂的生产将会停滞，由此将 会引发社会的极大恐慌。 由于网络故障造成的影响巨大，因此一旦发生 网络故障，一定要及时定位到故障源头并进行处理， 但想要做到对网络故障的快速的定位和处理并不是 那么简单的，在发生网络故障时，会产生大量的报 错警报，这些信息中有的是有用的、有的是无用的， 想从如此多的冗杂的信息中找到需要的信息，并不 是一件简单的事，因此，对这些警报信息进行相关 性的分析是十分必要的，这决定着能否快速有效的 解决网络故障，将损失和影响降到最低。 早期科学家进行网络故障检测的方法是人工检 测，这种方法耗时耗力，效率极低，早就已经不能 满足网络在生产生活中应用的实际情况，多位专家 为了解决网络检测的问题开始进行深入研究，随着 他们的研究不断推进，网络故障的诊断和定位也逐 渐变得智能化，但是网络的故障是复杂而多变的， 相对智能化的网络故障诊断和定位并不能完美的解 决网络故障诊断的问题，人们需要一种能够快速从 冗杂的故障警报信息中找出有用信息、定位故障的 方法，而基于关联规则的网络故障告警相关性分析 能够较好的解决这一问题。 基于关联规则的网络故障告警相关性分析能够 通过相关性分析从冗杂的网络故障警报信息中分离 出真正与网络故障相关的信息，从而能确定产生故 障的根本原因，进而能对网络故障进行有效处理。 一般情况下的网络故障处理分为三个过程：首先进 行故障告警的相关性分析，而后进行故障定位，最 后进行故障的验证。其中本文章主要对对故障告警 的相关性分析进行了相关研究。 1.1 关联规则的描述及基本概念 关联规则是确定数据库中不同事务之间联系的 方法之一并且它是目前数据挖掘研究中的一种主要 的模式方法。在这里我们定义关联规则为： 设 I={I1,I2,…,Im}是项的集合然后给定一个与任务