WDM光網(wǎng)絡(luò)規(guī)劃系統(tǒng)設(shè)計中路由與波長分配問題的研究.pdf

1、波分復(fù)用傳輸系統(tǒng)是當(dāng)前干線光通信系統(tǒng)擴(kuò)容的主要手段和城域核心網(wǎng)的多業(yè)務(wù)傳送平臺,被認(rèn)為是下一代高速廣域骨干網(wǎng)發(fā)展的主要方向之一。使用波分復(fù)用技術(shù)的波長路由網(wǎng)絡(luò)在空閑信道的所有鏈路上都要分配相同頻率的波長,這種限制稱為波長連續(xù)性限制。這種限制使得波長連續(xù)網(wǎng)絡(luò)比傳統(tǒng)的電路交換網(wǎng)絡(luò)有更高的阻塞率,而波長轉(zhuǎn)換技術(shù)的發(fā)展使得網(wǎng)絡(luò)中的節(jié)點能夠把數(shù)據(jù)從一個波長信道轉(zhuǎn)換到另一個波長信道上傳輸,這種方式削弱了連續(xù)性的限制,能夠降低網(wǎng)絡(luò)的阻塞率。

2、在WDM網(wǎng)絡(luò)中為業(yè)務(wù)請求建立一條端到端的光通路,并分配合適的波長這樣的問題稱為路由與波長分配(RWA)問題。在光網(wǎng)絡(luò)規(guī)劃與優(yōu)化過程中,結(jié)合生存性設(shè)計的RWA算法是光網(wǎng)絡(luò)規(guī)劃與優(yōu)化的核心。本文主要研究了在光網(wǎng)絡(luò)規(guī)劃系統(tǒng)設(shè)計中的路由與波長分配問題。 結(jié)合作者參與的"NetNumen-TOP"光網(wǎng)絡(luò)規(guī)劃與優(yōu)化軟件系統(tǒng)項目,文章對軟件的架構(gòu)設(shè)計、系統(tǒng)工作流程以及系統(tǒng)實現(xiàn)過程中采用的主要關(guān)鍵技術(shù)做出了闡述,重點研究了軟件系統(tǒng)中業(yè)務(wù)分配與保

3、護(hù)模塊的設(shè)計與實現(xiàn)方案。設(shè)計方案考慮了網(wǎng)絡(luò)中節(jié)點的波長轉(zhuǎn)換能力,不同的業(yè)務(wù)保護(hù)策略以及保護(hù)通路的資源共享問題。最后按照工程化的要求實現(xiàn)了規(guī)劃系統(tǒng)中的業(yè)務(wù)分配與保護(hù)的功能。 文章接著對動態(tài)情況下WDM光網(wǎng)絡(luò)路由與波長分配問題進(jìn)行了深入研究,歸納總結(jié)了前人在RWA問題上的相關(guān)研究,提出了具有創(chuàng)新性的部分波長轉(zhuǎn)換條件下的SP-LG算法和SPMF算法。SP-LG算法以分層圖模型為基礎(chǔ),在網(wǎng)絡(luò)規(guī)模較小的情況下并行解決了部分波長轉(zhuǎn)換網(wǎng)絡(luò)的路