支持多類QoS業(yè)務(wù)的MPLS-TE路由算法研究.pdf

1、近年來，Internet網(wǎng)絡(luò)流量劇增，并具有很強的突發(fā)性和不可預(yù)測性，對有效利用帶寬提出了新的要求；同時，各種新業(yè)務(wù)不斷出現(xiàn)，用戶對QoS(Qualityof Service)提出了不同的要求。Internet必須進行性能優(yōu)化，一方面支持各種不同類別的服務(wù)并能提供QoS保證，另一方面運用有效的帶寬管理工具來分配有限的網(wǎng)絡(luò)資源。 MPLS(Multi-protocol Label Switching)在實現(xiàn)多種QoS保證、實施流量

2、工程(Traffic Engineering)、解決網(wǎng)絡(luò)的擴展性等諸多方面具備得天獨厚的技術(shù)優(yōu)勢?；诩s束的路由選擇是MPLS網(wǎng)絡(luò)中提供QoS保證、實施流量工程的關(guān)鍵性技術(shù)?，F(xiàn)有的各種約束路由算法主要根據(jù)帶寬參數(shù)選擇路由，忽略了QoS的時延、丟包率等其它特征，很難真正做到滿足不同客戶的不同需求；優(yōu)化網(wǎng)絡(luò)性能的目標不同；效率、適用的計算模式、計算方法以及顯式路徑計算的準確性各有不同。 本文從保證業(yè)務(wù)流的QoS要求，提高網(wǎng)絡(luò)整體的吞

3、吐量，減少被拒請求的個數(shù)的目標出發(fā)，在整合現(xiàn)有的路由算法的基礎(chǔ)上，提出了一個支持多類QoS業(yè)務(wù)的MPLS-TE路由算法。該算法分為兩個階段：離線優(yōu)化和在線處理。離線優(yōu)化，采用需求預(yù)測的方法，預(yù)測源-目的節(jié)點對的業(yè)務(wù)流量需求，并以最小化網(wǎng)絡(luò)資源消耗為目標，計算出每個源-目的節(jié)點對之間近似優(yōu)化的可用路徑集。在線階段，根據(jù)一定的分類策略將業(yè)務(wù)流劃分為K類，綜合考慮帶寬和延遲兩項因素為best-effort業(yè)務(wù)、對延遲敏感的QoS業(yè)務(wù)、對帶寬敏