IP骨干網流量工程動態(tài)路由算法研究.pdf

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

2、述了當前常用的路由算法，包括非自適應路由選擇算法，自適應路由選擇算法和約束路由算法和多徑路由算法，分析了各種典型算法的原理和優(yōu)缺點。在降低全網的端到端時延和端到端丟包率的思想的指導下，聯(lián)合了接入控制方法，提出了一種資源約束多徑路由算法：聯(lián)合接入控制的非等分多徑路由算法-US-JRAC算法。在本文中，根據(jù)約束條件的不同，來控制端到端時延和端到端丟包率，從而提高了全網的QoS。US-JRAC算法引入了流量分割數(shù)組SF來實現(xiàn)流量的分割、多路徑