MPLS over WDM多層網(wǎng)絡(luò)優(yōu)化設(shè)計(jì).pdf

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

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

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