面向业务的基于模糊关联规则挖掘的网络故障诊断

发布时间：2016-08-26 12:14

  本文关键词：面向业务的基于模糊关联规则挖掘的网络故障诊断，由笔耕文化传播整理发布。

《电子科技大学》 2012年

面向业务的基于模糊关联规则挖掘的网络故障诊断

吴简  

【摘要】：现代社会中，网络已经成为信息交流和通信的基础载体。网络即使发生微小故障，也会给人类的社会活动、经济活动带来巨大影响。因此，智能化的网络故障诊断是下一代网络高可信度的重要保障。当故障发生时，要求网络管理员在最短时间内识别故障类型和故障级别，正确判断出故障根源所在位置，并及时对网络进行修复。相对传统网络以网络设备为管理对象而言，用户更关心的是网络业务的正常性。然而设备的正常运行并不意味着业务的正常运行，这使得业务故障管理缺乏面向用户的根本性。另一方面，网管系统经历了基础平台建设和系统整合两个阶段，基于设备进行管理的模式越来越不适应网络发展的要求，支持面向业务的网络管理是必然趋势。 本论文将网络业务作为主要被管理对象，以包含业务信息的网络告警为载体，研究了面向业务的QoS参数与面向资源的网络性能参数之间的映射。根据网元和业务的映射关系，得到设备告警与业务告警之间的对应关系。同时，将模糊理论、模糊推理与数据挖掘结合起来，对多域多层的网络故障信息进行动态模糊关联规则的挖掘。 论文综合讨论了层间模糊关联规则挖掘、分布式模糊关联规则挖掘以及多支持度动态模糊关联规则挖掘算法，全方位地进行了网络故障相关性分析。最终由面向业务的网络告警，生成模糊关联规则知识库，并建立模糊推理系统。旨在解决告警信息不确定的情况下，快速准确地进行网络故障诊断、定位与恢复，从而提高通信网络的效率和性能。本课题研究的创新性主要体现在以下几个方面： 第一，运用模糊逻辑定义的隶属度函数进行网络告警的预处理和模糊化，使之更接近于实际应用环境，有效降低多维告警的粒度和复杂度，提高了告警关联规则挖掘效率。模糊化后的网络告警，其物理意义表达了与根源告警的接近程度，从而能有效反映该告警在网络中的相对重要程度和影响范围，使在此基础上的告警相关性分析、模糊推理和网络故障诊断更加科学。 第二，针对网络层次化划分的管理特点，考虑以业务层故障作为主要被管对象，在网络告警中融入业务层、网络层直至网元层的分层信息属性，记为“告警类型”。使得当网络业务受到影响发生故障时，将网络性能故障映射到与之相关的业务应用QoS故障层面，面向终端用户，解决网络故障诊断问题，为新一代智能化网络管理奠定基础。 第三，针对多厂商设备环境以及多地域子网的管理特点，提出了分布式并行关联规则挖掘思想：区别于传统分布式挖掘算法，横向分割大型数据库，采用多处理器并行挖掘子数据库的以资源代价换取时间效率的策略；而将分布式网络中的各局域网告警数据视为不同子数据库进行同步挖掘，即设立全局站点与局部站点在时间维度上同时采集数据，全局站点负责局间关联规则挖掘，而局部站点负责局内关联规则挖掘。并由此提出多层多域模糊关联规则挖掘算法——MMDFARM，，由层次和地域两个方面考虑了挖掘算法的适应性问题。 第四，通信网络的设备信息、拓扑结构乃至业务需求都是动态变化的，从而导致网络告警数据库也呈现渐进式的变化。当出现新增的告警数据时，需要对整个数据库进行重新挖掘，以找出与新告警关联的规则信息。这不仅造成大量资源的浪费，也完全忽略了历史告警的作用。根据告警数据的时间关联性，提出多支持度动态关联规则挖掘算法——IDFARM，由时间维度方面考虑了挖掘算法的适应性问题。 第五，深入研究了基于模糊关联规则的模糊推理算法，定义了推理过程中各模糊算子的数学形式，比较和验证了不同模糊组合下的推理结果，从中优选出适合通信网告警相关性分析的最佳方法，建立起特征化的网络故障诊断模型。该模型拥有良好的人机接口界面，通过模糊推理模块进行诊断，能快速准确地定位出引发当前告警的根源故障所在，从而有效恢复网络通信，提高网络的稳健性。 总之，实现面向业务的、基于模糊关联规则挖掘、快速准确的网络故障诊断和智能化的网络管理，是本课题的特色所在。

