智能光網(wǎng)絡(luò)中路由選擇算法的研究.pdf

1、智能光網(wǎng)絡(luò)技術(shù)經(jīng)歷了短暫的時期卻得到了高速的推廣和發(fā)展，它代表了下一代光網(wǎng)絡(luò)技術(shù)的發(fā)展方向。傳統(tǒng)的光傳送網(wǎng)絡(luò)與ASON結(jié)合后，使得各項傳統(tǒng)的傳輸網(wǎng)絡(luò)技術(shù)均具備了智能的特性，能夠?qū)Y源進(jìn)行動態(tài)分配，高效恢復(fù)網(wǎng)絡(luò)故障，從而滿足了用戶對于高質(zhì)量網(wǎng)絡(luò)的需求。
　　在智能光網(wǎng)絡(luò)的發(fā)展和建設(shè)中，網(wǎng)絡(luò)的高生存性能，業(yè)務(wù)服務(wù)的多樣化以及服務(wù)的質(zhì)量已經(jīng)成為當(dāng)前的網(wǎng)絡(luò)以及下一代智能光網(wǎng)絡(luò)的發(fā)展和規(guī)劃所要著重考慮的內(nèi)容。路由選擇和波長分配問題(即RWA

2、問題)是其中的一個重點(diǎn)內(nèi)容，也是下一代智能光網(wǎng)絡(luò)的特征。
　　本文對RWA問題進(jìn)行了探討。RWA問題是一個十分復(fù)雜的問題，一般情況下我們將RWA問題分為路由子問題以及波長子問題。
　　本文主要工作如下:
　　介紹了智能光網(wǎng)絡(luò)的網(wǎng)絡(luò)體系結(jié)構(gòu)以及路由體系結(jié)構(gòu)。
　　討論了智能光網(wǎng)絡(luò)中的RWA問題，闡述了經(jīng)典的最短路徑路由選擇算法。
　　針對分層圖模型的網(wǎng)絡(luò)，提出一種改進(jìn)的蟻群算法(L-ACA算法)。并在簡單網(wǎng)絡(luò)

3、模型下將其與普通的ACA算法對比，證明L-ACA算法在降低網(wǎng)絡(luò)阻塞率方面所具有的優(yōu)越性。
　　將L-ACA算法分別與簡單網(wǎng)絡(luò)模型和分層圖模型相結(jié)合，得出對于小負(fù)載網(wǎng)絡(luò)，采用分層圖模型可以有效的降低網(wǎng)絡(luò)阻塞率。
　　最后對于具有波長轉(zhuǎn)換能力的復(fù)雜的網(wǎng)絡(luò)，用一種旋轉(zhuǎn)圖模型來表示，并將其與L-ACA算法相結(jié)合，進(jìn)行仿真實現(xiàn)。然后與上面的兩種模型下的仿真結(jié)果相對比，得出在多負(fù)載的復(fù)雜網(wǎng)絡(luò)中，采用該模型能更有效的降低網(wǎng)絡(luò)的阻塞率，達(dá)到