基于啟發(fā)式算法的智能光網(wǎng)絡(luò)動(dòng)態(tài)RWA算法問(wèn)題的研究.pdf

1、隨著IP業(yè)務(wù)的爆炸式增長(zhǎng)，其固有的突發(fā)性和實(shí)時(shí)性等特點(diǎn)對(duì)現(xiàn)有網(wǎng)絡(luò)提出了更高的要求，動(dòng)態(tài)路由與波長(zhǎng)分配（DRWA）成為智能光網(wǎng)絡(luò)中一個(gè)關(guān)鍵問(wèn)題。論文針對(duì)智能光網(wǎng)絡(luò)的DRWA問(wèn)題進(jìn)行了研究，提出了一種改進(jìn)RWA算法并采用理論分析和數(shù)值仿真的方法研究了改進(jìn)算法對(duì)網(wǎng)絡(luò)性能的影響。
　　論文首先討論了智能光網(wǎng)絡(luò)的特點(diǎn)，在對(duì)其路由相關(guān)問(wèn)題全面分析基礎(chǔ)上重點(diǎn)研究了已有的RWA解決方案。論文提出了一種基于改進(jìn)蟻群優(yōu)化算法的動(dòng)態(tài)RWA算法—IS-D

2、RWA算法。改進(jìn)算法完善了傳統(tǒng)蟻群優(yōu)化算法中的節(jié)點(diǎn)選擇規(guī)則，平衡算法的收斂速度和全局搜索能力，避免算法陷入局部最優(yōu)解；同時(shí)采用跟隨網(wǎng)絡(luò)資源狀態(tài)變化的波長(zhǎng)空閑率替代傳統(tǒng)算法中固定的局部信息素?fù)]發(fā)因子，實(shí)現(xiàn)可用波長(zhǎng)數(shù)多的路由承載更多業(yè)務(wù)，達(dá)到網(wǎng)絡(luò)負(fù)載均衡。改進(jìn)算法根據(jù)迭代結(jié)果動(dòng)態(tài)調(diào)整全局信息素?fù)]發(fā)因子，避免算法早熟和陷入局部最優(yōu)解。論文搭建了仿真環(huán)境并進(jìn)行了仿真實(shí)驗(yàn)，結(jié)果表明：與經(jīng)典的Dijkstra+FF算法相比，改進(jìn)的IS-DRWA算法