【关键词】：
【学位授予单位】：电子科技大学
【学位级别】：博士
【学位授予年份】：2012
【分类号】：TP311.13
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【引证文献】

中国硕士学位论文全文数据库 前1条

1 冷晓杰;基于告警模糊关联规则并行挖掘的多域分布式网络故障诊断[D];电子科技大学;2013年

【参考文献】

中国期刊全文数据库 前10条

1 汪培庄;张洪敏;;真值流推理及其动态分析[J];北京师范大学学报(自然科学版);1989年01期

2 尤飞,冯艳宾,李洪兴;模糊蕴涵算子及其构造(Ⅰ)——模糊蕴涵算子及其性质[J];北京师范大学学报(自然科学版);2003年05期

3 尤飞,冯艳宾,王加银,李洪兴;模糊蕴涵算子及其构造(Ⅱ)——模糊蕴涵算子的伴随对及其圈乘算子[J];北京师范大学学报(自然科学版);2004年02期

4 陆建江,徐宝文,邹晓峰,康达周;模糊关联规则的并行挖掘算法[J];东南大学学报(自然科学版);2005年02期

5 王国俊;模糊推理的全蕴涵三I算法[J];中国科学E辑:技术科学;1999年01期

6 宋士吉,吴澄;模糊推理的反向三I算法[J];中国科学E辑:技术科学;2002年02期

7 崔新春,韩莉莉;多层次模糊关联规则挖掘算法[J];计算机工程与应用;2004年10期

8 林闯;王元卓;任丰原;;新一代网络QoS研究[J];计算机学报;2008年09期

9 王国俊;模糊推理的一个新方法[J];模糊系统与数学;1999年03期

10 郭方芳,陈图云,夏尊铨;基于极大模糊熵原理的模糊推理三I算法[J];模糊系统与数学;2003年04期

中国硕士学位论文全文数据库 前1条

1 于瑞芷;面向客户感知的网络性能评价方法的研究[D];北京邮电大学;2011年

【共引文献】

中国期刊全文数据库 前10条

1 张世海;段慧杰;;高层建筑基础选型特征与过程[J];四川建筑科学研究;2005年06期

2 王光磊;基于模糊逻辑的PID控制器的设计[J];安徽工程科技学院学报(自然科学版);2005年03期

3 马征杰;大学生思想品德定量评价体系设计与程序[J];安康师专学报;2001年04期

4 易继锴，陈恰欣，王琳;模糊控制在液态CO_2恒温控制过程中的应用[J];北京工业大学学报;1995年04期

5 李可;刘旺开;王浚;;专家-模糊PID在低速风洞风速控制系统中的应用[J];北京航空航天大学学报;2007年12期

6 汪雪琴;朱群雄;;基于改进的表格查询法的二级倒立摆模糊控制[J];北京化工大学学报(自然科学版);2006年01期

7 胡玉玲;刘静纨;;消防系统水箱水位的模糊控制与改进[J];北京建筑工程学院学报;2010年02期

8 刘宏岚;高庆狮;杨炳儒;;多值逻辑中的命题相关性与逻辑运算研究[J];北京科技大学学报;2007年S2期

9 殷政;严军;过学迅;付畅;;基于遗传算法优化的驾驶室半主动空气悬置的模糊控制[J];北京汽车;2008年01期

10 郑亚林,海焕智,白永成;3I方案下的Fuzzy推理算法[J];宝鸡文理学院学报(自然科学版);2001年02期

中国重要会议论文全文数据库 前10条

1 高谦;王秀红;魏新江;;一般模糊系统作为函数逼近器的设计方法[A];第二十六届中国控制会议论文集[C];2007年

2 魏立新;田学静;王洪瑞;宋阳;;基于改进型模糊聚类的模糊系统辨识方法[A];第二十七届中国控制会议论文集[C];2008年

3 龙祖强;梁昔明;阎纲;陈列尊;;真值流动模糊控制算法及其在温控系统的应用[A];第二十七届中国控制会议论文集[C];2008年

