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

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

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

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