基于模糊关联规则的网络故障诊断研究

来源 :江西农业大学 | 被引量 : 4次 | 上传用户:LittleCam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当网络节点因为异常或者故障形成网络告警时,往往其周边的网络节点也会有相当数量的网络告警出现,这些告警信息之间往往存在着某种相关性。如何找到这些告警的相关性,从而准确地定位根源告警是网络故障诊断的核心重点,也是难点。最初,专家系统在网络故障诊断中得到了广泛的研究与应用,但其在知识库建立和自学习上存在不足。随着数据挖掘技术在各个研究领域的广泛应用,并且取得了大量的研究成果,于是相关研究人员尝试着在网络故障诊断领域内探索其应用,大量研究了基于关联规则挖掘的网络故障诊断技术,将专家系统和数据挖掘技术结合起来,从而解决知识和自学习问题,最终获得了较大的成功。虽然在网络故障诊断中引入关联规则挖掘,取得了较大的成功,但是仍然存在一些不足之处:一方面,由于网络告警和网络告警根源之间存在着一种模糊关系,并非简单的确定性映射关系,而在此之前的处理方法忽略了这一点,仅仅是强硬划分网络告警和网络告警根源之间的对应关系,这势必会对后期的网络根源告警定位诊断的准确性产生一定的影响。另一方面,因为网络具有分层的特点,所以网络告警在进行传播的过程中受到网络分层的影响,先前的方法未曾考虑到网络告警和网络各层次间的关系。与此同时,由于网络设备供应商的不同,网络设备产生的网络告警在内容和格式上存在一定的差异,在一定程度上影响了网络告警相关性分析。此外,因为基于关联规则挖掘算法所处理的数据对象必须是事务化的数据,所以如果需要对网络告警信息进行关联规则挖掘,就需要事先对相关的数据进行处理。针对上述问题,本文在关联规则挖掘技术的基础之上,结合相关的模糊理论和模糊推理控制技术,研究了基于模糊关联规则挖掘的网络告警根源诊断,论文的主要内容有如下几点:1.针对网络告警信息之间的不确定性以及信息的不统一,需要建立统一的全局网络告警信息模型:分析网络告警中各个属性字段的含义,以及网络告警中存在的不确定性,依据网络告警的特征和相关的规则提取并量化关键属性,建立网络告警信息模型。同时为了体现告警受网络层次的影响,引入告警类型属性Alarm Type,并对各个层次的告警进行细分罗列编号,本文将网络分为三层。2.针对传统的模糊聚类算法FCM在进行网络告警信息模糊化处理时,由于聚类中心是通过随机初始化生成,使得聚类中心取值不合理,从而容易导致算法陷入局部最优以及模糊网络告警的模糊评价区间不一致的问题。为此,通过对初始化聚类中心矩阵的生成策略进行改进,从而优化FCM算法。利用改进的FCM,对网络告警进行模糊化处理,最终形成模糊化告警模型。通过引入的模糊隶属度来描述网络告警之间的模糊性关系,从而有别于传统的布尔型逻辑表示。3.由于本文是基于模糊关联规则进行规则挖掘分析网络告警,但是关联规则挖掘算法处理的数据对象要求是事务化的数据,所以需要事先对前面获得的模糊化网络告警进行事务化处理。本文拟通过滑动窗口机制进行事务化处理,以满足规则挖掘分析的需要,形成模糊告警事务库。4.针对在模糊关联规则挖掘过程中,随着向高次项频繁集进行挖掘,会出现模糊支持度计数骤减的现象,如果仍然采用静态的最小支持度F_MIN_SUP,就会使得部分频繁项被遗漏,从而丢失部分强关联规则。为此,本文引入动态更新最小支持度的思想,实现DFARM(动态最小支持度模糊关联规则挖掘)算法。最后,结合布尔型关联规则挖掘算法BARM,通过模糊化和非模糊化两种告警事务库进行实验仿真,进行性能对比分析,突出硬划分问题。5.详细研究分析模糊推理模块的各个重要组成部分,着重分析了正向推理驱动策略和反向推理驱动策略,以及反模糊化对推理结果的解释。最终通过相关的实验,进行各种推理组合的性能测试,最后获得最优的推理组合模糊匹配算子Hamming和合成方法Trip-I,配合正向推理驱动策略。最终通过测试,可以准确对网络故障告警的根源节点进行定位。
其他文献
本文对家族化合伙创业企业治理结构进行了研究。以个人信任和权威为主要特征的家族化治理结构,在企业成长的不同阶段呈现出阶段性的差异化,对收益索取权和经营控制权的调整是
信息化的发展让传统人力资源管理模式必须被逐渐摒弃,原始的录像、录音、照片、图纸、文件等资料必须提升信息记录的高效性以及准确性,因此电子人事档案应运而生。人社局负责
梭子蟹,俗称大海蟹、飞蟹,自然分布于中国、韩鲜和日本近海水域,黄海北部鸭绿江口海域捕捞产量较高,品质好,是丹东地区驰名特产,年产量6000~10 000 t。无论是鲜品和加工品均
<正>中国古代胎教始于西周。据刘向《列女传》记载,周文王之母太任在妊娠期间,"目不视恶色,耳不听淫声,口不出敖言,能以胎教"。即太任怀孕时,眼不看邪恶之物,耳不听淫乱之声,
体验营销是企业通过创造、提供和出售等活动,让消费者在消费过程中有所感受,使精神需求得到最大程度满足的一种过程。本文从产品、服务、感官、思维和文化五个层面对其进行了
采用高分子表面修饰-共沸蒸馏工艺成功地制备了纳米氧化锆微粒;合成过程中高 分子的空间位阻作用阻碍了前驱体颗粒的长大,通过与正丁醇的共沸蒸馏有效地脱除了前驱体 内的水分,在
在美国核威慑的刺激下,苏联迅速全面启动核计划,采取赶超型的发展方针,在短期内把当时国内最具有科技潜力的资源和人才集中在核工业发展领域。乌拉尔地区因其地缘、自然资源
<正>故宫出版有着悠久的出版传统,远在清初时,紫禁城武英殿就是皇家刊印图书的地方,其版本被称为"殿本",以刻印精良、纸墨莹洁、校勘严谨著称。民国时期,故宫大量刊印所藏文
在市场竞争不断强化的今天 ,企业家能力已成为企业获取竞争优势、促进企业成长的关键。本文考察了处于网络协作中的民营企业家能力的特征 ,从内部组织资源能力、外部资源动员