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

来源 :北京邮电大学 | 被引量 : 14次 | 上传用户:jiangxiuli2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
各种各样复杂的网络已经成为人们生活和工作中密不可分的一部分,但是由于多种因素的影响,这些复杂的网络并不是无坚不摧的,例如军事打击、恶意攻击、自然灾害及网络本身部件的老化都会对网络的抗毁性和生存性产生着严重的威胁。近年来,复杂网络抗毁性及其故障恢复技术已经引起众多专家和学者的关注,成为一个极为重要而且富有挑战性的前沿科研课题。目前专家和学者大多从网络拓扑的角度对无权网络抗毁性及其演化模型进行研究,但是无权复杂网络仅仅是对现实世界复杂网络的一个简单的抽象,并不能够很好地体现现实复杂网络的特性,也不能够描述现实中不同部件间的差异性。基于上述事实,当前在复杂网络研究领域尚包括以下几方面的问题亟待解决:1)对加权网络的拓扑特性研究不够深入:目前众多专家和学者已经以无权网络为研究对象,对现实网络的抗毁性进行了深入研究,但是对加权网络的研究尚处于初级阶段,为了能够更加真实地反映现实网络的抗毁性,十分有必要对能够体现现实网络差异性的加权网络的内部规律及其成因做深入地研究,以解决现实网络的抗毁性问题;2)对加权复杂网络的抗毁性评估手段研究不够深入:目前对于加权网络的抗毁性,大多是基于故意攻击和随机攻击下的复杂网络的抗毁性进行评估,尚缺少更加符合现实情况的局部信息已知情况下的网络抗毁性的研究;3)目前对于复杂网络的研究,大多是对基于节点失效的网络抗毁性的考察,而在实际网络中,更多的情况是边失效的的情况,因此基于边失效的网络抗毁性有待于进一步的评估;4)目前在提高网络抗毁性的方法中,大多仅仅局限于研究网络的拓扑结构因素对复杂网络抗毁性的影响,而忽略从故障恢复技术的角度来提高网络的抗毁性。但在实际网络中,通过考察网络各个部件的重要性,利用现有的故障恢复/保护技术则能够更加有效地提高网络的抗毁性。基于上述情况,本文将典型地加权复杂网络-Internet作为研究对象,围绕以下几个方面进行了研究:1.对加权复杂网络特性进行研究,从加权网络发展的角度研究加权网络的演化模型;从加权网络成因的角度研究了能够体现加权复杂网络抗毁性的多个因素。根据加权复杂网络的特性,提出了“基于节点重要度的局部信息下的加权网络抗毁性评估方案”。作者给出了节点重要度的定义,从节点信息的获取、攻击策略、攻击节点比例三个因素分析了加权网络的抗毁性。该方案利用节点的“重要度”来描述不同节点重要性,通过分析加权复杂网络在随机攻击、不等概率信息获取攻击及故意攻击模式下网络性能的变化,得出了节点的重要性及攻击策略对网络的抗毁性具有重要影响的结论。依据仿真结果得知,网络攻击在优先信息获取情况下,只需要获取少量节点的信息就会导致网络变得异常脆弱。因此在实际的网络中,人们可以通过保护少数重要的节点或者对重要节点使用故障恢复技术的方式来提高网络的生存性。2.根据真实网络中的故障发生频率,结合加权网络的特性,提出基于边失效的加权网络抗毁性模型F(α,I,f)。作者使用网络鲁棒性及网络效率对抗毁性模型F(α,I,f)进行了仿真试验,仿真结果说明,攻击信息的获取量和信息重要性对网络的抗毁性均具有重要的影响。当网络信息获取为随机获取时,网络的抗毁性取决于网络信息量的获取程度,当网络的信息获取为零时,基于边失效的网络具有较强的抗毁性。而在网络信息为优先获取情况下,只需要获取少量的重要的边信息就会致使网络变得异常脆弱。因此,在真实的网络中,人们不仅仅要从拓扑设计的角度来提高网络的抗毁性和生存性更应该利用保护技术和故障恢复技术对少数重要的边进行防护。3.通过研究IP层故障特点及现有的IP层域内故障恢复技术,提出了“基于强制转发路径方案”(CIFPA)的IP层本地快速重路由技术方案,该方案在实施过程中通过查看包头“选项”字段、读取携带在包头里的转发路径来实现本地快速重路由。由于该方案仅仅是在网络收敛过程中才使用,因此其引起的网络的额外开销并不大。通过仿真试验表明该方案能够很好地提升网络的性能,引入的额外开销较小;能够解决的单链路故障问题;对其它链路上的流量影响小,能很好地保持网络的稳定性;对网络平均节点度较大的网络具有很好的性能。
其他文献
针对水下自主式航行器(AUV)在总体概念设计阶段的多学科和多目标优化问题进行了研究。基于MDO的概念将AUV的设计要求分解为系统控制层和5个子系统,考虑了有效负载长度和总质量
目的:研究风险管理理念在精神科护理流程再造中的实际效果。方法:分别成立精神科风险管理组和精神科护理流程再造组,重新识别、确认及评估精神科护理中存在的风险,科学、细致
在航标灯应用研究中,为解决ATmega8L单片机在工作电压上升过程中,系统频率不稳定的问题,提出一种基于单片机电源管理技术(PWM)的校频方法。针对航标灯工作环境光照度变化缓慢的
通过对历代无极思想的探索,发现易学、《老子》、《庄子》和诸多佛经里有很多理论实际上都是在论述"有无共存互化,正反离合,隐而有序"的"无极态",发现他们对宇宙的认识在顶端
当前是科技化、信息化的时代,科学技术取得了跨越式的发展,社会的发展和时代的进步也使得房地产行业如火如荼,出现了翻天覆地的变化。在房地产行业蓬勃的发展势头下,房产管理
慢性阻塞性肺病(chronicobstru ctive pulmonary disease,COPD)是一种可以预防和可以治疗的常见疾病,其特征是持续存在的气流受限。此病患病人数多,死亡率高,社会经济负担重,
对8个节瓜品种生育期、商品性状、产量等进行分析,筛选出适合在辽阳地区推广种植的节瓜品种。夏冠1号、高产6号产量高、长势强、综合性状较好,适宜在当地推广种植。其次,粤农
海浪的视景仿真有重要的应用背景与军事意义。文中围绕如何解决海浪的实时视号仿真问题,讨论了基于海浪谱的不同浪级波面的仿真模型,并讨论了海浪的实时视景仿真实现技术。这些