1、隨著數(shù)據(jù)業(yè)務(wù)的迅速增長，當前的傳送網(wǎng)絡(luò)在承載彈性業(yè)務(wù)時存在很多問題，這就要求傳送網(wǎng)絡(luò)向著更具生存性、靈活性和可控制性的方向發(fā)展，本文對下一代因特網(wǎng)核心網(wǎng)的可行方案之一--MPLSoverWDM雙層網(wǎng)絡(luò)進行了詳細的介紹，在描述了其發(fā)展趨勢、網(wǎng)絡(luò)體系結(jié)構(gòu)和生存性等性能的同時，通過常用的網(wǎng)絡(luò)設(shè)計方法對MPLSoverWDM網(wǎng)絡(luò)的網(wǎng)絡(luò)體系結(jié)構(gòu)進行了實際的網(wǎng)絡(luò)建模，全面闡述了MPLSoverWDM雙層網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)計問題。 網(wǎng)絡(luò)設(shè)計問題主要

2、包括在滿足一些技術(shù)和經(jīng)濟約束等條件下,找出實現(xiàn)一個具體業(yè)務(wù)需求的最優(yōu)化的網(wǎng)絡(luò)配置，在此將MPLSoverWDM的雙層網(wǎng)絡(luò)設(shè)計問題描述為一個混合整形線形規(guī)劃MILP的最優(yōu)化問題，進行了實際的物理建模、設(shè)計和描述，通過對最優(yōu)化問題的求解最終得出的最優(yōu)化的網(wǎng)絡(luò)配置信息(業(yè)務(wù)需求、網(wǎng)絡(luò)成本等)，并針對網(wǎng)絡(luò)設(shè)計時所選取的各種參數(shù)進行了討論。然而，一般的網(wǎng)絡(luò)設(shè)計問題是非常復(fù)雜的，現(xiàn)有的各種算法在解復(fù)雜的多層網(wǎng)絡(luò)的設(shè)計問題時難以直接計算，本文中MPL

3、SoverWDM雙層網(wǎng)絡(luò)的最優(yōu)化問題的結(jié)果同樣很難通過一種直接的方式計算出來，這里針對MPLSoverWDM雙層網(wǎng)絡(luò)設(shè)計的最優(yōu)化問題提出了一種新的迭代算法，將整個MILP問題分解為兩個復(fù)雜性較小的子問題，每個子問題獨立求解，通過順序求解這些子問題并借助于鏈路成本的更新進行算法迭代，最終得到整個問題的解。本文將該迭代算法作為求解復(fù)雜網(wǎng)絡(luò)設(shè)計問題的一種近似算法，借助于CPLEX工具對迭代算法的執(zhí)行效率、適用范圍、收斂速度和設(shè)計的結(jié)果上進行了