資源描述：
《復雜網(wǎng)絡中路由算法的研究及實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchandImplementationofroutingalgorithmoncomplexnetworkCandidate:LiuJianghongMajor:ControlTheoryandControlEngineeringSupervisor:Assoc.Prof.YinPinglinHuazhongUniversityofScience&TechnologyWu
2、han430074,P.R.ChinaJune,2008獨創(chuàng)性聲明本人聲明所呈交的學位論文是我個人在導師指導下進行的研究工作及取得的研究成果。盡我所知，除文中已經(jīng)標明引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研究做出貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律結果由本人承擔。學位論文作者簽名：日期：年月日學位論文版權使用授權書本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定，即：學校有權保留并向國家有關部門或機構送交論文的復印件和電子版，允許論文被查閱和借閱。本人授權華中科技大學可以
3、將本學位論文的全部或部分內(nèi)容編入有關數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。保密□，在________年解密后適用本授權書。本論文屬于不保密□。（請在以上方框內(nèi)打“√”）學位論文作者簽名：指導教師簽名：日期：年月日日期：年月日華中科技大學碩士學位論文摘要通信網(wǎng)絡已成為日常生活中不可缺少的工具，隨著通信網(wǎng)規(guī)模的擴大，路由問題已成為網(wǎng)絡通信領域的一個研究熱點。大量并發(fā)的數(shù)據(jù)信息所造成的網(wǎng)絡擁塞，經(jīng)常困擾著生活在復雜網(wǎng)絡世界中的人們，研究路由算法對網(wǎng)絡擁塞的緩解有一定的指導意義。論文以復雜網(wǎng)絡及擁塞控制的基本理論為基礎，介紹了
4、一般路由算法、基于最短路徑路由算法和基于擁塞的局域路由等幾種主要路由算法。著重研究了基于擁塞的兩種局域路由算法：基于局部信息的路由算法和局部可見度的路由算法。并從本質(zhì)上指出：路由算法不會導致?lián)砣漠a(chǎn)生，但路由算法設計的好壞卻對網(wǎng)絡性能有顯著影響；基于擁塞的局域路由算法充分利用了網(wǎng)絡的局部擁塞信息，通過將數(shù)據(jù)包分散到其它鏈路或者路由器上來阻止擁塞的發(fā)生、緩解擁塞的加劇，可以用來改善網(wǎng)絡的性能。論文以廣東某公司“分布式系統(tǒng)性能監(jiān)測及反饋控制技術”為背景，闡述了系統(tǒng)的組成和拓撲結構，提出了將局部可見度的路由算法應用到“分布式系統(tǒng)性能監(jiān)測及反饋控制技術”項目的
5、思想。利用復雜網(wǎng)絡里的無標度網(wǎng)絡為系統(tǒng)建模，通過實際定性分析后得出結論：相比最短路徑路由算法，采用局部可見度的路由算法更能緩解系統(tǒng)的擁塞狀態(tài)，驗證了該算法的實施效果。另外，局部可見度的路由算法只需知道局部范圍內(nèi)的信息，就可達到與知道整體范圍內(nèi)的信息的相同性能。為應用系統(tǒng)網(wǎng)絡中的路由協(xié)議設計提供了新的指導思想。關鍵詞:復雜網(wǎng)絡;路由算法;擁塞;局域路由I華中科技大學碩士學位論文AbstractCommunicationnetworkhasbecomeanindispensabletoolfordailylife.Andwiththeexpandables
6、caleofcommunicationnetwork,routinghasbecomeoneofthenuclearnetworkproblems.Butpeoplelivingwithcomplexnetworkssufferfromthecongestioncausedbyplentyofsimultaneousinformation.Sotheresearchonroutingalgorithmhassomesignificancetotheeaseofcongestion.Basedontheconceptofcomplexnetworkand
7、congestioncontrol,thisthesisintroducesserialroutingalgorithms,suchasgeneralroutingalgorithm,shortestpathroutingalgorithm,localroutingalgorithmandsoon.Andthenthethesisfocusesontwolocalroutingalgorithms,oneisbasedonlocalinformationandtheotherisbasedonlocalvisibility.Thenitpointsou
8、tthefactthatalthoughroutingalgorithmdoesn’tcaus
