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

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

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

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