IGP-MPLS混合IP網(wǎng)絡(luò)流量規(guī)劃研究.pdf

1、隨著Internet的普及以及多種高帶寬需求業(yè)務(wù)的不斷涌現(xiàn)，現(xiàn)有IP網(wǎng)絡(luò)的帶寬資源顯得越來(lái)越緊張。為了更好的利用網(wǎng)絡(luò)資源和提供更好的服務(wù)質(zhì)量，流量工程已經(jīng)成為IP網(wǎng)絡(luò)的熱點(diǎn)問(wèn)題。本文的研究主要集中在IGP和MPLS結(jié)合的業(yè)務(wù)量規(guī)劃研究上。
　　首先，對(duì)針對(duì)不確定業(yè)務(wù)量矩陣的戰(zhàn)略式IGP/MPLS混合IP網(wǎng)絡(luò)流量規(guī)劃算法進(jìn)行了大量的研究，提出了以軟管模型為基礎(chǔ)的不確定業(yè)務(wù)量模型下的IGP/MPLS混合IP流量規(guī)劃問(wèn)題的混合整數(shù)規(guī)劃模

2、型，并將該模型分解成權(quán)重設(shè)計(jì)子問(wèn)題和流量分配子問(wèn)題進(jìn)行求解。針對(duì)該求解方法，提出MPLS+IGP和IGP+MPLS兩種思路。這兩種算法都是結(jié)合數(shù)學(xué)模型求解工具CPLEX而提出的。仿真結(jié)果顯示，第二種思路能夠得到更低的最大鏈路利用率。通過(guò)與不確定業(yè)務(wù)下的單純鏈路權(quán)重設(shè)計(jì)和單純MPLS優(yōu)化作對(duì)比，發(fā)現(xiàn)本文提出的方法能在LSPs較少的情況下達(dá)到較理想的優(yōu)化效果。
　　然后，對(duì)針對(duì)確定業(yè)務(wù)量矩陣的戰(zhàn)術(shù)式IGP/MPLS混合網(wǎng)絡(luò)流量規(guī)劃算法

3、進(jìn)行了研究。首先，本文依據(jù)戰(zhàn)術(shù)虛邊設(shè)計(jì)的概念，結(jié)合一般的流量規(guī)劃設(shè)計(jì)模型提出了確定業(yè)務(wù)下的戰(zhàn)術(shù)TE規(guī)劃模型。然后在戰(zhàn)術(shù)TE規(guī)劃模型的基礎(chǔ)上，結(jié)合數(shù)學(xué)模型求解工具CPLEX，提出一種啟發(fā)式算法通過(guò)對(duì)網(wǎng)絡(luò)中增加戰(zhàn)術(shù)虛邊的方法均衡網(wǎng)絡(luò)負(fù)載，降低網(wǎng)絡(luò)代價(jià)。仿真結(jié)果顯示，本文提出的方法能夠很好的實(shí)現(xiàn)負(fù)載均衡。
　　最后，對(duì)針對(duì)不確定業(yè)務(wù)量矩陣下的戰(zhàn)術(shù)式IGP/MPLS混合IP網(wǎng)絡(luò)流量規(guī)劃算法進(jìn)行了研究。在一般性的不確定業(yè)務(wù)流量規(guī)劃模型的基礎(chǔ)