基于事件关联和数据挖掘的网络故障管理技术的研究

《基于事件关联和数据挖掘的网络故障管理技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级编号丰I初大一擎CENTRALSoUTHUNIVERSITY173《‘88硕士学位论文论文题目学科、专业研究生姓名导师姓名及专业技术职务基于事件关联和数据挖掘的网络故障管理技术的研究计算机科学与技术岳海涛李杰教授2010年5月I■■I，ll◆●●■●●●FaultManagementBasedonEventCorrelationandDataMiningSpecialty：一ComputerSoftwareandTheory_一MasterDegreeCandidate：Supervisor：HaiTaoYueProf．JieLiSchoolof

2、InformationScienceandEngineeringCentralSouthUniversityChangshaHunanP．R．ChinaⅢ5肼—●ijii■IⅢ8Ⅲ眦ⅢⅢ●IM7¨¨Wi●■-舢Y原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：勉壹逸日期：!尘一年』月!日学位论文版权使

3、用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。作者签名：鉴鱼；塑导师签名日期：丝31年上月卫摘要在当今信息时代，计算机网络在人们的日常生产、生活中扮演越来越重要的角色。一旦网络中发生故障，总是要求网络工程师和网络管理人员能迅速、准确的对故障的类型以及故障的根源做出判断，以便下

4、一步采取相应的修复措施。本文立足于事件关联和数据挖掘技术，在网络故障管理方面进行了如下研究。对传统的基于规则的网络故障管理专家系统的规则库进行改进，通过引入规则元的概念，实现不同规则之间相同规则元的共享，达到对规则库进行压缩的目的。同时也方便对规则元进行排序、建立分组、建立索引以及对常见规则元建立缓存，加速了规则元的查找过程，提高了查找效率。另外在事实与规则进行匹配时也是以规则元为单位进行，减小了匹配代价以及无用匹配的发生，提高了推理机的推理效率。提出了一种基于位置索引矩阵的关联规则挖掘算法，通过扫描告警事务数据库一次，将其转换成候选项集矩阵，并在矩阵中保存了频

5、繁项的位置信息，实现对候选模式的跨越式搜索，加速了频繁项集的生成，因此算法具有较好的效率。提出了一种适合网络告警数据特点的序列模式挖掘算法，算法基于序列矩阵SM，全面考虑各种类型告警数据，通过设定不同的时间窗口，进行序列模式的挖掘，具有较好的效率。另外，算法中引入了拓扑约束进行有效剪枝，进一步加速了序列模式挖掘。把事件关联和数据挖掘应用于网络故障管理，设计出了一个完整的基于规则的网络故障管理系统模型，它能够同时支持对关联规则和序列模式的推理。对故障管理系统的数据库进行了详细设计。编程实现了规则推理模块，验证了规则改造后系统在关联规则和序列模式推理上的正确性。关键

6、词网络故障管理，专家系统，事件关联，数据挖掘，故障定位，故障预测AbstractInthisinformationage，thecomputernetworkplaysamoreandmoreimportantroleinpeople’Sproductionactivitiesanddailylife．Onceafaultoccurredinthenetwork，networkengineersandnetworkmanagersshouldmakequickandaccuratejudgmentsaboutthetypeandthesourceofthefau

7、ltinordertomakeaplanforrecover．Alotofresearchonnetworkfaultmanagementisconductedinthispaper,basingoneventcorrelationanddataminingtechnology．Theconceptionofruleelementisintroducedintotraditionalrule—basednetworkfaultmanagementsystemtosharethesameruleelementbetweendifferentrulesandcomp

8、resstheruleb