基于MPLS的流量工程中路由算法的研究及實(shí)現(xiàn).pdf

1、目前用MPLS實(shí)現(xiàn)流量工程能克服用IP技術(shù)實(shí)現(xiàn)流量工程造成的網(wǎng)絡(luò)資源使用不均衡問題以及用重疊模型實(shí)現(xiàn)流量工程產(chǎn)生的可擴(kuò)展性差，網(wǎng)絡(luò)維護(hù)困難問題，因此MPLS流量工程的研究成為熱點(diǎn)。而路由算法是否高效對(duì)于有效實(shí)施MPLS流量工程至關(guān)重要。 本文從網(wǎng)絡(luò)性能優(yōu)化和網(wǎng)絡(luò)生存性兩個(gè)關(guān)鍵問題上，對(duì)MPLS流量工程的路由算法進(jìn)行了研究。對(duì)網(wǎng)絡(luò)性能優(yōu)化的研究中，先對(duì)基于策略和流量特征的路由算法進(jìn)行了分析，并在其基礎(chǔ)上提出了基于動(dòng)態(tài)策略和流量特征

2、的顯式路由算法。當(dāng)網(wǎng)絡(luò)中某類數(shù)據(jù)流的管理策略發(fā)生變化后需要改變數(shù)據(jù)流的傳輸路徑時(shí)，該算法先由離線計(jì)算部分計(jì)算出網(wǎng)絡(luò)分配給該流的帶寬資源，然后根據(jù)該值利用在線計(jì)算部分計(jì)算出傳輸路徑，再用流轉(zhuǎn)移機(jī)制實(shí)現(xiàn)網(wǎng)絡(luò)中改變策略的數(shù)據(jù)流的路徑進(jìn)行數(shù)據(jù)流的切換。為了支持該算法在實(shí)際網(wǎng)絡(luò)中的應(yīng)用，本文提出了該算法在集中模式與分布模式下實(shí)施的體系結(jié)構(gòu)。在對(duì)網(wǎng)絡(luò)生存性的研究中，本文在基于動(dòng)態(tài)策略和流量特征的路由算法的基礎(chǔ)上提出了基于該算法的故障恢復(fù)算法。該算法