基于MPLS流量工程的約束路由算法的研究.pdf

1、隨著網(wǎng)絡和多媒體業(yè)務的迅速增長，網(wǎng)上傳輸?shù)臉I(yè)務流中，越來越多的是具有服務質(zhì)量要求的多媒體業(yè)務。但是傳統(tǒng)IP網(wǎng)絡主要采用最短路徑算法選擇路徑，忽略了網(wǎng)絡可用鏈路容量和業(yè)務本身的要求，導致整個網(wǎng)絡的利用率沒有達到最佳，流量工程就是為此而提出的。多協(xié)議標簽交換(MPLS)認為是實現(xiàn)流量工程最有效的工具?；贛PLS的流量工程可以對網(wǎng)絡中的業(yè)務流進行精確控制，在滿足服務質(zhì)量的前提下，使網(wǎng)絡資源盡可能的得到合理利用。
　　 文章首先介紹M

2、PLS的基本概念、技術(shù)原理和體系結(jié)構(gòu)，并分析MPLS流量工程的性能目標、結(jié)構(gòu)模塊和具體實現(xiàn)。其次，重點對MPLS流量工程中的約束路由算法進行研究。分析、總結(jié)經(jīng)典約束路由算法的優(yōu)缺點。在此基礎上提出了一種性能優(yōu)越的、滿足流量工程要求的約束路由算法-BPRA。
　　 BPRA算法根據(jù)自身的約束條件對到達的業(yè)務請求進行選路，分為兩個階段:第一階段，在一定源、目的節(jié)點對下，根據(jù)鏈路被選中的概率計算鏈路潛在關鍵度(PCV)約束；第二階段，

3、根據(jù)鏈路帶寬和利用率計算鏈路帶寬約束。鏈路的權(quán)值由兩部分約束值按比例相加得到。在選路時，選取鏈路權(quán)值和小的路徑作為業(yè)務請求的傳輸路徑。通過計算得知，BPRA算法的復雜度要小于經(jīng)典約束路由算法MIRA。
　　 最后仿真結(jié)果表明:與MIRA算法相比，BPRA算法在拒絕率、最大鏈路利用率方面體現(xiàn)出較優(yōu)的性能，它使網(wǎng)絡容納更多的業(yè)務請求，擁塞發(fā)生的概率大大減少，從而達到了網(wǎng)絡負載均衡和性能優(yōu)化的目標。在網(wǎng)絡故障方面，BPRA算法相比MI