文档介绍：电子科技大学
硕士学位论文
网络告警分布式加权关联规则挖掘系统的研究与设计
姓名:冯婧垚
申请学位级别:硕士
专业:通信与信息系统
指导教师:李兴明
20080501
摘要法一算法。算法基于共享模式的分布式体系结构,由局部站点和全局站点故障诊断与定位是网络故障管理的核心,当网络出现故障时,要求必须在尽可能短的时间内,正确地判断出网络故障所在的位置和引起故障的原因,以便及时排除故障,恢复网络正常功能。告警相关性分析是故障诊断与定位的重要手段之一,广泛应用于各种智能网络管理系统。数据挖掘为告警相关性分析中知识获取提供了新的途径。现代通信网及其网络管理是一个典型的分布式应用系统,管理功能的实现是依靠不同层次的管理部件协同工作来完成的,并且告警的某些属性分为不同的级别,不同G蟮囊滴穸愿婢淼某潭纫灿兴煌1疚囊研究了通信网告警分布式加权关联规则挖掘,包括告警预处理、加权关联规则挖掘算法、分布式加权关联规则挖掘算法与告警分布式加权关联规则挖掘系统的实本文采用专家系统来完成告警的预处理。运用层次分析法来科学合理地确定告警的权值,采用滑动时间窗口机制解决告警时间同步问题,提取告警项目中反警信息,以便将原始告警数据库转化为告警事务数据库,为关联规则挖掘做好数本文针对通信网告警信息量大、告警具有突发性等特点以及告警数据库的分布式环境,在已有的加权关联规则挖掘算法和分布式关联规则挖掘算法的基础上,联模式树的惴ㄓ靡酝诰蚓植考尤ü亓DJ剑琖算法具有无需多次重复遍历数据库和递归构建条件频繁模式树的优点。算法应用求和加权方式和比例加权方式共同对告警事务进行加权,能更全面地反映告警事务的重要程度,使挖掘结果的区分度更高。而且,该算法采用了有效的迭代剪枝技术,大大压缩了候选模式的数量,降低了通信代价。算法性能测试表明:该算法具有时间效率有一定的意义和实用价值。国家自然科学基金项目《基于数据挖掘的通信网告警相关性分析》为背景,重点现及仿真验证。映网络故障的告警属性字段组成告警事务项,并使用告警压缩的方法处理冗余告据准备。提出了一种能有效挖掘告警全局加权关联规则的新型分布式加权关联规则挖掘算协同完成告警全局加权关联规则的挖掘。各局部站点运行本文改进的基于加权关高、通讯开销小、可伸缩性好等优点,对网络告警相关性分析和故障的诊断定位
关键词:网络故障管理,数据挖掘,分布式加权关联规则,加权关联模式树摘要
嘶.,甌,:..簍,琣,疭琣芦痵╤.。’瑆瓵,.甌瓸琣
咖.,琖甀瓵,.甌,瓵..:
图目录图网络故障管理过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图关联规则挖掘在故障诊断与定位中的应用模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。鞯墓菇ü淌纠图共享模式结构下站点间通信示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图基于数据挖掘的告警相关性分析系统框架结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图通信网告警分布式加权关联规则挖掘系统结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图婢ご碜ḿ蚁低辰峁埂图网络拓扑结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图告警事务数据库⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图算法运行时问变化情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图诰蛳低车耐夹位缑妗图萃诰蚬獭图鞯母岬憬峁埂鞯慕岬闶萁峁埂图非共享模式结构下站点间通信示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图专家系统的基本结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图告警权值的评定因素⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图通信报文格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图模拟原始告警数据⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图层次分析法确定权值⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图告警事务加权方式对挖掘出的模式数量的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图告警事务加权方式对挖掘出的缸模式数量的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图算法运行时问可伸缩性比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...
表目录表几个告警实例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯惴ㄖ蟹诺暮濉表告警事务项权值表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法和算法中符号的含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ê蜓∧J降趟梅诺暮濉算法中的符号含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表一个时间窗口内的告警数据⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表原始告警数据表各字段含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法与惴ǖ脑诵惺奔浜屯ㄑ犊O冉稀表告警数据项的含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表表告警事务数据库⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表表禾桓龈婢挛瘛表系统挖掘结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