4 韩俊玲;黄崇福;赵思健;;一种基于词语计算的高层建筑火灾危险性评估方法[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年

5 罗承忠;王靳辉;孔少文;;因素空间与诊断型专家系统[A];模糊数学和系统成果会论文集[C];1991年

6 侯爱民;曲超;谭伟;;状态空间搜索技术在手机游戏中的应用[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年

7 李照顺;柳强;许锦洲;;基于AI技术的CGF行为建模方法综述[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年

8 方良;李照顺;宋祥斌;;空中拦截机CGF系统智能决策模型的研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年

9 郑亚琴;刘艳军;佟绍成;;具有监督控制功能的非线性系统的直接自适应模糊控制[A];2009中国控制与决策会议论文集（1）[C];2009年

10 徐今强;冯自平;;两级模糊PID在变制冷剂流量空调控制中的应用[A];2009中国控制与决策会议论文集（3）[C];2009年

中国博士学位论文全文数据库 前10条

1 冯光升;面向认知网络的自适应QoS感知与配置方法[D];哈尔滨工程大学;2009年

2 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年

3 吴定会;风能转换系统的分析、控制与优化方法研究[D];江南大学;2010年

4 刘美玲;融合多元环境因子的水稻重金属污染水平遥感评估模型[D];中国地质大学（北京）;2011年

5 马增强;运动车辆视频检测与分割方法研究[D];北京交通大学;2011年

6 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年

7 李晓强;基于在线逼近的不确定非线性系统控制研究[D];大连海事大学;2011年

8 何映思;模糊推理方法及模糊逻辑形式系统研究[D];西南大学;2011年

9 张冰战;插电式混合动力电动汽车能量管理策略研究[D];合肥工业大学;2011年

10 马丽娜;模糊推理方法及知识推理的计量化研究[D];陕西师范大学;2011年

中国硕士学位论文全文数据库 前10条

1 张蛟龙;平面二级倒立摆的控制策略研究[D];河南理工大学;2010年

2 吕勇松;基于补偿的模糊神经网络电阻炉控制系统设计与实现[D];浙江理工大学;2010年

3 潘俊任;基于相似度的模糊推理算法研究[D];浙江理工大学;2010年

4 黄阿敏;基于蕴涵算子族的模糊逻辑理论[D];浙江理工大学;2010年

5 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年

6 李光远;基于在线聚类和最小二乘支持向量机的模糊建模方法研究[D];郑州大学;2010年

7 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年

8 吴鑫;舰载机自动着舰控制系统设计与研究[D];哈尔滨工程大学;2010年

9 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年

10 迟光亮;基于TRNSYS的空调系统自动控制仿真器的开发[D];大连理工大学;2010年

【同被引文献】

中国硕士学位论文全文数据库 前2条

1 朱振华;分布式关联规则挖掘在电信告警相关性分析中的应用[D];电子科技大学;2007年

2 王连波;模糊推理在网络故障诊断中的应用研究[D];电子科技大学;2007年

【二级参考文献】

中国期刊全文数据库 前10条

1 陈刚;周文安;宋俊德;;基于SLA的业务建模和参数映射算法[J];北京邮电大学学报;2007年04期

2 尤飞,冯艳宾,李洪兴;模糊蕴涵算子及其构造(Ⅰ)——模糊蕴涵算子及其性质[J];北京师范大学学报(自然科学版);2003年05期

3 王国俊;三角型模糊数空间的均匀性[J];纯粹数学与应用数学;1997年02期

4 张奕奎;邱雪松;孟洛明;;基于SLA的业务质量评价[J];电信科学;2007年03期

5 林闯;王元卓;杨扬;曲扬;;基于随机Petri网的网络可信赖性分析方法研究[J];电子学报;2006年02期

6 王国俊;三角型模糊数空间的可分性、局部紧性和完备性[J];工程数学学报;1996年03期

7 何颖俞,王国俊;L~*-Lindenbaum代数的结构与L~*公理系统的简化形式[J];工程数学学报;1998年01期

8 王国俊;修正的Kleene系统中的Σ-(α-重言式)理论[J];中国科学E辑:技术科学;1998年02期

9 李洪兴;模糊控制的插值机理[J];中国科学E辑:技术科学;1998年03期

10 王国俊;模糊推理的全蕴涵三I算法[J];中国科学E辑:技术科学;1999年01期

中国硕士学位论文全文数据库 前2条

1 陈园;计算机网络系统安全性分析及评估[D];郑州大学;2002年

2 黄洪;信息系统安全评估方法和技术研究[D];四川大学;2005年

【相似文献】

中国期刊全文数据库 前10条

1 王炳雪;时间序列模糊关联规则的挖掘[J];计算机工程与应用;2004年12期

2 涂庆,黄启;基于高层建筑结构实例库的模糊关联规则的研究与应用[J];计算机工程与应用;2004年20期

3 罗来鹏;模糊关联规则支持度选择的一种改进[J];计算机与现代化;2005年04期

4 董豆豆,李登峰,程春田;一种基于关系数据库的模糊关联规则算法[J];计算机工程与应用;2003年19期

5 陆建江,宋自林,钱祖平;模糊关联规则在环境系统仿真中的应用[J];系统仿真学报;2001年01期

6 陆建江,张文献;区间值关系数据库上模糊关联规则的预测方法[J];计算机工程与应用;2003年12期

7 朱天清,王先培,熊平;IDS中的模糊关联规则挖掘与响应[J];计算机工程与应用;2004年15期

8 王世俊;网络故障诊断浅谈[J];计算机时代;2002年01期

9 高冲;;计算机网络故障的诊断与排除[J];辽宁公安司法管理干部学院学报;2008年03期

10 熊肖华,姚建初;基于模糊集的数据挖掘研究与应用[J];计算机工程与应用;2002年01期

中国重要会议论文全文数据库 前10条

1 吕晓华;薛永生;林子雨;张健达;;分布式挖掘多层模糊关联规则的算法优化研究[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

2 杜鹢;陆建江;宋自林;;大型数据库中模糊关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年

3 韦素云;吉根林;杨明;;基于聚类的模糊关联规则挖掘[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

4 闫鹏;陈国青;;发现基于蕴涵的模糊关联规则[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

5 冯春晖;陈彦桥;刘金琨;;数据挖掘技术在火电机组运行参数优化中的应用[A];中国自动化学会控制理论专业委员会B卷[C];2011年

6 黄崇争;李海峰;陈红;;数据流上近似非可导项集的挖掘算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

7 曹国栋;郭景峰;;一种基于定量更新滑动窗口频繁闭项集挖掘算法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

8 任家东;冯佳音;李可;;FCISW:数据流中增量挖掘频繁闭项集的新方法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

9 黄国言;王立波;任家东;;一种基于滑动窗口的数据流频繁闭项集挖掘算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

10 莫晓静;史岚;许光宇;赵宇海;王国仁;乔建忠;;MFCC:一种高效的三维频繁闭项集挖掘算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

中国重要报纸全文数据库 前10条

1 ;[N];人民邮电;2003年

2 吉林省园艺特产局局长 刘东华;[N];中国特产报;2003年

3 王新军　李海波;[N];中国水利报;2003年

4 韩国光;[N];人民邮电;2002年

5 记者王伟 通讯员张姿;[N];工人日报;2003年

6 立青;[N];北京人才市场报;2004年

7 记者黄剑;[N];中国信息报;2003年

8 通讯员 李贵日 谭春生;[N];永州日报;2010年

9 ;[N];中国证券报;2004年

10 云南省电信公司供稿;[N];通信信息报;2003年

中国博士学位论文全文数据库 前10条

1 吴简;面向业务的基于模糊关联规则挖掘的网络故障诊断[D];电子科技大学;2012年

2 郭秀娟;基于关联规则数据挖掘算法的研究[D];吉林大学;2004年

3 白一鸣;基于数据挖掘技术的模糊推理系统设计[D];大连海事大学;2013年

4 耿新青;基于模糊逻辑和神经网络的数据及文本挖掘的方法研究[D];天津大学;2005年

5 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年

6 师黎;基于软计算的故障诊断机理及其应用研究[D];上海大学;2007年

7 王晓锋;Web应用入侵异常检测新技术研究[D];华中科技大学;2007年

8 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年

9 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年

10 张新;分层分布式网络故障管理研究[D];西安电子科技大学;2007年

中国硕士学位论文全文数据库 前10条

1 冷晓杰;基于告警模糊关联规则并行挖掘的多域分布式网络故障诊断[D];电子科技大学;2013年

2 郝娟;基于模糊关联规则的入侵检测系统研究[D];河北工程大学;2011年

3 焦冬艳;面向医疗数据的模糊关联规则挖掘[D];汕头大学;2010年

4 刘静;粗糙集和模糊关联规则在流程工业企业中的应用和研究[D];济南大学;2010年

5 唐洪霞;模糊关联规则挖掘及其应用研究[D];西华大学;2010年

6 王文熙;模糊关联规则挖掘算法的研究与应用[D];国防科学技术大学;2010年

7 郭秀珍;电信数据挖掘技术研究[D];南京理工大学;2012年

8 刘盼;基于多层模糊关联规则挖掘的网络告警相关性分析[D];电子科技大学;2013年

9 党勤华;模糊关联规则挖掘模型的研究与应用[D];郑州大学;2011年

10 朱嘉杰;基于模糊集的安全事件关联算法研究与实现[D];上海交通大学;2010年

  本文关键词：面向业务的基于模糊关联规则挖掘的网络故障诊断，由笔耕文化传播整理发布。

本文编号：104084