資源描述:
《淺談基于mpls-te的路由算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、重慶交通大學(xué)碩士學(xué)位論文基于MPLS-TE的路由算法研究姓名:張經(jīng)宇申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:曹建秋20101127摘要MPLS是一種利用多協(xié)議標(biāo)簽交換來進(jìn)行快速數(shù)據(jù)包交換和路由的體系,它為網(wǎng)絡(luò)數(shù)據(jù)流量提供了目標(biāo)、路由、轉(zhuǎn)發(fā)和交換等能力。它提供了一種獨(dú)特的方式:將IP地址映射成為簡(jiǎn)單的具有固定長(zhǎng)度的標(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)傳輸路徑的選擇
2、有可能是基于某種約束度量條件的。目前在基于MPLS.TE的路由算法中主要采用在Dijkstra算法基礎(chǔ)上提出的CSPF算法,主流是采用配置相應(yīng)管理距離的考慮用帶寬作為約束度量條件、用時(shí)延作為約束度量條件、用帶寬和時(shí)延作為約束度量條件、以及多約束度量條件下的路由算法。在本文中,我們將著重討論兩種基于約束度量的路由算法,這兩種算法分別是基于帶寬約束度量的路由算法和基于多種約束度量的路由算法。這兩種MPLS.TE路由算法均基于Dijkstra算法,它們將在本文中得到重點(diǎn)的分析和研究。本文首先從鏈路權(quán)重計(jì)算法則出
3、發(fā),在單約束度量的MPLS.TE網(wǎng)絡(luò)中選取鏈路權(quán)重的取值方式作為研究重心,通過改良鏈路權(quán)重(考慮可用帶寬)取值方式提出了一種基于帶寬約束度量的路由算法。在多約束度量的MPLS.TE網(wǎng)絡(luò)中將綜合考慮約束度量,在區(qū)別鏈路參數(shù)偏離情況的前提下,提出了一種基于多約束度量的路由算法。本文改進(jìn)了兩種新的基于帶寬約束度量和基于多約束度量的MPLS.TE路由算法,其具體為:(1)基于帶寬約束度量的路由算法:小型簡(jiǎn)易MPLS.TE網(wǎng)絡(luò)中的改進(jìn)Dijkstra算法。通過對(duì)算法的仿真可以看出在小型網(wǎng)絡(luò)中,這種算法可以很好地解決
4、魚形路由的問題,從而提升鏈路的利用率。因?yàn)槠鋮?shù)簡(jiǎn)單、配置方便,因此這種算法對(duì)于小型MPLS.TE網(wǎng)絡(luò)具有很好的可用性。(2)基于多約束度量的路由算法:多維空間逼近算法。這種算法即把每種約束視為多維空間中的一個(gè)坐標(biāo)。通過對(duì)算法的改進(jìn)來提升鏈路的利用率,同時(shí)在算法的時(shí)間復(fù)雜度上也有所改良。本文通過仿真軟件OPNET對(duì)算法進(jìn)行仿真比較,并分析了仿真數(shù)據(jù)。最后通過仿真結(jié)果分析可知這種多維空問逼近算法雖然提高了算法的時(shí)間復(fù)雜度,但其在防止路由堵塞和提高鏈路連接率方面具有較高的性能。關(guān)鍵詞:MPLS—TE;Dijk
5、stra算法;多維空問逼近;路由性能AbstractMPLSisamulti-protocollabelswitchingsystemappliedtothefastdatapacketswitchingandrouting,itprovidesatargetnetworktraffic,routing,forwardingandswitchingcapabilities.Itoffersauniqueway:theIPaddressmappingtoasimplelabelwithafixedlengt
6、h,whichappliedtodifferentpacketforwardingandpacketswitchingtechnology.MPLS—TEreferstothetrafficengineeringapplicationonthenetworkinMPLS.ThemaingoalofMPLS—TEistofindtheoptimaldatatransmissionpathbetweentwonetworknodes,andthischoiceoftheoptimaltransmissionp
7、athmaybebasedonsomeconstraintsmeasurement.ThecurrentMPLS—TE—basedroutingalgorithm:CSPFalgorithmismainlybasedonDijkstraalgorithm,itisusedtoconfiguretheappropriatemanagementofthemainstreamofdistanceconsideringthebandwidthasaconstraintmeasurement,orwiththede
8、layasaconstraintmeasurement,·oraswiththebandwidthandlatencyconstraintsmeasurement,andorbemulti·constrainedmeasurementroutingalgorithm.Inthisarticle,wewillfocusontwokindsofconstraintmeasurement·basedroutingalgorithm,