MPLS網絡中帶寬保證的路由研究.pdf

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

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

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