業(yè)務(wù)分叉技術(shù)在WDM光環(huán)網(wǎng)動態(tài)業(yè)務(wù)流量疏導(dǎo)中的應(yīng)用.pdf

1、近幾年來,隨著WDM(Wavelength Division Multiplexing)技術(shù)的發(fā)展,光纖中傳播的波長數(shù)在不斷提高.為了合理分配網(wǎng)絡(luò)中的波長和業(yè)務(wù),業(yè)務(wù)流量疏導(dǎo)技術(shù)于1998年提出,之后很快成為當(dāng)今光網(wǎng)絡(luò)研究中的一個(gè)前沿和熱點(diǎn)問題,也是一個(gè)商業(yè)價(jià)值和科技價(jià)值較高的科研課題.由于流量疏導(dǎo)問題是一個(gè)NP難問題,目前的研究主要集中環(huán)網(wǎng)絡(luò)中.業(yè)務(wù)分叉技術(shù)指對一個(gè)節(jié)點(diǎn)對間的信號進(jìn)行切割或分解操作,形成多個(gè)新的較短的業(yè)務(wù)段或低速信號,

2、從而能恰好裝入已有波長的空余容量中,使用多個(gè)波長傳輸該信號,通過共享波長中已有的ADM,實(shí)現(xiàn)減少ADM數(shù)和波長數(shù),以及有效利用波長的空閑容量的目的.將業(yè)務(wù)分叉技術(shù)與流量疏導(dǎo)技術(shù)相結(jié)合,能進(jìn)一步優(yōu)化疏導(dǎo)后的結(jié)果.該文主要討論了在對單向環(huán)網(wǎng)絡(luò)中業(yè)務(wù)需求進(jìn)行嚴(yán)格無阻塞和可重構(gòu)無阻塞疏導(dǎo)時(shí),業(yè)務(wù)分叉技術(shù)的應(yīng)用.我們通過將遺傳算法和局部啟發(fā)性算法結(jié)合,分別設(shè)計(jì)了不同的算法,有效地將業(yè)務(wù)分叉技術(shù)與動態(tài)業(yè)務(wù)流量的嚴(yán)格無阻塞和可重構(gòu)無阻塞的疏導(dǎo)問題相結(jié)

3、合.我們給出了相關(guān)的計(jì)算機(jī)模擬結(jié)果,并進(jìn)行了必要的討論.歸納起來,該文主要的貢獻(xiàn)在于:(1)首次對業(yè)務(wù)分叉進(jìn)行了分類和定義,并創(chuàng)造性地提出一種新的分叉方案;(2)首次將業(yè)務(wù)分叉技術(shù)應(yīng)用于對動態(tài)業(yè)務(wù)流量的疏導(dǎo)問題中;(3)首次使用遺傳算法實(shí)現(xiàn)業(yè)務(wù)分叉技術(shù)在光網(wǎng)絡(luò)中的應(yīng)用.該文的內(nèi)容如下:業(yè)務(wù)分叉是一種最近提出的技術(shù).由于它可以有效減少ADM數(shù)和波長數(shù),將這種技術(shù)應(yīng)用在流量疏導(dǎo)中能優(yōu)化疏導(dǎo)結(jié)果.我們首次對業(yè)務(wù)分叉技術(shù)進(jìn)行分類,并給出了相關(guān)的