具有波長轉(zhuǎn)換能力光網(wǎng)絡(luò)中的RWA問題研究.pdf

1、自動交換光網(wǎng)絡(luò)(Automatically Switched Optical Network，ASON)是光傳送網(wǎng)向智能化發(fā)展的產(chǎn)物，它通過在網(wǎng)絡(luò)中引入控制平面實現(xiàn)了光網(wǎng)絡(luò)的自動資源配置和動念連接。路由和波長分配(Routing and Wavelength Assignment，RWA)是ASON中的關(guān)鍵技術(shù)之一。
　　 路由和波長分配問題定義為在給定的光網(wǎng)絡(luò)中，為一組光路連接請求尋找從源節(jié)點到目的節(jié)點的路由，并為這些路由分配

2、波長。由于光網(wǎng)絡(luò)具有多重限制條件，使得在ASON中，建立一條路由要比在一般網(wǎng)絡(luò)復(fù)雜得多。光傳送網(wǎng)承載的業(yè)務(wù)需求快速增長，而可用資源（波長、光纖等)有限，因此研究考慮各種優(yōu)化目標的RWA算法具有非常重要的意義。
　　 論文首先闡述了課題研究背景及國內(nèi)外相關(guān)技術(shù)的發(fā)展現(xiàn)狀，分析了ASON的體系結(jié)構(gòu)和控制平面信令技術(shù)，然后對ASON中的RWA問題進行了詳細的剖析。通過對具有波長轉(zhuǎn)換能力光網(wǎng)絡(luò)中RWA問題的研究，總結(jié)了影響ASON中RW

3、A算法的主要因素，并且對當前已有的算法進行了具體分析和比較，在此基礎(chǔ)上提出了一種新的路由和波長分配算法WIC-RWA。新算法將分層圖模型擴展到具有波長轉(zhuǎn)換能力光網(wǎng)絡(luò)中，通過設(shè)計鏈路上可用空閑波長的關(guān)鍵度權(quán)值和互影響權(quán)值，可以合理地分配網(wǎng)絡(luò)資源從而降低網(wǎng)絡(luò)阻塞率；通過設(shè)置波長轉(zhuǎn)換代價權(quán)值，在分層圖上計算最小權(quán)值路徑，可以有效地控制波長轉(zhuǎn)換器的使用數(shù)目。為評估新算法的有效性，在GLASS仿真平臺上，對WIC-RWA算法和傳統(tǒng)的RWA算法進行