WDM網(wǎng)絡(luò)中基于動(dòng)態(tài)業(yè)務(wù)流量的動(dòng)態(tài)多徑路由和波長(zhǎng)分配的研究.pdf

1、論文首先介紹了數(shù)據(jù)結(jié)構(gòu)與算法、圖論、排隊(duì)論等的相關(guān)理論,對(duì)RWA進(jìn)行了精要而又比較全面的分析和論述.然后,在分析和借鑒國(guó)內(nèi)外已有的各種優(yōu)秀的RWA算法的基礎(chǔ)上,提出了一種新型的動(dòng)態(tài)最小代價(jià)-最優(yōu)虛波長(zhǎng)通道算法(DMC-OVWP).該算法以將路由子問(wèn)題和波長(zhǎng)分配子問(wèn)題既相互獨(dú)立,又相互結(jié)合來(lái)處理的思想為指導(dǎo),盡可能利用更多的網(wǎng)絡(luò)狀態(tài)信息,采用合適的光鏈路測(cè)度,以獲取盡可能好的動(dòng)態(tài)性能.文中具體分析了光鏈路測(cè)度和權(quán)重函數(shù),利用和擴(kuò)展了圖論中

2、的加權(quán)鄰接矩陣,基于Moone-Di jkstra算法,給出了動(dòng)態(tài)最優(yōu)路徑或最小代價(jià)路徑算法——DMC路由算法;考慮到動(dòng)態(tài)波長(zhǎng)變換的可能和限制,即波長(zhǎng)連續(xù)性限制和不同信道分配限制等理論限制,光波長(zhǎng)器件的性能和成本等實(shí)際限制,得到提供有限范圍波長(zhǎng)變換的波長(zhǎng)分配算法——OVWP波長(zhǎng)分配算法.所給出的DMC-OVWP算法具有比較強(qiáng)的擴(kuò)展性.論文還對(duì)動(dòng)態(tài)業(yè)務(wù)流量下的動(dòng)態(tài)多徑路由和波長(zhǎng)分配問(wèn)題進(jìn)行深入研究,提出動(dòng)態(tài)多徑路由動(dòng)態(tài)RWA算法的三種方案

3、,即刪邊尋路法、多光鏈路測(cè)度法、源宿組播法,分別討論了它們的擴(kuò)展思想和優(yōu)缺點(diǎn).該文基于MATLAB建立了DMC-OVWP算法的仿真實(shí)驗(yàn)系統(tǒng).詳細(xì)討論了網(wǎng)絡(luò)系統(tǒng)參數(shù)的定義,分析了仿真系統(tǒng)的特征,由此給出了仿真模型流程圖.設(shè)計(jì)和規(guī)劃了仿真實(shí)驗(yàn),確定了穩(wěn)定性判定、不同參變量組合下的網(wǎng)絡(luò)阻塞率分析.該仿真實(shí)驗(yàn)系統(tǒng)也適合于其他的動(dòng)態(tài)RWA算法.在此基礎(chǔ)上,采用中國(guó)教育和科研計(jì)算機(jī)網(wǎng)CERNET和中國(guó)電信SDH骨干網(wǎng)進(jìn)行了實(shí)例仿真.分別在復(fù)用波長(zhǎng)總

4、數(shù),波長(zhǎng)變換范圍和網(wǎng)絡(luò)負(fù)載(相對(duì)網(wǎng)絡(luò)負(fù)載)作為參量和變量的各種組合下,對(duì)網(wǎng)絡(luò)阻塞率進(jìn)行了分析討論.得出以下結(jié)論:(1)DMC-OVWP算法可以獲得較低的網(wǎng)絡(luò)阻塞率,網(wǎng)絡(luò)負(fù)載較小時(shí)網(wǎng)絡(luò)阻塞率變化更劇烈,隨網(wǎng)絡(luò)負(fù)載增大則趨向于1;(2)波長(zhǎng)變換能夠明顯降低網(wǎng)絡(luò)阻塞率,波長(zhǎng)變換范圍越大,這一效果越明顯;(3)在相同的波長(zhǎng)變換范圍下,若相對(duì)負(fù)載相同,復(fù)用波長(zhǎng)總數(shù)越大,則阻塞率越小.相對(duì)負(fù)載比網(wǎng)絡(luò)負(fù)載更能反映波長(zhǎng)級(jí)的信道承載情況.(4)仿真實(shí)驗(yàn)中