基于复杂网络的路由策略研究

《基于复杂网络的路由策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393UDC硕士学位论文密级基于复杂网络的路由策略研究邱伟迪论文答辩日期2Q12生2旦2三日学位授予日期2Q12生三旦2墨目答辩委员会主席苏一丹教授广西大学学位论文原创性声明和学位论文使用授权说明学位论文原创性声明川』I『『JJJJJ

2、『J

3、

4、fIJJjl川¨』』JIf『IJJlfJfI』洲Y216101本人声明：所呈交的学位论文是在导师指导下完成的，研究工作所取得的成果和相关知识产权属广西大学所有。除已注明部分外，论文中不包含其他人已经发表过的研究成果，也不包含本人为获得其它学位而使用过的内容。对本文的研究工作提供过重

5、要帮助的个人和集体，均已在论文中明确说明并致谢。论文储躲即节也纱f沙年眵月淅学位论文使用授权说明本人完全了解广西大学关于收集、保存、使用学位论文的规定，即：本人保证不以其它单位为第一署名单位发表或使用本论文的研究内容；按照学校要求提交学位论文的印刷本和电子版本；学校有权保存学位论文的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的的前提下，学校可以公布论文的部分或全部内容。请选择发布口解密后发布⋯一：獬溲翩签名粥≯(游眵月踟基于复杂网络的路由策略研究摘要随着信息数量及

6、用户数量的迅速增长，网络经常由于数据包产生速率超过了整个网络的通信能力而产生了拥塞现象。而网络的拥塞控制与路由策略关系密切，该领域的研究受到了学者的广泛关注。然而，之前对于网络上的拥塞控制和路由策略的研究多数都是基于均匀网络的，但现实中的大规模通信网络女HIntemet、万维网却都呈现出小世界特性和无标度特性，因此，研究这类网络上的路由策略具有非常现实的意义。本文主要针对BA无标度网络模型上的路由策略进行了研究。首先分析研究了BA无标度网络模型的统计特性及构造算法，并构建了BA无标度网络模型上的网络流量模型。在基于节点度的路由策略

7、中存在着数据包的实际路径偏离最短路径的问题。为了解决这一问题，在基于节点度的路由策略的基础上，本文提出了一种改进的路由策略。在这个改进的路由策略中，数据包根据邻居节点的度及其到目的节点的距离两方面的信息来选择路由路径，在实现将数据包分流到度小的节点上的同时，使数据包的实际路由路径长度接近于最短路径长度。仿真结果表明，本文提出的路由策略的效率要比未改进的路由策略要高。关键词：复杂网络网络拥塞路由策略STUDIESOFROUTINGSTRATEGYBASEDONC0Ⅳ口LEXNETWORKSABSTRACTWiththerapidgr

8、owthofthenumberofinformationandusers，thenetworksoftenarecongestedbecauseoflargeamountofwaitingpackesduetothepacketgenerationrateexceedingthecommunitcationabilityofthenetwork．But，theresearchoftheroutingstrategiesoncomplexnetworkisinseparablefromcongestioncontrol，andhas

9、attractedwidespreadconcernofscholars．HoweveLmostpreviousstudiesofcongestioncontrolandroutingstrategiesarebasedonhomogeneousnetworks．Butinreality,thelarge—scalecommunicationnetworkssuchasInternet，WWWhaveshownasmall—worldandscale—freeproperty．Thus，theresearchoftheroutin

10、gstrategyonthesenetworkshasaverypracticalsignificance．Inthispaper,westudytheroutingstrategiesontheBAscale—freenetworkmodel．Firstly,theconstructionalgorithmandstatisticalpropertiesofBAscale—freenetworkmodelareanalysized，andthenanetworkflowmodelinthenetworkisbuilt．Inthe

11、node—basedroutingstrategy,theactualpathofthepacketdeviatesfromtheshortestpathproblem．Onthebasisofthenode—basedroutingstrateg