复杂网络结构对信息路由鲁棒性的影响毕业设计#40;论文#41;.docVIP

南华大学计算机科学与技术学院毕业设计（论文） PAGE PAGE i 计算机科学与技术学院 毕业设计(论文) 论文题目 复杂网络结构对信息路由鲁棒性的影响 指导教师 职 称 讲师 学生姓名 学 号 专 业 班 级 系 主 任 院 长 起止时间 2013年10月11日至2014年5月23日 2014年5月23日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc388645148 摘要 PAGEREF _Toc388645148 \h i HYPERLINK \l _Toc388645149 Abstract PAGEREF _Toc388645149 \h ii HYPERLINK \l _Toc388645150 第一章 绪论 PAGEREF _Toc388645150 \h 1 HYPERLINK \l _Toc388645151 1.1 课题的研究背景和意义 PAGEREF _Toc388645151 \h 1 HYPERLINK \l _Toc388645152 1.2 复杂网络上信息路由的鲁棒性概述 2 HYPERLINK \l _Toc388645153 1.3 课题的提出及主要工作 4 HYPERLINK \l _Toc388645154 第二章 复杂网络的拓扑结构参数 6 HYPERLINK \l _Toc388645156 2.1图的基本概念 6 HYPERLINK \l _Toc388645157 2.2网络的聚类系数 PAGEREF _Toc388645157 \h 7 HYPERLINK \l _Toc388645158 2.3网络的度分布 9 HYPERLINK \l _Toc388645159 2.4实际中的网络拓扑 11 HYPERLINK \l _Toc388645160 2.4.1 Internet 11 HYPERLINK \l _Toc388645161 2.4.2 www 12 HYPERLINK \l _Toc388645162 2.4.3 其他网络阅读概述 13 HYPERLINK \l _Toc388645163 第三章 复杂网络模型 14 HYPERLINK \l _Toc388645164 3.1 随机网络 14 HYPERLINK \l _Toc388645165 3.2 小世界网络 17 HYPERLINK \l _Toc388645166 3.3 无标度网络 19 HYPERLINK \l _Toc388645167 第四章 三种复杂网络模型上的信息路由鲁棒性仿真分析 21 HYPERLINK \l _Toc388645168 4.1 MATLAB软件简介 21 HYPERLINK \l _Toc388645169 4.2基于最短路径路由的级联故障模型 22 HYPERLINK \l _Toc388645170 4.3 随机网络的的信息路由鲁棒性仿真 24 HYPERLINK \l _Toc388645171 4.4小世界网络的信息路由鲁棒性仿真 26 HYPERLINK \l _Toc388645172 4.5无标度网络的信息路由鲁棒性仿真 28 HYPERLINK \l _Toc388645173 4.6 三种网络模型上结果的对比分析 30 HYPERLINK \l _Toc388645174 第五章 总结 31 HYPERLINK \l _Toc388645175 参考文献 32 HYPERLINK \l _Toc388645176 谢 辞 34 复杂网络结构对信息路由鲁棒性的影响 摘要：现在社会越来越依赖于许多大规模网络，如Internet、交通网、物流网等，在这些网络上输送或路由着与人类密切相关的的大量信息流。一个网络的路由鲁棒性的强弱无疑是人们比较关心的问题。研究已表明，网络结构对其上的动力学行为有着重要影响，因此，越来越多的研究者基于典型的复杂网络模型对信息路由的鲁棒性展开研究。 本文首先概述了复杂网络上信息路由的鲁棒性研究现状。其次介绍了复杂网络的基本理论，如拓扑结构参数和典型的网络模型。然后，基于三种典型的复杂网络模型，包括WS小世界网络、BA无标度网络和ER随机网络，利用matlab仿真研究在最短路径路由策略下，网络由随机攻击和蓄意攻击而引发的级联故障行为，详细分析了网络结构对信息路由鲁棒性的影响。仿真结果表明，在随机攻击下，无标度网络的路由鲁棒性强于随机网络，在蓄意攻击下，则正好相反，而小世界网络的路由鲁棒性始终介于随机网络与无标度网络之间，且重连概率对小世界网络的路由鲁棒性产生了影