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

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

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