本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc

《本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南华大学计算机科学与技术学院毕业设计（论文）计算机科学与技术学院毕业设计(论文)论文题目复杂网络结构对信息路由鲁棒性的影响指导教师职称讲师学生姓名学号专业班级系主任院长起止时间2013年10月11日至2014年5月23日2014年5月23日南华大学计算机科学与技术学院毕业设计（论文）目录摘要iAbstractii第一章绪论11.1课题的研究背景和意义11.2复杂网络上信息路由的鲁棒性概述21.3课题的提出及主要工作4第二章复杂网络的拓扑结构参数62.1图的基本概念62.2网络的聚类系数72.3网络的度分布92.4实际中的网络拓扑112.4.1Internet112.4.2ww

2、w122.4.3其他网络阅读概述13第三章复杂网络模型143.1随机网络143.2小世界网络173.3无标度网络19第四章三种复杂网络模型上的信息路由鲁棒性仿真分析214.1MATLAB软件简介214.2基于最短路径路由的级联故障模型224.3随机网络的的信息路由鲁棒性仿真244.4小世界网络的信息路由鲁棒性仿真264.5无标度网络的信息路由鲁棒性仿真284.6三种网络模型上结果的对比分析30第五章总结31参考文献32谢辞34南华大学计算机科学与技术学院毕业设计（论文）复杂网络结构对信息路由鲁棒性的影响摘要：现在社会越来越依赖于许多大规模网络，如Internet、交通网、物流

3、网等，在这些网络上输送或路由着与人类密切相关的的大量信息流。一个网络的路由鲁棒性的强弱无疑是人们比较关心的问题。研究已表明，网络结构对其上的动力学行为有着重要影响，因此，越来越多的研究者基于典型的复杂网络模型对信息路由的鲁棒性展开研究。本文首先概述了复杂网络上信息路由的鲁棒性研究现状。其次介绍了复杂网络的基本理论，如拓扑结构参数和典型的网络模型。然后，基于三种典型的复杂网络模型，包括WS小世界网络、BA无标度网络和ER随机网络，利用matlab仿真研究在最短路径路由策略下，网络由随机攻击和蓄意攻击而引发的级联故障行为，详细分析了网络结构对信息路由鲁棒性的影响。仿真结果表明，在

4、随机攻击下，无标度网络的路由鲁棒性强于随机网络，在蓄意攻击下，则正好相反，而小世界网络的路由鲁棒性始终介于随机网络与无标度网络之间，且重连概率对小世界网络的路由鲁棒性产生了影响，本研究为当前网络拓扑和路由的优化和重新设计提供参考。关键词：复杂网络;信息路由;鲁棒性;级联故障南华大学计算机科学与技术学院毕业设计（论文）EffectOfComplexNetwork StructureOn Information RoutingRobustnessAbstract：Nowthesocietyhasbecomemoreandmoredependentonmanylarge-scale

5、networks,suchasInternet,trafficnetwork,logisticsnetwork,transportinthenetworkorroutingwithalotofinformationrelatedtohumanflow.Anetworkroutingrobustnessstrengthisconcerned.Researchhasshownthat，thenetworkstructureofthedynamicbehaviorofitisimportant,therefore,moreandmoreresearchersstudytherobu

6、stnessoftypicalcomplexnetworkmodelsofinformationbasedrouting.Thispaperoutlinesthecomplexnetworksandcomplexsystem,aswellasthepresentsituationofinformationroutingrobustness.Secondly,introducesthebasictheoryofcomplexnetworks,suchastopologicalstructureparametersandthetypicalnetworkmodel.Then,th

7、reekindsoftypicalcomplexnetworkmodelbasedonsmallworldnetworks,includingWS,BAscale-freenetworkandERnetwork,matlabsimulationstudyonshortestpathroutingstrategyuse,cascadingfailurebehaviorofnetworkbyrandomattackandintentionalattackcaused,theinfluenceofnetwor