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

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

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

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