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

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

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