MPLS及IP網(wǎng)絡(luò)流量工程的研究.pdf

1、該文的研究目標(biāo)是提出一系列基于MPLS以及傳統(tǒng)IP上流量工程的解決方案,這些方案的目標(biāo)就是最大化地提高網(wǎng)絡(luò)資源的利用率,或者是滿足某些特定的條件約束下流量的最優(yōu)負(fù)載平衡.該文的理論基礎(chǔ)理論現(xiàn)代網(wǎng)絡(luò)優(yōu)化理論,其中包括圖論、最優(yōu)化方法、運(yùn)籌學(xué)、離散數(shù)學(xué)及代數(shù)結(jié)構(gòu)學(xué).它所采用的計(jì)算機(jī)技術(shù)主要是IP網(wǎng)絡(luò)上的MPLS技術(shù),該文首先對流量工程給出了一個全面的數(shù)學(xué)定義,將網(wǎng)絡(luò)的拓?fù)?、流量、需求、路由、網(wǎng)絡(luò)狀態(tài)等問題抽象為數(shù)學(xué)問題.其次,該文從流量工程

2、的角度分析了目前IP網(wǎng)絡(luò)的體系結(jié)構(gòu)的幾個主要的缺點(diǎn),從流量工程的角度總結(jié)了MPLS的背景知識和體系結(jié)構(gòu),并歸納了使用MPLS實(shí)現(xiàn)流量工程的關(guān)鍵技術(shù).然后介紹了流量工程的沿革與目前的研究,分析了傳統(tǒng)IP路由、QoS路由方面的研究過程,匯總了目前MPLS流量工程問題的最新研究成果.該文還概括了網(wǎng)絡(luò)優(yōu)化的相關(guān)理論,闡述了可用于流量工程和基于約束路由的優(yōu)化方法,按照目標(biāo)函數(shù)、決策變量和約束條件分類,提出了幾種不同類型的優(yōu)化問題及解決方法,就典型

3、的網(wǎng)絡(luò)優(yōu)化問題進(jìn)行了歸納總結(jié).在改善網(wǎng)絡(luò)流量傳輸?shù)难芯可显撐莫?dú)立提出了若干優(yōu)化方法.即:1)MPLS網(wǎng)絡(luò)最大流傳輸問題,包括基于弧的最大流解決方案、基于路徑的最大流解決方案,分流與不分流的最大流處理方法以及多源多匯最大流解決方案;2)最大可靠性傳輸問題;3)基于弧的求解流量負(fù)載平衡問題的線性規(guī)劃方法;4)基于路徑的流量負(fù)載平衡方法以及其他負(fù)載均衡問題;5)在MPLS路徑保護(hù)的思想和方法的基礎(chǔ)上,提出了基于MPLS的若干新的路徑保護(hù)方法,