WDM光網(wǎng)絡(luò)動(dòng)態(tài)波長路由問題的研究.pdf

1、WDM光網(wǎng)絡(luò)的資源優(yōu)化配置和生存性是通過路由波長分配算法(RWA)實(shí)現(xiàn)的,因此RWA問題顯得十分重要.為此,本文著重討論了動(dòng)態(tài)RWA問題,主要包括有限波長轉(zhuǎn)換網(wǎng)絡(luò)中的RWA問題、光網(wǎng)絡(luò)中的共享保護(hù)問題和IP/WDM網(wǎng)絡(luò)中的RWA問題.這些問題的研究旨在提高網(wǎng)絡(luò)的資源利用率,增強(qiáng)網(wǎng)絡(luò)的生存性并降低網(wǎng)絡(luò)業(yè)務(wù)的阻塞率.論文的第一章首先對(duì)相關(guān)背景作了個(gè)簡(jiǎn)單回顧,接著在第二到第五章針對(duì)每個(gè)問題進(jìn)行了詳細(xì)討論.第二章對(duì)有限波長轉(zhuǎn)換網(wǎng)絡(luò)中的RWA問題

2、進(jìn)行了研究.在容量巨大的光網(wǎng)絡(luò)中,生存性顯得十分重要.第三章主要討論了光網(wǎng)絡(luò)中共享路徑保護(hù)的策略.為了在光網(wǎng)中能夠支持IP業(yè)務(wù),第四章討論了端口不受了制的IP/WDM網(wǎng)絡(luò)中的路由問題.IP/WDM網(wǎng)絡(luò)中的資源分配可以通過聯(lián)合路由方式和重疊路由方式來實(shí)現(xiàn).基于經(jīng)過改造的分層圖模型,我們提出了兩種資源分配策略:LLB和CLB,其核心思想是實(shí)現(xiàn)網(wǎng)絡(luò)的負(fù)載平衡.然而,由于考慮到成本,實(shí)際IP/WDM網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)配備的端口數(shù)有限.因此,論文第五

3、章研究了端口數(shù)有限網(wǎng)絡(luò)中的RWA問題.我們分析發(fā)現(xiàn)聯(lián)合路由雖然阻塞性能比重疊路由好,但是它需要網(wǎng)絡(luò)進(jìn)行大量的信息交互,不易于保證網(wǎng)絡(luò)隱私安全,而且端口利用率低.因此.因此,我們提出SLEA來提高重疊路由的性能.SLEA的核心思想是當(dāng)為一個(gè)子波長粒度的請(qǐng)求尋路時(shí)使得重疊路由建立起來的光路的跳數(shù)被約束在預(yù)先設(shè)立的光跳數(shù)限制來之內(nèi),以防止過長且低效的光路出現(xiàn).為了在重疊路由中執(zhí)行SLEA,基于一個(gè)經(jīng)過拓展的分層圖模型我們修改了最短路算法.SL