ASON中動(dòng)態(tài)路由和波長分配算法研究.pdf

1、自動(dòng)交換光網(wǎng)絡(luò)(Automatically Switched Optical Network，ASON)代表著下一代傳送網(wǎng)發(fā)展的方向，而控制平面技術(shù)是ASON實(shí)現(xiàn)的核心技術(shù)，對(duì)這一領(lǐng)域進(jìn)行深入研究，具有十分重要的意義，而作為控制平面中的路由和波長分配(Routing and Wavelength Assignment，RWA)又是其中的一個(gè)關(guān)鍵問題。
　　 ASON對(duì)網(wǎng)絡(luò)資源調(diào)度的靈活性提出了很高的要求，同時(shí)又要保證滿足實(shí)時(shí)業(yè)務(wù)

2、的低阻塞率要求。但是由于ASON中諸如波長轉(zhuǎn)換、光交換、光存儲(chǔ)等一系列新技術(shù)應(yīng)用，使得ASON的計(jì)算環(huán)境遠(yuǎn)比傳統(tǒng)的光傳送網(wǎng)要復(fù)雜。這就使得針對(duì)傳統(tǒng)光傳送網(wǎng)設(shè)計(jì)的一系列RWA策略在ASON中表現(xiàn)不夠理想，主要體現(xiàn)為不能全面完成網(wǎng)絡(luò)資源的合理分配、優(yōu)化目標(biāo)過于單一、算法靈活性不夠等一系列問題。
　　 本文首先簡述了課題研究背景及相關(guān)的國內(nèi)外相關(guān)技術(shù)的發(fā)展現(xiàn)狀，研究了ASON的體系結(jié)構(gòu)和控制平面的組成結(jié)構(gòu)以及信令技術(shù)，然后對(duì)ASON中

3、的RWA問題進(jìn)行了詳細(xì)的剖析，特別是針對(duì)ASON中的動(dòng)態(tài)路由和波長分配這一問題進(jìn)行研究，分析了波分復(fù)用(Wavelength-Division-Multiplexing，WDM)網(wǎng)絡(luò)中的路由和波長分配問題，在此基礎(chǔ)上，總結(jié)了影響ASON中動(dòng)態(tài)路由和波長分配問題的主要因素，并且對(duì)當(dāng)前已有的動(dòng)態(tài)路由和波長分配算法進(jìn)行了研究。在借鑒遺傳原理的基礎(chǔ)上，把最小影響波長分配算法和遺傳算法相結(jié)合，對(duì)RWA算法進(jìn)行了改進(jìn)，提出了一種基于遺傳原理的動(dòng)態(tài)路