下一代核心網(wǎng)流量工程約束路由算法的研究.pdf

1、流量工程的問(wèn)題已經(jīng)研究多年，也已經(jīng)提出了許多的解決方法，但較其它的解決方案相比，MPLS實(shí)施流量工程具有顯著的優(yōu)勢(shì)。MPLS流量工程的問(wèn)題最終可歸結(jié)為數(shù)據(jù)流的路徑確定問(wèn)題，即顯式路由的確立問(wèn)題，所以研究流量工程動(dòng)態(tài)路由算法的約束條件和目標(biāo)函數(shù)，從而建立算法的數(shù)學(xué)模型和算法規(guī)則對(duì)于動(dòng)態(tài)實(shí)現(xiàn)MPLS流量工程具有特別重要的意義。
　　 本文首先介紹了MPLS技術(shù)的工作原理，給出了流量工程的基本概念，性能目標(biāo)，實(shí)現(xiàn)框架。其次，闡述了當(dāng)前

2、常用的路由算法，包括靜態(tài)路由算法，動(dòng)態(tài)路由算法和約束路由算法，分析了各種典型算法的原理和優(yōu)缺點(diǎn)。在避免擁塞和提高資源利用兩個(gè)網(wǎng)絡(luò)性能指標(biāo)的指導(dǎo)下，提出了一種資源約束多徑路由—RCMR算法。一方面，通過(guò)倍數(shù)因子γ來(lái)控制資源的使用；另一方面，最小化最大鏈路帶寬利用率來(lái)避免擁塞。RCMR算法引入離散負(fù)載粒度g實(shí)現(xiàn)細(xì)粒度、多路徑傳輸。并且在構(gòu)造網(wǎng)絡(luò)成本函數(shù)的時(shí)候，考慮到不同鏈路的關(guān)鍵度和繁忙度，不僅要求降低單條鏈路帶寬利用率，而且要提高對(duì)全網(wǎng)帶