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