ASON中基于蟻群系統(tǒng)的動(dòng)態(tài)路由和波長(zhǎng)分配算法研究.pdf

1、ASON(AutomaticallySwitchedOpticalNetwork自動(dòng)交換光網(wǎng)絡(luò))賦予了傳統(tǒng)光傳送網(wǎng)前所未有的靈活性和可擴(kuò)展性，代表了下一代光網(wǎng)絡(luò)的發(fā)展方向。動(dòng)態(tài)路由和波長(zhǎng)分配算法是實(shí)現(xiàn)ASON的核心技術(shù)之一，是體現(xiàn)ASON智能性的關(guān)鍵所在，對(duì)智能化動(dòng)態(tài)RWA算法的研究對(duì)提高ASON的實(shí)用性具有重要意義。一個(gè)良好的RWA算法能實(shí)時(shí)地探測(cè)網(wǎng)絡(luò)狀態(tài)，進(jìn)而合理而高效地分配各種網(wǎng)絡(luò)資源，促進(jìn)全網(wǎng)負(fù)載的均勻化，從而有效地降低全網(wǎng)平均

2、阻塞率，提高網(wǎng)絡(luò)的資源利用率。 ASON對(duì)網(wǎng)絡(luò)資源調(diào)度的靈活性提出了很高的要求，同時(shí)又要保證滿足實(shí)時(shí)業(yè)務(wù)的低阻塞率要求。但是由于ASON中一系列新技術(shù)如波長(zhǎng)轉(zhuǎn)換、光交換、光存儲(chǔ)的應(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)過于單一、算法靈活性不夠等一系列問題。 蟻群算法ACA(AntCol

3、onyAlgorithm)[1]來源于對(duì)自然界螞蟻尋找從蟻巢到食物的最短路徑并找到回巢路徑方法的研究，是一種啟發(fā)式搜索算法，具有正反饋、較強(qiáng)的魯棒性，分布式等特點(diǎn)，特別適用于解決組合優(yōu)化問題。而動(dòng)態(tài)RWA本質(zhì)上也是組合優(yōu)化問題，因此作為試探性的研究，本文基于蟻群算法基本原理設(shè)計(jì)了一種適合于ASON網(wǎng)絡(luò)的動(dòng)態(tài)RWA算法。目標(biāo)是使RWA算法能充分考慮ASON的要求，更合理地分配網(wǎng)絡(luò)資源，從而降低網(wǎng)絡(luò)業(yè)務(wù)的阻塞概率。 論文研究分析了A

4、SON中動(dòng)態(tài)RWA模塊的相關(guān)技術(shù)體系，包括ASON的路由體系、ASON中動(dòng)態(tài)RWA的影響因素以及蟻群算法的基本思想。提出并構(gòu)建了基于蟻群系統(tǒng)的動(dòng)態(tài)RWA算法模型，并設(shè)計(jì)了基于上述相關(guān)技術(shù)的仿真平臺(tái)以及基于仿真平臺(tái)對(duì)算法進(jìn)行了仿真測(cè)試和改進(jìn)。主要成果如下： (1)分析和歸納了ASON網(wǎng)絡(luò)的路由體系和路由技術(shù)。包括多域分層路由、分布式波長(zhǎng)分配、信令路由協(xié)議、路由分發(fā)拓?fù)涞扰cRWA有關(guān)的功能模塊，以及ASON中實(shí)現(xiàn)動(dòng)態(tài)RWA的相關(guān)影響

5、因素及關(guān)鍵技術(shù)。 (2)研究了蟻群算法的基本思想，創(chuàng)新性地提出了一種基于蟻群系統(tǒng)的將路由和波長(zhǎng)分配結(jié)合考慮的動(dòng)態(tài)RWA算法。該算法在運(yùn)行中能綜合考慮網(wǎng)絡(luò)資源狀態(tài)和不同業(yè)務(wù)的需求優(yōu)先等級(jí)，較之傳統(tǒng)基于最短路徑的動(dòng)態(tài)RWA策略，該算法能取得更優(yōu)異的全網(wǎng)平均阻塞性能。 (3)分析和歸納了蟻群算法在運(yùn)行中的不穩(wěn)定因素及執(zhí)行效率的影響因素，引入了變異思想、局部搜索優(yōu)化和調(diào)整信息量的更新策略，相應(yīng)改進(jìn)了原始算法的搜索效率和收斂時(shí)間，