資源描述：
《基于鏈路狀態(tài)感知的路由機(jī)制設(shè)計與實(shí)現(xiàn)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、文臻X夕l專業(yè)碩士學(xué)位論文基于鏈路狀態(tài)感知的路由機(jī)制設(shè)計與實(shí)現(xiàn)Designandrealizationofaroutingmechanismbasedonperceptionoflink-state作者：馬里導(dǎo)師：董平北京交通大學(xué)2013年6月學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)北京交通大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，提供閱覽服務(wù)，并采用影印、縮印或掃描等復(fù)制手段保存、匯編以供查閱和借閱。同意學(xué)校向國家有關(guān)部門或機(jī)
2、構(gòu)送交論文的復(fù)印件和磁盤。(保密的學(xué)位論文在解密后適用本授權(quán)說明)學(xué)位論文作?：弓里?：鴦翟簽字日期：勱哆年7月呂日簽字日期：沙眵年7月∥日中圖分類號：TN915．04UDC：621．39學(xué)校代碼：10004密級：公開北京交通大學(xué)專業(yè)碩士學(xué)位論文基于鏈路狀態(tài)感知的路由機(jī)制設(shè)計與實(shí)現(xiàn)一●JJ-●一●一Designandrealizationofaroutingmechanismbased0npercepUonoflink．state作者姓名：馬里導(dǎo)師姓名：董平學(xué)號：11125024職稱：副教授工程
3、領(lǐng)域：通信網(wǎng)絡(luò)技術(shù)學(xué)位級別：碩士北京交通大學(xué)2013年6月致謝本論文的工作是在我的導(dǎo)師董平教授的悉心指導(dǎo)下完成的，董平教授嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度和科學(xué)的工作方法給了我極大的幫助和影響。讓我終生受益。在此衷心感謝兩年來董平老師對我的關(guān)心、指導(dǎo)和培養(yǎng)，他不僅是我的學(xué)術(shù)導(dǎo)師，更是我一生學(xué)習(xí)、做人的榜樣。張宏科教授悉心指導(dǎo)我們完成了實(shí)驗(yàn)室的科研工作，在學(xué)習(xí)上和生活上都給予了我很大的關(guān)心和幫助，在此向張宏科老師表示衷心的謝意。特別感謝羅洪斌老師在科研和生活中的指導(dǎo)和幫助，尤其是在課題研究和學(xué)位論文撰寫中，他都給了
4、我很多中肯的建議、悉心的指導(dǎo)和無私的幫助，一些想法也是在和他進(jìn)行學(xué)術(shù)探討中逐漸形成并付諸實(shí)施的，在此向羅洪斌老師表示衷心的謝意。在實(shí)驗(yàn)室工作及撰寫論文期間，陳哲、朱偉偉等同學(xué)對我論文中的仿真研究工作給予了熱情幫助，同時感謝實(shí)驗(yàn)室其他同學(xué)一直以來在學(xué)習(xí)、科研、工作和生活中對我?guī)椭椭С?，與他們的交流和討論對我啟發(fā)很大，極大地促進(jìn)了我的研究工作，在此向他們表達(dá)我的感激之情。另外也感謝家人的無私付出，他們給予我親情、理解和包容，使我有勇氣面對一切困難和磨礪，正是由于他們的理解和支持使我能夠在學(xué)校專心完
5、成我的學(xué)、Ik。中文摘要隨著互聯(lián)網(wǎng)業(yè)務(wù)的發(fā)展，人們對于網(wǎng)絡(luò)的使用正在不斷增加。而伴隨著網(wǎng)絡(luò)發(fā)展而出現(xiàn)的大流量業(yè)務(wù)對傳統(tǒng)網(wǎng)絡(luò)也造成了巨大的沖擊。事實(shí)證明如果網(wǎng)絡(luò)硬件設(shè)備的發(fā)展速度跟不上迅速增長的數(shù)據(jù)量，將會導(dǎo)致服務(wù)性能下降。網(wǎng)絡(luò)服務(wù)提供商一般采用過量提供帶寬的方法減少網(wǎng)絡(luò)擁塞的發(fā)生，但一味的提高鏈路帶寬不能從根本上解決問題。因此，為了避免擁塞發(fā)生，路由策略就顯得尤為重要，如何制定這樣一種路由算法，能夠根據(jù)實(shí)時的鏈路狀態(tài)，在滿足用戶服務(wù)質(zhì)量的同時使網(wǎng)絡(luò)中的流量分布更加均勻合理，避免網(wǎng)絡(luò)擁塞發(fā)生，是亟
6、待解決的問題。國內(nèi)外的學(xué)者對此也進(jìn)行了多項(xiàng)研究，提出了多種改進(jìn)的路由算法，但是這些算法中，有一部分算法只強(qiáng)調(diào)路由的可達(dá)性，對整個網(wǎng)絡(luò)的流量均衡影響不大，另一些算法在保證服務(wù)質(zhì)量(時延)的方面存在不足，也很少綜合考慮流量均衡和時延這兩個因素。本文在現(xiàn)有路由協(xié)議與選路算法的基礎(chǔ)上，考慮了實(shí)時鏈路狀態(tài)因素對選路策略的影響，并實(shí)現(xiàn)了對鏈路狀態(tài)信息的獲取，提出了一種基于鏈路狀態(tài)的改進(jìn)型選路算法。算法同時考慮帶寬利用率和隊(duì)列長度作為影響因素，根據(jù)對網(wǎng)絡(luò)中數(shù)據(jù)包的捕獲感知實(shí)際鏈路情況，對鏈路實(shí)時的路徑情況做出
7、預(yù)判，在原有metric基礎(chǔ)上，添加帶寬利用率，隊(duì)列長度作為新的衡量metric的因素，選擇一條新算法下的“最優(yōu)”路徑，滿足流量均衡和服務(wù)質(zhì)量的要求。本文采用的仿真軟件是OMNeT++并利用OMNeT++搭建網(wǎng)絡(luò)仿真模型。通過搭建的仿真模型分別對原有路由算法和改進(jìn)路由算法進(jìn)行仿真，對比兩種路由算法的帶寬利用率和時延，通過分析仿真結(jié)果并得出結(jié)論。仿真驗(yàn)證了改進(jìn)的路由選路算法能夠根據(jù)鏈路的實(shí)時帶寬利用率和隊(duì)列長度作為選路的新的衡量指標(biāo)，仿真結(jié)果表明新的路由選路算法能夠?qū)崿F(xiàn)流量均衡并減小時延。關(guān)鍵詞：
8、鏈路狀態(tài)路由協(xié)議；最短路徑優(yōu)先算法；帶寬利用率；隊(duì)列長度；OMNeT++；分類號：TN915．04ABSTRACTWiththedevelopmentoftheintemetandtheincreasingusageofthenetwork，traditionalnetworkisfacingahugeimpactbylargedatastreambusiness．Therealityshowsthatifthenetworkhardwareequipmentcannotcatchtherapi
