收藏本站
《北京邮电大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

加权复杂网络抗毁性及其故障恢复技术研究

潘淑文  
【摘要】:各种各样复杂的网络已经成为人们生活和工作中密不可分的一部分,但是由于多种因素的影响,这些复杂的网络并不是无坚不摧的,例如军事打击、恶意攻击、自然灾害及网络本身部件的老化都会对网络的抗毁性和生存性产生着严重的威胁。近年来,复杂网络抗毁性及其故障恢复技术已经引起众多专家和学者的关注,成为一个极为重要而且富有挑战性的前沿科研课题。目前专家和学者大多从网络拓扑的角度对无权网络抗毁性及其演化模型进行研究,但是无权复杂网络仅仅是对现实世界复杂网络的一个简单的抽象,并不能够很好地体现现实复杂网络的特性,也不能够描述现实中不同部件间的差异性。基于上述事实,当前在复杂网络研究领域尚包括以下几方面的问题亟待解决:1)对加权网络的拓扑特性研究不够深入:目前众多专家和学者已经以无权网络为研究对象,对现实网络的抗毁性进行了深入研究,但是对加权网络的研究尚处于初级阶段,为了能够更加真实地反映现实网络的抗毁性,十分有必要对能够体现现实网络差异性的加权网络的内部规律及其成因做深入地研究,以解决现实网络的抗毁性问题;2)对加权复杂网络的抗毁性评估手段研究不够深入:目前对于加权网络的抗毁性,大多是基于故意攻击和随机攻击下的复杂网络的抗毁性进行评估,尚缺少更加符合现实情况的局部信息已知情况下的网络抗毁性的研究;3)目前对于复杂网络的研究,大多是对基于节点失效的网络抗毁性的考察,而在实际网络中,更多的情况是边失效的的情况,因此基于边失效的网络抗毁性有待于进一步的评估;4)目前在提高网络抗毁性的方法中,大多仅仅局限于研究网络的拓扑结构因素对复杂网络抗毁性的影响,而忽略从故障恢复技术的角度来提高网络的抗毁性。但在实际网络中,通过考察网络各个部件的重要性,利用现有的故障恢复/保护技术则能够更加有效地提高网络的抗毁性。基于上述情况,本文将典型地加权复杂网络-Internet作为研究对象,围绕以下几个方面进行了研究: 1.对加权复杂网络特性进行研究,从加权网络发展的角度研究加权网络的演化模型;从加权网络成因的角度研究了能够体现加权复杂网络抗毁性的多个因素。根据加权复杂网络的特性,提出了“基于节点重要度的局部信息下的加权网络抗毁性评估方案”。作者给出了节点重要度的定义,从节点信息的获取、攻击策略、攻击节点比例三个因素分析了加权网络的抗毁性。该方案利用节点的“重要度”来描述不同节点重要性,通过分析加权复杂网络在随机攻击、不等概率信息获取攻击及故意攻击模式下网络性能的变化,得出了节点的重要性及攻击策略对网络的抗毁性具有重要影响的结论。依据仿真结果得知,网络攻击在优先信息获取情况下,只需要获取少量节点的信息就会导致网络变得异常脆弱。因此在实际的网络中,人们可以通过保护少数重要的节点或者对重要节点使用故障恢复技术的方式来提高网络的生存性。 2.根据真实网络中的故障发生频率,结合加权网络的特性,提出基于边失效的加权网络抗毁性模型F(α,I,f)。作者使用网络鲁棒性及网络效率对抗毁性模型F(α,I,f)进行了仿真试验,仿真结果说明,攻击信息的获取量和信息重要性对网络的抗毁性均具有重要的影响。当网络信息获取为随机获取时,网络的抗毁性取决于网络信息量的获取程度,当网络的信息获取为零时,基于边失效的网络具有较强的抗毁性。而在网络信息为优先获取情况下,只需要获取少量的重要的边信息就会致使网络变得异常脆弱。因此,在真实的网络中,人们不仅仅要从拓扑设计的角度来提高网络的抗毁性和生存性更应该利用保护技术和故障恢复技术对少数重要的边进行防护。 3.通过研究IP层故障特点及现有的IP层域内故障恢复技术,提出了“基于强制转发路径方案”(CIFPA)的IP层本地快速重路由技术方案,该方案在实施过程中通过查看包头“选项”字段、读取携带在包头里的转发路径来实现本地快速重路由。由于该方案仅仅是在网络收敛过程中才使用,因此其引起的网络的额外开销并不大。通过仿真试验表明该方案能够很好地提升网络的性能,引入的额外开销较小;能够解决的单链路故障问题;对其它链路上的流量影响小,能很好地保持网络的稳定性;对网络平均节点度较大的网络具有很好的性能。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张琨;谈革新;庄克琛;赵荣生;;复杂网络抗毁性测度研究综述[J];计算机时代;2010年05期
2 张煜;张琨;;复杂网络抗毁性优化研究综述[J];信息与电脑(理论版);2011年06期
3 于世伟;刘武阳;陈英武;邢立宁;刘燕;;基于改进蚁群算法的武警后勤网络抗毁性分析[J];科学技术与工程;2010年21期
4 普措才仁;专措;;动态WMN无线网格网抗毁性及仿真[J];西北民族大学学报(自然科学版);2010年01期
5 罗雪松,蒋涛,罗蕾,许子辛;双网卡冗余在嵌入式容错网络中的设计与实现[J];四川师范大学学报(自然科学版);2003年06期
6 郑俊健;;配电网故障恢复方法研究[J];科技资讯;2010年21期
7 宛红强;;分析Sybase数据库的备份与恢复[J];黑龙江科技信息;2011年13期
8 彭远强;李可长;付伟;;配电网故障修复系统规则库的设计与实现[J];大众科技;2010年09期
9 陈冒银;丁莹;;军用网络的可靠性评价指标浅析[J];科技信息;2010年34期
10 鲍晓娟;;浅谈数据库恢复技术[J];赤峰学院学报(自然科学版);2011年04期
11 张银明;;应用软件系统的故障恢复[J];华侨大学学报(自然科学版);1988年03期
12 黄志华;Oracle的故障恢复机制[J];漳州师范学院学报(自然科学版);2002年03期
13 张毅,杨秀霞;一种基于能量熵的快速遗传算法研究[J];系统工程理论与实践;2005年02期
14 杨旭东;周丹;;配网故障定位、隔离与恢复的研究[J];大众科技;2008年08期
15 郑华;;分析电力系统继电保护装置的影响及保护方式[J];广东科技;2008年16期
16 李俊;戴先中;孟正大;窦建平;;基于改进的网重写系统途径的可重构制造单元故障恢复(英文)[J];控制理论与应用;2010年02期
17 王真真;;分布式海量数据管理系统Hypertable主服务器故障恢复的实现[J];科技信息;2010年17期
18 郭鲜凤,张和义;SQL Server分布式数据库的并发控制和故障恢复[J];科技情报开发与经济;2002年01期
19 席运江;党延忠;;基于加权超网络模型的知识网络鲁棒性分析及应用[J];系统工程理论与实践;2007年04期
20 杨云;张晖;;一种预先建立的MPLS快速重路由方案的设计[J];山东科学;2009年06期
中国重要会议论文全文数据库 前10条
1 杨露菁;郝威;段立;;军事通信网络的可靠性和抗毁性研究[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
2 王宝华;许贵东;;配电网馈线自动化故障恢复系统探讨[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
3 张亮;王箭;柳亚男;王长仟;;基于分组和交叉的密钥管理方案[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
4 李家豪;;在CICs下运行的SAFFII的故障恢复特性[A];第三次全国计算机安全技术交流会论文集[C];1988年
5 罗宏;宿红毅;战守义;;无线传感器网络故障诊断与容错技术研究进展[A];第八届全国信息获取与处理学术会议论文集[C];2010年
6 张艳梅;曹怀虎;韩文英;;基于服务覆盖网络的服务组合路由问题研究综述[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
7 张海波;张晓云;张莉;陶文伟;王俏文;;基于广度优先搜索的配电网故障恢复算法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
8 李卫玲;李陶深;;网格环境下的故障恢复协议研究[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
9 赵丹;吴纯青;胡晓峰;;MPLS故障恢复机制仿真与分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
10 李俊;戴先中;孟正大;窦建平;;基于改进的网重写系统途径的可重构制造单元故障恢复(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
中国重要报纸全文数据库 前10条
1 江西 刘素珍;Windows 95操作系统故障恢复一例[N];中国计算机报;2000年
2 闫冰;Trapeze:让无线永不掉线[N];网络世界;2008年
3 ;用异步镜像技术实现灾难恢复[N];网络世界;2007年
4 西门子通信网络公司 王雷;解析以太网环保护技术[N];计算机世界;2007年
5 颜军;CDP带来存储新气象[N];计算机世界;2006年
6 长沙 刘胜;键盘原因引起电脑不启动故障[N];电子报;2007年
7 ;企业无线局域网的演变:从提供便利到取代有线(二)[N];网络世界;2008年
8 ;如何构筑稳固、经济、高效的信息长城?[N];人民邮电;2008年
9 赵晓涛;浅析重大事件中的“安全融灾”[N];网络世界;2008年
10 陈君;让濒临破产的企业绝处逢生[N];中国水利报;2006年
中国博士学位论文全文数据库 前10条
1 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
2 刘媛妮;复杂网络抗毁性建模优化及其评估技术研究[D];北京邮电大学;2011年
3 刘媛妮;复杂网络抗毁性建模优化及其评估技术研究[D];北京邮电大学;2011年
4 刘啸林;网络抗毁性研究及其在证券交易网络中的应用[D];华东师范大学;2007年
5 王建忠;全光通信网中基于FBG的OADM与OXC的研究[D];电子科技大学;2009年
6 李海山;面向恢复的容错计算技术研究[D];哈尔滨工程大学;2007年
7 卢朝霞;迁移工作流容错执行模型及其实现方法研究[D];山东大学;2009年
8 马骞;电网调度决策支持系统的研究[D];华北电力大学(北京);2005年
9 徐精求;配电网抗灾变性分析及大面积断电快速恢复[D];西安科技大学;2008年
10 周艳玲;MPLS网络下多播技术的研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 史春辉;复杂网络拓扑结构抗毁性研究[D];电子科技大学;2012年
2 冯颜;复杂网络抗毁性优化策略及关键技术研究[D];南京理工大学;2011年
3 江冀海;基于PSO算法的复杂网络抗毁性优化及应用研究[D];华东交通大学;2012年
4 邹勇鑫;遇袭有向复杂网络抗毁性修复策略研究[D];南京理工大学;2012年
5 李银奎;图的连通参数的相关研究[D];西北工业大学;2003年
6 高阳;地区电网故障恢复操作票系统的研究与开发[D];华北电力大学(北京);2005年
7 梁作娟;分布式数据库系统的故障恢复技术研究[D];中国海洋大学;2003年
8 赵洁琼;地区电网在线故障恢复系统的研究[D];华北电力大学(河北);2010年
9 惠蕾放;分布式MANET的多址技术及抗毁性研究[D];西安电子科技大学;2007年
10 王伟利;基于启发式多代理演化算法的配电网故障恢复研究[D];燕山大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978