資源描述：
《復(fù)雜網(wǎng)絡(luò)上的路由策略及結(jié)構(gòu)性質(zhì)對(duì)其的影響》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、中國紳孽旌求犬謄碩士學(xué)位論文復(fù)雜網(wǎng)絡(luò)上的路由策略及結(jié)構(gòu)性質(zhì)對(duì)其的影響作者姓名學(xué)科專業(yè)導(dǎo)師姓名完成時(shí)間許睿捷理論物理汪秉宏教授二。一五年九月UniversityofScienceandTechnologyofChinaAdissertationformaster’SdegreeRoutingStrategiesonnetworksandtheeffectofStructurePropertiesAuthor：Speciality：一-Supervisor：FinishedTimeinlslled1lrne：：RuijieXutheoretic
2、alphysicsProf．BinghongWangSeptember,2015中國科學(xué)技術(shù)大學(xué)學(xué)位論文原創(chuàng)性聲明本人聲明所呈交的學(xué)位論文，是本人在導(dǎo)師指導(dǎo)下進(jìn)行研究工作所取得的成果。除己特別加以標(biāo)注和致謝的地方外，論文中不包含任何他人已經(jīng)發(fā)表或撰寫過的研究成果。與我一同工作的同志對(duì)本研究所做的貢獻(xiàn)均己在論文中作了明確的說明。作者簽名：簽字13期：塵c．LI／，p中國科學(xué)技術(shù)大學(xué)學(xué)位論文授權(quán)使用聲明作為申請(qǐng)學(xué)位的條件之一，學(xué)位論文著作權(quán)擁有者授權(quán)中國科學(xué)技術(shù)大學(xué)擁有學(xué)位論文的部分使用權(quán)，即：學(xué)校有權(quán)按有關(guān)規(guī)定向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)
3、印件和電子版，允許論文被查閱和借閱，可以將學(xué)位論文編入《中國學(xué)位論文全文數(shù)據(jù)庫》等有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。本人提交的電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致。保密的學(xué)位論文在解密后也遵守此規(guī)定。簽字日期：凇心／II-砂笠導(dǎo)師簽名：簽字醐：豹咯卸一U一超．密一她保一口：開隧街渚叭作摘要當(dāng)前環(huán)境下，復(fù)雜性科學(xué)是一個(gè)研究的重點(diǎn)?；诶硐霔l件或是單個(gè)粒子的理論已經(jīng)無法滿足現(xiàn)代科學(xué)技術(shù)的研究和應(yīng)用。所以，復(fù)雜網(wǎng)絡(luò)的研究是一個(gè)重要的方向。復(fù)雜網(wǎng)絡(luò)是一種具有極大規(guī)模節(jié)點(diǎn)數(shù)和邊數(shù)的圖，是現(xiàn)實(shí)中復(fù)雜系統(tǒng)的異質(zhì)性的
4、一種抽象描述。復(fù)雜網(wǎng)絡(luò)的研究，就是研究網(wǎng)絡(luò)的各種性質(zhì)，如度分布、聚類系數(shù)、介數(shù)等對(duì)網(wǎng)絡(luò)上的動(dòng)力學(xué)，如傳播，路由，擴(kuò)散等的影響。本文選擇對(duì)網(wǎng)絡(luò)上的傳輸過程以及路由策略進(jìn)行研究。研究網(wǎng)絡(luò)上的數(shù)據(jù)包傳遞的路由策略與網(wǎng)絡(luò)結(jié)構(gòu)性質(zhì)的關(guān)系。本文首先給網(wǎng)絡(luò)上的數(shù)據(jù)包傳遞建立了一個(gè)數(shù)學(xué)模型并進(jìn)行解析，得到了描述傳輸過程的參數(shù)，如節(jié)點(diǎn)的平均隊(duì)列長度L，包的平均傳輸時(shí)間T，以及傳輸能力Rc的關(guān)系。我們證明了網(wǎng)絡(luò)傳輸能力的上界被Rc，其中C是每個(gè)節(jié)點(diǎn)每時(shí)間步處理的包數(shù)，是平均度。我們的結(jié)果同樣可以用最短路徑路由的介數(shù)來描述。接下來，我們提出了一種
5、雙隨機(jī)路由策略，這個(gè)策略只需要局域信息以及一些簡單通信就可以實(shí)現(xiàn)。通過模擬，我們發(fā)現(xiàn)相比較一般的局域信息靜態(tài)路由，雙隨機(jī)路由可以提升傳輸能力Rc，但是并不是對(duì)所有網(wǎng)絡(luò)都成立。最后，我們就雙隨機(jī)路由策略的數(shù)學(xué)本質(zhì)，構(gòu)造雙隨機(jī)矩陣的迭代過程展開討論。從網(wǎng)絡(luò)中圖形結(jié)構(gòu)的角度，我們發(fā)現(xiàn)當(dāng)圖形h個(gè)互不相連的節(jié)點(diǎn)只和另外g個(gè)節(jié)點(diǎn)相連(h>19)不存在時(shí)，這個(gè)迭代過程收斂。當(dāng)這種圖形存在時(shí)，迭代不收斂。這種圖形的存在性和兩個(gè)因素有關(guān)，1．網(wǎng)絡(luò)度分布的高階矩的收斂性。2．網(wǎng)絡(luò)中度為1的節(jié)點(diǎn)存在概率。模擬結(jié)果支持這個(gè)理論，并且，我們從理論上證明了，對(duì)BA網(wǎng)絡(luò)
6、當(dāng)平均度為8時(shí)有一個(gè)相變。關(guān)鍵詞：網(wǎng)絡(luò)，路由，傳輸能力，雙隨機(jī)，圖形結(jié)構(gòu)ABSTRACTNowadays，thestudyofcomplexsystemsishot．Theoriesdependingonidealcon‘ditionorsingleparticlecannotsatisfytherequirementofstudiesandapplicationsofmodemscienceandtechnology．So，thestudyofcomplexnetworksisanimportantresearchfield．Comple
7、xnetworksaregraphswithmanyvertexesandedges．Theyarethemodelsofcomplexsystemsinrealworld．Thestudyofcomplexnetworksisabouthownetworkproperties，likedegreedistribution，clusteringcoefficientandbetween‘ness．etcaffectdifferentdynamicsonnetworks，suchasepidemicspreading，diffusionand
8、routingetc．Inthispaper,westudythetransmissionprocessandroutingstrategy．Westudytherelation
