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

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

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

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