資源描述：
《復(fù)雜網(wǎng)絡(luò)上的路由策略研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、上海交通大學(xué)碩士學(xué)位論文復(fù)雜網(wǎng)絡(luò)上的路由策略研究姓名：王先朋申請學(xué)位級別：碩士專業(yè)：@指導(dǎo)教師：盧宏濤20090101上海交通大學(xué)碩士學(xué)位論文摘要題目:復(fù)雜網(wǎng)絡(luò)上的路由策略研究作者:王先朋導(dǎo)師:盧宏濤學(xué)位:碩士學(xué)校:上海交通大學(xué)摘要在當(dāng)今的信息社會，通信網(wǎng)絡(luò)己成為生活中不可或缺的工具。但是大量并發(fā)的數(shù)據(jù)信息所造成的網(wǎng)絡(luò)擁塞，經(jīng)常困擾著生活在復(fù)雜網(wǎng)絡(luò)世界中的人們。因而分析和解決信息流的擁塞問題引起了科研工作者的廣泛關(guān)注。早期的研究人員對網(wǎng)絡(luò)上擁塞控制的研究都是在一個基本的假設(shè)前提下進(jìn)行的，那就是網(wǎng)絡(luò)具有均勻的結(jié)構(gòu)。然而，現(xiàn)實(shí)中實(shí)際的通信網(wǎng)絡(luò)如Internet和萬維網(wǎng)都表現(xiàn)出
2、了冪律分布，因而，研究無標(biāo)度網(wǎng)絡(luò)上的路由策略是一件非常有意義的事情。目前，復(fù)雜網(wǎng)絡(luò)的研究在路由策略方面取得了不錯的進(jìn)展，但是在這方面仍然存在許多問題有待解決。本文針對復(fù)雜網(wǎng)絡(luò)上的路由策略進(jìn)行了研究。本文的主要貢獻(xiàn)包括以下幾個方面：1)選擇的網(wǎng)絡(luò)模型更接近于真實(shí)網(wǎng)絡(luò)的情況。對于不同節(jié)點(diǎn)給予不同的數(shù)據(jù)包產(chǎn)生速率，而不是如過去選擇固定的數(shù)據(jù)包產(chǎn)生速率。2)針對現(xiàn)有路由策略的不足，在無標(biāo)度網(wǎng)絡(luò)模型下，本文提出了一種新的基于局部信息的路由策略。此路由策略僅僅依靠節(jié)點(diǎn)的局部信息進(jìn)行路由選擇，并引入了網(wǎng)絡(luò)的動態(tài)信息，使得在對數(shù)據(jù)包進(jìn)行路由選擇時能夠更好的根據(jù)網(wǎng)絡(luò)的當(dāng)前負(fù)載情況選擇一個當(dāng)
3、前最好的路徑進(jìn)行數(shù)據(jù)遞第I頁上海交通大學(xué)碩士學(xué)位論文摘要送。模擬仿真結(jié)果也顯示了本文提出的路由策略確實(shí)要優(yōu)于現(xiàn)存的其它基于局部信息的路由策略。本文在計算機(jī)模擬的網(wǎng)絡(luò)上做了大量的實(shí)驗(yàn)，結(jié)果表明能夠很好的解決本文所提出的問題，并得到比較好的效果。關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)，局部信息，擁塞控制，路由策略第II頁上海交通大學(xué)碩士學(xué)位論文ABSTRACTSTUDIESOFROUTINGSTRATEGYONCOMPLEXNETWORKSABSTRACTIntheinformation-determinedmodernsociety,communicationnetworkhasbecomean
4、ecessarytoolforasuccessfullife.Peoplelivingwithcomplexnetworkssufferfromthecongestioncausedbyplentyofsimultaneousinformation.Thus,moreandmoreresearchershavefocusedontheanalysisandcontrolofnetworkcongestion.Therehavebeenmanypreviousstudiestounderstandandcontroltrafficcongestiononnetworks,w
5、ithabasicassumptionthatthenetworkhasahomogeneousstructure.However,manyreal-lifecommunicationnetworks,suchastheInternetandtheWorld-Wide-Web,displayscale-freedegreedistribution,thusitisofgreatinteresttostudythetrafficflowonscale-freenetworks.Atpresent,greatprogresshasbeenmadeinroutingstrate
6、gy.Alsotherearestillmanyproblemstobesolvedinthisfield.Theprimarycontributionsofthisthesisarelistedasfollows.1)Thenetworkmodelweselectedisclosetorealworldnetworksystems.Thedeliveringcapabilityofeachnodeinourmodelisvariedandnotthesameaspreviousstudiesthatsetthisvalueasaconstant.2)Considerth
7、edeficiencyofcurrentroutingstrategies,weproposeanewlocalinformationbasedroutingstrategyonascale-freenetwork.Thisroutingstrategyusesonlylocalinformationofeachnodeforroutinganditalsoincorporatesdynamicinformationofnetwork.Allaboveimprovementsmakeourroutingstrategycans
