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

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

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