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

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

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

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

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