MPLS網(wǎng)絡(luò)中帶寬保證的路由研究.pdf

1、目前Internet只提供盡力而為的服務(wù),在這種不支持QoS的網(wǎng)絡(luò)中實(shí)時(shí)多媒體業(yè)務(wù)和電信服務(wù)會(huì)產(chǎn)生嚴(yán)重的性能下降.為獲得對(duì)業(yè)務(wù)流的QoS保證,ISP需要一種能夠支持QoS的動(dòng)態(tài)路由算法.MPLS技術(shù)有望解決這個(gè)問(wèn)題.為了達(dá)到這一目標(biāo),需要對(duì)支持QoS的框架和路由算法進(jìn)行研究.本文提出了一種新的框架和算法來(lái)動(dòng)態(tài)地建立有帶寬保證的路徑.受最小干擾路由(MIRA)和基于特征的路由(PBR)啟發(fā),在我們的工作中利用了預(yù)先了解的網(wǎng)絡(luò)業(yè)務(wù)知識(shí),稱為

2、"業(yè)務(wù)Profile".業(yè)務(wù)Profile可以通過(guò)測(cè)量得到,或者由服務(wù)級(jí)別約定(SLA)得到.它粗略地反映了網(wǎng)絡(luò)中未來(lái)業(yè)務(wù)的分布.該文提出的框架有三個(gè)主要部分:離線(off-line)階段,基于網(wǎng)絡(luò)運(yùn)行的統(tǒng)計(jì)數(shù)據(jù),計(jì)算每個(gè)預(yù)先定義的業(yè)務(wù)類所需鏈路能力的預(yù)分配,用作在線(on-line)路由階段用到的準(zhǔn)入控制閾值;在線路由階段,基于離線路由和當(dāng)前的網(wǎng)絡(luò)狀態(tài),進(jìn)行路徑選擇,并在MPLS網(wǎng)絡(luò)中建立LSP;以及相應(yīng)的鏈路狀態(tài)路由協(xié)議,將鏈路狀態(tài)

3、信息在整個(gè)網(wǎng)絡(luò)上發(fā)布.在線算法被設(shè)計(jì)為足夠簡(jiǎn)單,來(lái)盡可能減小為每個(gè)流進(jìn)行路由的計(jì)算要求.而離線計(jì)算階段需要對(duì)一個(gè)多物品網(wǎng)絡(luò)流問(wèn)題求解,它是一個(gè)計(jì)算量很大的過(guò)程,但可以離線進(jìn)行.鏈路狀態(tài)路由協(xié)議的作用是保持網(wǎng)絡(luò)中每個(gè)路由器上的鏈路狀態(tài)數(shù)據(jù)庫(kù)隨時(shí)更新.在NS-2仿真軟件中我們實(shí)現(xiàn)了這個(gè)QoS框架,并進(jìn)行了大量仿真實(shí)驗(yàn).仿真結(jié)果表明這個(gè)新的QoS框架和路由算法在路由的流數(shù)和準(zhǔn)入的帶寬數(shù)等度量上,比傳統(tǒng)的最短路徑優(yōu)先(SPF)路由算法有比較大的