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

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

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