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

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

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

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