基于mpls-te的路由算法研究

基于mpls-te的路由算法研究

ID:33298374

大小:2.50 MB

頁數(shù):74頁

時(shí)間:2019-02-23

基于mpls-te的路由算法研究_第1頁
基于mpls-te的路由算法研究_第2頁
基于mpls-te的路由算法研究_第3頁
基于mpls-te的路由算法研究_第4頁
基于mpls-te的路由算法研究_第5頁
資源描述:

《基于mpls-te的路由算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、分類號TN915.01密級單位代碼10618學(xué)號10825006每廢交通戈謦碩士學(xué)位論文i,侖ScN目:基于MPLS—TE的路由算法研究墾竺璺竺壘堅(jiān)塾Q望墨竺堅(jiān)垡墜g壘!g竺盟生坐魚!叢里墾璺:!墾導(dǎo)師姓名、職稱:曹建秋副教授申請學(xué)位門類:工學(xué)碩士專業(yè)名稱:計(jì)算機(jī)應(yīng)用技術(shù)論文答辯同期:2010年11月27日學(xué)位授予單位:重慶交通大學(xué)答辯委員會(huì)主席:楊2010年11月評閱人:楊譚]{●重慶交通大學(xué)學(xué)位論文原創(chuàng)性聲明珊IIIIIIUlUlIIII......i,.1,,Iilimii,,llirliilrlIllfY1

2、902306’本人鄭重聲明:所呈交的學(xué)位論文,是本人在導(dǎo)師的指導(dǎo)下,獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻(xiàn)的個(gè)人和集體,均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名:日期:知fD年J沙月5日重慶交通大學(xué)學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定,同意學(xué)校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版,允許論文被查閱和借閱。本人授權(quán)重慶交通

3、大學(xué)可以將本學(xué)位論文的全部內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。同時(shí)授權(quán)中國科學(xué)技術(shù)信息研究所將本人學(xué)位論文收錄到《中國學(xué)位論文全文數(shù)據(jù)庫》,并進(jìn)行信息服務(wù)(包括但不限于匯編、復(fù)制、發(fā)行、信息網(wǎng)絡(luò)傳播等),同時(shí)本人保留在其他媒體發(fā)表論文的權(quán)利。本人同意將本學(xué)位論文提交至中國學(xué)術(shù)期刊(光盤版)電子雜志社CNKI系列數(shù)據(jù)庫中全文發(fā)布,并按《中國優(yōu)秀博碩士學(xué)位論文全文數(shù)據(jù)庫出版章程》規(guī)定享受相關(guān)權(quán)益。學(xué)位論文作者簽名:自瘩受.雪日期:瀝p年,湖5日,一指導(dǎo)教師簽名:F霪了辮日

4、期:pfo年17,-點(diǎn)j丁日’牛^'?!?I摘要MPLS是一種利用多協(xié)議標(biāo)簽交換來進(jìn)行快速數(shù)據(jù)包交換和路由的體系,它為網(wǎng)絡(luò)數(shù)據(jù)流量提供了目標(biāo)、路由、轉(zhuǎn)發(fā)和交換等能力。它提供了一種獨(dú)特的方式:將IP地址映射成為簡單的具有固定長度的標(biāo)簽,從而用于不同的包轉(zhuǎn)發(fā)和包交換技術(shù)。MPLS.TE就是指在應(yīng)用在MPLS網(wǎng)絡(luò)上的流量工程。MPLS.TE的主要目標(biāo)就是在兩個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)之間找到最優(yōu)的數(shù)據(jù)傳輸路徑,而這種最優(yōu)傳輸路徑的選擇有可能是基于某種約束度量條件的。目前在基于MPLS.TE的路由算法中主要采用在Dijkstra算法基礎(chǔ)上

5、提出的CSPF算法,主流是采用配置相應(yīng)管理距離的考慮用帶寬作為約束度量條件、用時(shí)延作為約束度量條件、用帶寬和時(shí)延作為約束度量條件、以及多約束度量條件下的路由算法。在本文中,我們將著重討論兩種基于約束度量的路由算法,這兩種算法分別是基于帶寬約束度量的路由算法和基于多種約束度量的路由算法。這兩種MPLS.TE路由算法均基于Dijkstra算法,它們將在本文中得到重點(diǎn)的分析和研究。本文首先從鏈路權(quán)重計(jì)算法則出發(fā),在單約束度量的MPLS.TE網(wǎng)絡(luò)中選取鏈路權(quán)重的取值方式作為研究重心,通過改良鏈路權(quán)重(考慮可用帶寬)取值方式

6、提出了一種基于帶寬約束度量的路由算法。在多約束度量的MPLS.TE網(wǎng)絡(luò)中將綜合考慮約束度量,在區(qū)別鏈路參數(shù)偏離情況的前提下,提出了一種基于多約束度量的路由算法。本文改進(jìn)了兩種新的基于帶寬約束度量和基于多約束度量的MPLS.TE路由算法,其具體為:(1)基于帶寬約束度量的路由算法:小型簡易MPLS.TE網(wǎng)絡(luò)中的改進(jìn)Dijkstra算法。通過對算法的仿真可以看出在小型網(wǎng)絡(luò)中,這種算法可以很好地解決魚形路由的問題,從而提升鏈路的利用率。因?yàn)槠鋮?shù)簡單、配置方便,因此這種算法對于小型MPLS.TE網(wǎng)絡(luò)具有很好的可用性。(2

7、)基于多約束度量的路由算法:多維空間逼近算法。這種算法即把每種約束視為多維空間中的一個(gè)坐標(biāo)。通過對算法的改進(jìn)來提升鏈路的利用率,同時(shí)在算法的時(shí)間復(fù)雜度上也有所改良。本文通過仿真軟件OPNET對算法進(jìn)行仿真比較,并分析了仿真數(shù)據(jù)。最后通過仿真結(jié)果分析可知這種多維空間逼近算法雖然提高了算法的時(shí)間復(fù)雜度,但其在防止路由堵塞和提高鏈路連接率方面具有較高的性能。關(guān)鍵詞:MPLS—TE;Dijkstra算法;多維空問逼近;路由性能¨’~●Il·.、-AbstractMPLSisamulti-protocollabelswitc

8、hingsystemappliedtothefastdatapacketswitchingandrouting,itprovidesatargetnetworktraffic,routing,forwardingandswitchingcapabilities.Itoffersauniqueway:theIPaddressmappingtoasimplela

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時(shí)聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請聯(lián)系客服處理。