基于复杂网络的因特网抗毁性分析毕业设计论文

《基于复杂网络的因特网抗毁性分析毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南华大学计算机科学与技术学院毕业设计（论文）计算机科学与技术学院毕业设计(论文)论文题目基于复杂网络的因特网抗毁性分析指导教师职称博士讲师学生姓名学号专业网络工程班级系主任院长起止时间2013年10月11日至2014年5月23日2014年5月23日南华大学计算机科学与技术学院毕业设计（论文）目录摘要iAbstractii第一章绪论11.1研究背景及意义11.2本文的主要工作31.3本文的组织结构3第二章复杂网络的背景知识42.1从图论到复杂网络42.2复杂网络的结构参数52.3复杂网络的经典模型7第三章复杂网络抗毁性113.1网络抗毁性的定义113.2网络抗毁性分析12

2、3.2.1抗毁性度量指标123.2.2实证分析与仿真分析13第四章因特网抗毁性分析164.1因特网的拓扑结构及加权网络介绍164.2考虑信息条件下因特网的加权网络基于节点的抗毁性分析194.2.1因特网抗毁性模型描述194.2.2局部信息下的抗毁性仿真结果204.2.3全局信息下的抗毁性仿真结果234.3考虑信息条件下因特网的加权网络基于边的抗毁性分析264.3.1抗毁性模型264.3.2抗毁性仿真结果26第五章总结32参考文献33谢辞35南华大学计算机科学与技术学院毕业设计（论文）基于复杂网络的因特网抗毁性分析摘要：自从上世纪末科学家们发现复杂网络的小世界及无标度结构

3、特性以来，复杂网络就一直是最重要的多学科交叉研究领域之一。因特网作为现实世界中重要的复杂网络之一，其与安全性和可靠性相关的结构抗毁性一直是受关注的焦点。本篇文章首先阐明了复杂网络的基础理论，主要包括图论、复杂网络的结构参数、经典复杂网络拓扑模型。其次概述了复杂网络抗毁性研究现状。然后利用仿真软件Matlab，基于经典的加权无标度网络模型对因特网抗毁性开展仿真研究。本实验选定网络中较为常用的测度——鲁棒性及网络效率，来评测网络的抗毁性。研究关注于网络在不同的信息条件和攻击方式下的抗毁性表现。从不同角度对因特网抗毁性进行了仿真，有基于节点的抗毁性仿真和基于边的抗毁性仿真。其

4、中，在基于节点的抗毁性仿真中，研究了局部信息条件下遭遇ID攻击（对初始网络按节点的度大小顺序来移除节点）时网络的抗毁性，以及全局信息条件下遭遇IB攻击（对初始网络按照节点的介数大小顺序来移除节点）和RB攻击（每次移除的节点是当前网络中节点或边介数最大的节点）时网络的抗毁性；在基于边的抗毁性仿真中，研究了不同信息获取情况下网络的抗毁性。不同信息条件下基于节点的因特网抗毁性仿真结果表明：在基于局部拓扑信息的各种攻击策略下，权重系数越大，节点移除对于网络效率和连通性的影响越小，网络的抗毁性越强。相比于基于局部拓扑信息的攻击策略，基于全局信息的攻击策略下，网络应对节点移除的鲁棒

5、性要更弱。而不同信息条件下基于边的因特网抗毁性仿真结果表明：当网络信息获取为随机获取时，网络的抗毁性取决于网络信息量的获取程度。其中，当网络的信息获取为零时，网络具有较强的抗毁性。在网络信息为优先获取情况下，只需要获取少量重要的边信息就会导致网络变得异常脆弱。这些研究结果为从信息角度给出因特网更合理有效的保护措施提供了理论依据。关键词：复杂网络；因特网；加权网络；小世界；抗毁性南华大学计算机科学与技术学院毕业设计（论文）InvulnerabilityBasedOnTheComplexityOfTheInternetNetworkAbstract：Sincethelast

6、centurythatscientistshavefoundthatthecharacteristicsofthesmall-worldandscale-freestructureofcomplexnetworks,complexnetworkshasbeenoneofthemostimportantmultidisciplinaryresearchfield.Internetasoneoftheimportantreal-worldcomplexnetworks,anditssafetyandreliabilityassociatedwiththestructureo

7、finvulnerabilityhasbeenthefocusofattention.Thisarticlefirstclarifiesthebasictheoryofcomplexnetworks,includinggraphtheory,thestructuralparametersofcomplexnetworks,classicalcomplexnetworktopologymodel.Followedbyanoverviewofthecomplexnetworkofanti-statusquosurvivabilityresea