复杂互联网络相继故障传播鲁棒研究与应用

发布时间：2021-10-25 19:56

　　本文针对复杂的网络实例,研究了以BA无标度网络、NW小世界网络和路由器级互联网为代表的复杂互联网络在确定性攻击、随机性攻击与混杂性攻击条件下条件下的鲁棒性能及其应用。首先建立了复杂互联网络的拓扑结构模型,设置了网络负载条件并构建了网络负载模型。论文首先研究了上述复杂网络实例的拓扑属性,从幂律分布角度研究了复杂性网络度分布所表现出的特征规律。在此基础上,本文在设置了负载的网络仿真环境下,研究了采用随机攻击和目标攻击及混合攻击条件下网络鲁棒特征属性,并以网络最大连通子图规模作为量化标识结果。实验结果表明,无标度网络和互联网对随机故障具有较强鲁棒性,但是对目标攻击缺表现的相当脆弱。对于NW小世界网络,攻击类型对网络上的目标攻击不太敏感。对于随机攻击,三种网络在低负载时都具有相对的鲁棒性。当工作负载越来越高时,这三个网络都变得脆弱。这些研究结果比较彻底地揭示了上述网络实例在不同攻击条件下鲁棒性能耦合机理。最后,本文提出了一种基于层次分析法的鲁棒评估方法,该方法可在量化判断网络拓扑结构鲁棒性方面给出定量解释,并在部分企业单位得到应用。 

【文章来源】：沈阳理工大学辽宁省

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

Konigsberg的七桥问题Fig.2.1SevenbridgeprobleminKonigsberg

简单的拓扑网络Fig.3.1Asimplenetworktopology

第3章复杂网络的与拓扑结构与特征分析-13-的度数分布的指数r，通常为2≤r≤3。网络中度值不小于的节点慨率被称为累积度，可以用来描述网络度的分布。无标度（无标度）分布指的就是那些网络拥有的幂律分布，具有幂律分布的网络也称为无标度网络。图3.2泊松分布（a）和幂律分布（b）Fig.3.2Poissondistribution(a)andpower-lawdistribution(b)表示度分布的另一种方法是绘制累积分布函数。"(k")kkkPP(3-6)它表示>=k的节点的所占的比率，这样做的优点是所有原始数据都能从中体现出来。判断网络的度分布是否符合幂律分布，若符合，则累积分布函数服从幂指数r-1的幂律：(1)"k"rrkkkPk(3-7)网络的累积分布函数与网络的度分布有关，且分布相同，若度分度是指数分布，则累积分布函数同样呈同样指数分布。"/"/"kkkkkPee(3-8)K值为常数且大于0。

【参考文献】：
期刊论文
[1]复杂网络上相继故障研究综述[J]. 丁琳,张嗣瀛.  计算机科学. 2012(08)
[2]基于节点局域特征的复杂网络上相继故障模型[J]. 王建伟,荣莉莉,王铎.  管理科学学报. 2010(08)
[3]提高计算机网络可靠性的方法研究[J]. 张晓杰,姜同敏,王晓峰.  计算机工程与设计. 2010(05)
[4]复杂网络抗毁性研究综述[J]. 谭跃进,吴俊,邓宏钟,朱大智.  系统工程. 2006(10)
[5]对等网络中平均最短路径长度的分析[J]. 陈浩,孙建华,金海.  小型微型计算机系统. 2006(03)
[6]网络可靠性研究综述[J]. 郑龙,罗鹏程,周经伦.  中国科技信息. 2006(01)



本文编号：3458072