复杂网络结构对信息路由鲁棒性的影响毕业设计

《复杂网络结构对信息路由鲁棒性的影响毕业设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、南华大学计算机科学与技术学院毕业设计（论文）计算机科学与技术学院毕业设计(论文)论文题目复杂网络结构对信息路由鲁棒性的影响指导教师职称讲师学生姓名学号专业班级系主任院长起止时间2013年10月11日至2014年5月23日2014年5月23日南华大学计算机科学与技术学院毕业设计（论文）目录摘要iAbstractii矚慫润厲钐瘗睞枥庑赖。第一章绪论1聞創沟燴鐺險爱氇谴净。1.1课题的研究背景和意义1残骛楼諍锩瀨濟溆塹籟。1.2复杂网络上信息路由的鲁棒性概述2酽锕极額閉镇桧猪訣锥。1.3课题的提出及主要工作4第二章复杂网络的拓扑结构参数62.1图的基本

2、概念62.2网络的聚类系数7彈贸摄尔霁毙攬砖卤庑。2.3网络的度分布92.4实际中的网络拓扑112.4.1Internet112.4.2www122.4.3其他网络阅读概述13第三章复杂网络模型143.1随机网络143.2小世界网络173.3无标度网络19第四章三种复杂网络模型上的信息路由鲁棒性仿真分析21謀荞抟箧飆鐸怼类蒋薔。4.1MATLAB软件简介214.2基于最短路径路由的级联故障模型22厦礴恳蹒骈時盡继價骚。4.3随机网络的的信息路由鲁棒性仿真24茕桢广鳓鯡选块网羈泪。4.4小世界网络的信息路由鲁棒性仿真26鹅娅尽損鹌惨歷茏鴛賴。4.5

3、无标度网络的信息路由鲁棒性仿真28籟丛妈羥为贍偾蛏练淨。4.6三种网络模型上结果的对比分析30預頌圣鉉儐歲龈讶骅籴。第五章总结31参考文献32谢辞34南华大学计算机科学与技术学院毕业设计（论文）复杂网络结构对信息路由鲁棒性的影响摘要：现在社会越来越依赖于许多大规模网络，如Internet、交通网、物流网等，在这些网络上输送或路由着与人类密切相关的的大量信息流。一个网络的路由鲁棒性的强弱无疑是人们比较关心的问题。研究已表明，网络结构对其上的动力学行为有着重要影响，因此，越来越多的研究者基于典型的复杂网络模型对信息路由的鲁棒性展开研究。渗釤呛俨匀谔鱉

4、调硯錦。本文首先概述了复杂网络上信息路由的鲁棒性研究现状。其次介绍了复杂网络的基本理论，如拓扑结构参数和典型的网络模型。然后，基于三种典型的复杂网络模型，包括WS小世界网络、BA无标度网络和ER随机网络，利用matlab仿真研究在最短路径路由策略下，网络由随机攻击和蓄意攻击而引发的级联故障行为，详细分析了网络结构对信息路由鲁棒性的影响。仿真结果表明，在随机攻击下，无标度网络的路由鲁棒性强于随机网络，在蓄意攻击下，则正好相反，而小世界网络的路由鲁棒性始终介于随机网络与无标度网络之间，且重连概率对小世界网络的路由鲁棒性产生了影响，本研究为当前网络拓扑

5、和路由的优化和重新设计提供参考。铙誅卧泻噦圣骋贶頂廡。关键词：复杂网络;信息路由;鲁棒性;级联故障南华大学计算机科学与技术学院毕业设计（论文）EffectOfComplexNetwork StructureOn Information RoutingRobustness擁締凤袜备訊顎轮烂蔷。Abstract：Nowthesocietyhasbecomemoreandmoredependentonmanylarge-scalenetworks,suchasInternet,trafficnetwork,logisticsnetwork,transp

6、ortinthenetworkorroutingwithalotofinformationrelatedtohumanflow.Anetworkroutingrobustnessstrengthisconcerned.Researchhasshownthat，thenetworkstructureofthedynamicbehaviorofitisimportant,therefore,moreandmoreresearchersstudytherobustnessoftypicalcomplexnetworkmodelsofinformatio

7、nbasedrouting.贓熱俣阃歲匱阊邺镓騷。Thispaperoutlinesthecomplexnetworksandcomplexsystem,aswellasthepresentsituationofinformationroutingrobustness.Secondly,introducesthebasictheoryofcomplexnetworks,suchastopologicalstructureparametersandthetypicalnetworkmodel.Then,threekindsoftypicalcomp

8、lexnetworkmodelbasedonsmallworldnetworks,includingWS,BAscale-freenet