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

1、隨著互聯(lián)網(wǎng)用戶數(shù)和業(yè)務(wù)量的爆炸性增長，網(wǎng)絡(luò)資源不足及網(wǎng)絡(luò)擁塞問題日趨明顯，而各種新業(yè)務(wù)的出現(xiàn)又對網(wǎng)絡(luò)的服務(wù)質(zhì)量提出了新的更高的要求。由于網(wǎng)絡(luò)設(shè)備的升級速度遠(yuǎn)遠(yuǎn)趕不上信息的增長速度，同時傳統(tǒng)IP網(wǎng)絡(luò)存在的固有缺點造成許多網(wǎng)絡(luò)鏈路和網(wǎng)絡(luò)設(shè)備沒有得到充分利用，因此網(wǎng)絡(luò)傳輸過程中常出現(xiàn)嚴(yán)重的擁塞。如何提高網(wǎng)絡(luò)資源的利用率，提高網(wǎng)絡(luò)的整體性能是當(dāng)前網(wǎng)絡(luò)發(fā)展中急需解決的問題，而流量工程正是為解決這一系列問題而產(chǎn)生的網(wǎng)絡(luò)技術(shù)。 本文先對流量工

2、程目標(biāo)進(jìn)行了簡要介紹，又對基于MPLS(多協(xié)議標(biāo)記交換)的流量工程機(jī)制進(jìn)行了分析，接著對現(xiàn)階段流量工程的研究進(jìn)展從四個方面進(jìn)行了全方位的闡述，并對MPLS流量工程的實現(xiàn)進(jìn)一步加以討論。在本文的重點部分，先對經(jīng)典的路由算法給以簡要評述，接著對最小干擾算法的關(guān)鍵鏈路重新定位的改進(jìn)算法進(jìn)行了深入探究，對其中的各種算法性能的優(yōu)劣進(jìn)行了分析和比較。在此基礎(chǔ)上提出了一種滿足流量工程要求的的動態(tài)路由算法——LBRA。LBRA算法分為離線和在線兩個階段