WDM環(huán)形網(wǎng)絡(luò)的生存能力與波長(zhǎng)分配問(wèn)題研究.pdf

1、該文針對(duì)波長(zhǎng)路由環(huán)形網(wǎng)絡(luò)的兩個(gè)關(guān)鍵問(wèn)題——路由和波長(zhǎng)分配問(wèn)題(Routing and Wavelength Assignment RWA)和光網(wǎng)絡(luò)的生存性問(wèn)題進(jìn)行了研究,主要工作及成果如下:1、分析了WDM網(wǎng)絡(luò)的RWA問(wèn)題.圖論中的相關(guān)數(shù)學(xué)理論是解決RWA問(wèn)題的一個(gè)有力工具.該文對(duì)小型WDM環(huán)網(wǎng)的波長(zhǎng)資源分配進(jìn)行了深入分析,采用無(wú)阻塞站點(diǎn)接入方式可消除接入站對(duì)波長(zhǎng)的限制,這為后一階段的工作打下基礎(chǔ).2、探討了光網(wǎng)絡(luò)的生存性問(wèn)題即故障的保

2、護(hù)和恢復(fù).鑒于同步數(shù)字體系SDH環(huán)形網(wǎng)絡(luò)結(jié)構(gòu)的巨大成功,WDM環(huán)形網(wǎng)絡(luò)必定首先實(shí)用化、商用化,該文著重對(duì)各種保護(hù)恢復(fù)機(jī)制的自愈環(huán)網(wǎng)進(jìn)行了分析與比較.3、針對(duì)WDM環(huán)網(wǎng)結(jié)構(gòu)并應(yīng)用頂點(diǎn)圖著色方法,提出了一種啟發(fā)式波長(zhǎng)分配算法——該文稱(chēng)為"改進(jìn)的Greedy算法".利用計(jì)算機(jī)仿真與文獻(xiàn)中常用算法進(jìn)行了比較,證明了該算法用于WDM環(huán)網(wǎng)的靜態(tài)波長(zhǎng)分配能獲得更高的波長(zhǎng)利用率.然后該文利用該算法對(duì)各種不同保護(hù)結(jié)構(gòu)WDM環(huán)網(wǎng)的波長(zhǎng)配置需求進(jìn)行了實(shí)驗(yàn)分析