復(fù)雜網(wǎng)絡(luò)中路由算法的研究及實(shí)現(xiàn)

《復(fù)雜網(wǎng)絡(luò)中路由算法的研究及實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchandImplementationofroutingalgorithmoncomplexnetworkCandidate:LiuJianghongMajor:ControlTheoryandControlEngineeringSupervisor:Assoc.Prof.YinPinglinHuazhongUniversityofScience&TechnologyWu

2、han430074,P.R.ChinaJune,2008獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除文中已經(jīng)標(biāo)明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果。對(duì)本文的研究做出貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名：日期：年月日學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)華中科技大學(xué)可以

3、將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。保密□，在________年解密后適用本授權(quán)書(shū)。本論文屬于不保密□。（請(qǐng)?jiān)谝陨戏娇騼?nèi)打“√”）學(xué)位論文作者簽名：指導(dǎo)教師簽名：日期：年月日日期：年月日華中科技大學(xué)碩士學(xué)位論文摘要通信網(wǎng)絡(luò)已成為日常生活中不可缺少的工具，隨著通信網(wǎng)規(guī)模的擴(kuò)大，路由問(wèn)題已成為網(wǎng)絡(luò)通信領(lǐng)域的一個(gè)研究熱點(diǎn)。大量并發(fā)的數(shù)據(jù)信息所造成的網(wǎng)絡(luò)擁塞，經(jīng)常困擾著生活在復(fù)雜網(wǎng)絡(luò)世界中的人們，研究路由算法對(duì)網(wǎng)絡(luò)擁塞的緩解有一定的指導(dǎo)意義。論文以復(fù)雜網(wǎng)絡(luò)及擁塞控制的基本理論為基礎(chǔ)，介紹了

4、一般路由算法、基于最短路徑路由算法和基于擁塞的局域路由等幾種主要路由算法。著重研究了基于擁塞的兩種局域路由算法：基于局部信息的路由算法和局部可見(jiàn)度的路由算法。并從本質(zhì)上指出：路由算法不會(huì)導(dǎo)致?lián)砣漠a(chǎn)生，但路由算法設(shè)計(jì)的好壞卻對(duì)網(wǎng)絡(luò)性能有顯著影響；基于擁塞的局域路由算法充分利用了網(wǎng)絡(luò)的局部擁塞信息，通過(guò)將數(shù)據(jù)包分散到其它鏈路或者路由器上來(lái)阻止擁塞的發(fā)生、緩解擁塞的加劇，可以用來(lái)改善網(wǎng)絡(luò)的性能。論文以廣東某公司“分布式系統(tǒng)性能監(jiān)測(cè)及反饋控制技術(shù)”為背景，闡述了系統(tǒng)的組成和拓?fù)浣Y(jié)構(gòu)，提出了將局部可見(jiàn)度的路由算法應(yīng)用到“分布式系統(tǒng)性能監(jiān)測(cè)及反饋控制技術(shù)”項(xiàng)目的

5、思想。利用復(fù)雜網(wǎng)絡(luò)里的無(wú)標(biāo)度網(wǎng)絡(luò)為系統(tǒng)建模，通過(guò)實(shí)際定性分析后得出結(jié)論：相比最短路徑路由算法，采用局部可見(jiàn)度的路由算法更能緩解系統(tǒng)的擁塞狀態(tài)，驗(yàn)證了該算法的實(shí)施效果。另外，局部可見(jiàn)度的路由算法只需知道局部范圍內(nèi)的信息，就可達(dá)到與知道整體范圍內(nèi)的信息的相同性能。為應(yīng)用系統(tǒng)網(wǎng)絡(luò)中的路由協(xié)議設(shè)計(jì)提供了新的指導(dǎo)思想。關(guān)鍵詞:復(fù)雜網(wǎng)絡(luò);路由算法;擁塞;局域路由I華中科技大學(xué)碩士學(xué)位論文AbstractCommunicationnetworkhasbecomeanindispensabletoolfordailylife.Andwiththeexpandables

6、caleofcommunicationnetwork,routinghasbecomeoneofthenuclearnetworkproblems.Butpeoplelivingwithcomplexnetworkssufferfromthecongestioncausedbyplentyofsimultaneousinformation.Sotheresearchonroutingalgorithmhassomesignificancetotheeaseofcongestion.Basedontheconceptofcomplexnetworkand

7、congestioncontrol,thisthesisintroducesserialroutingalgorithms,suchasgeneralroutingalgorithm,shortestpathroutingalgorithm,localroutingalgorithmandsoon.Andthenthethesisfocusesontwolocalroutingalgorithms,oneisbasedonlocalinformationandtheotherisbasedonlocalvisibility.Thenitpointsou

8、tthefactthatalthoughroutingalgorithmdoesn’tcaus