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

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

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

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