基于MPLS流量工程的最小干擾路由算法的研究.pdf

1、隨著Internet的快速發(fā)展，流量工程已經(jīng)成為IETF和網(wǎng)絡(luò)服務(wù)提供商(ISP)所討論的一個(gè)熱門(mén)課題。流量工程旨在對(duì)運(yùn)營(yíng)網(wǎng)絡(luò)的業(yè)務(wù)流量進(jìn)行合理控制，其目標(biāo)是使網(wǎng)絡(luò)資源利用和網(wǎng)絡(luò)性能達(dá)到最優(yōu)化。而多協(xié)議標(biāo)簽交換技術(shù)則運(yùn)用顯示路由使Internet上的流量工程的實(shí)施變得簡(jiǎn)單而高效。MPLS流量工程中的動(dòng)態(tài)路由算法則是這一技術(shù)得以實(shí)施的關(guān)鍵因素。 本文在研究多種MPLS流量工程動(dòng)態(tài)路由算法的基礎(chǔ)上，深入剖析了最小干擾路由算法的關(guān)鍵思

2、想，指出了該算法的不足，提出了一種改進(jìn)的最小干擾路由算法(E-MIRA)。 E-MIRA的基本思想是在考慮不包括當(dāng)前節(jié)點(diǎn)對(duì)的其它入口出口節(jié)點(diǎn)對(duì)的關(guān)鍵鏈路和準(zhǔn)關(guān)鍵鏈路(指需要關(guān)注的非關(guān)鍵鏈路)的同時(shí)，綜合考慮了當(dāng)前節(jié)點(diǎn)對(duì)的△-關(guān)鍵鏈路，使網(wǎng)絡(luò)中相應(yīng)鏈路的重要程度以鏈路權(quán)值的方式表現(xiàn)出來(lái)。 通過(guò)仿真工具M(jìn)ATLAB，對(duì)E-MIRA與MIRA算法進(jìn)行了比較，仿真結(jié)果表明E-MIRA在滿(mǎn)足LSP請(qǐng)求的同時(shí)，提高了整個(gè)網(wǎng)絡(luò)總的最大