WDM光網(wǎng)絡(luò)動(dòng)態(tài)業(yè)務(wù)流量的可重構(gòu)疏導(dǎo).pdf

1、隨著光網(wǎng)絡(luò)和波分復(fù)用技術(shù)的發(fā)展，流量疏導(dǎo)成為當(dāng)今光網(wǎng)絡(luò)研究中一個(gè)學(xué)術(shù)與商業(yè)價(jià)值并重的研究熱點(diǎn)。在WDM光網(wǎng)絡(luò)中使用流量疏導(dǎo)技術(shù)不僅能夠有效地降低網(wǎng)絡(luò)成本，也能夠使網(wǎng)絡(luò)性能得到必要的優(yōu)化。因而自從它在1998年被提出后就引起了國(guó)際上眾多著名研究機(jī)構(gòu)的廣泛關(guān)注。由于這一問(wèn)題是NP-難問(wèn)題，各種現(xiàn)代啟發(fā)性算法就成為解決這一問(wèn)題的有力工具?！　榱诉m應(yīng)當(dāng)前網(wǎng)絡(luò)中普遍存在的突發(fā)多變的業(yè)務(wù)分布，如IP數(shù)據(jù)業(yè)務(wù)，我們引入了一種稱(chēng)為動(dòng)態(tài)業(yè)務(wù)的網(wǎng)絡(luò)可重

2、構(gòu)疏導(dǎo)的新型流量疏導(dǎo)概念。本文對(duì)這一疏導(dǎo)類(lèi)型進(jìn)行了定義、分類(lèi)，并對(duì)這一疏導(dǎo)類(lèi)型的特點(diǎn)、所使用的方法和應(yīng)用范圍進(jìn)行較全面的論述。　　本文對(duì)動(dòng)態(tài)業(yè)務(wù)的網(wǎng)絡(luò)可重構(gòu)疏導(dǎo)中的可變性業(yè)務(wù)可重構(gòu)疏導(dǎo)進(jìn)行詳細(xì)的研究。對(duì)可變性業(yè)務(wù)可重構(gòu)疏導(dǎo)的兩種疏導(dǎo)方案，1)最佳匹配疏導(dǎo)方案；2)完全匹配疏導(dǎo)方案，分別提出了一組整數(shù)非線性規(guī)劃方程。在此基礎(chǔ)上，設(shè)計(jì)了兩個(gè)使用業(yè)務(wù)分叉技術(shù)的遺傳算法實(shí)現(xiàn)最佳匹配疏導(dǎo)和完全匹配疏導(dǎo)?！　榱俗C明上述算法的有效性，進(jìn)行計(jì)算機(jī)