波長路由光網(wǎng)絡(luò)中的路由和波長分配算法研究.pdf

1、基于WDM技術(shù)和波長路由技術(shù)的波長路由光網(wǎng)絡(luò)(WRON)是實現(xiàn)未來全光網(wǎng)絡(luò)的一種富有前景的方案。路由與波長分配(RWA)算法是WRON在網(wǎng)絡(luò)資源受限情況下的優(yōu)化算法，對合理地進(jìn)行網(wǎng)絡(luò)優(yōu)化設(shè)計，有效地利用網(wǎng)絡(luò)資源具有重要的意義。 本文將RWA算法分成靜態(tài)路由與波長分配(SRWA)算法和動態(tài)路由與波長分配(DRWA)算法兩部分進(jìn)行討論。首先對SRWA和DRWA的理論部分做了分析和歸納，包括SRWA和DRWA的問題描述、數(shù)學(xué)模型、求解

2、思路、理論邊界等，并著重分析了目前文獻(xiàn)中提出的SRWA和DRWA的路由子算法和波長分配子算法。 在算法應(yīng)用部分，本文將SRWA算法用于光網(wǎng)絡(luò)邏輯拓?fù)湓O(shè)計(LTD)問題的求解，而且將LTD問題分解為單目標(biāo)LTD和雙目標(biāo)LTD。仿真結(jié)果顯示：SRWA啟發(fā)式算法能夠方便地求解單目標(biāo)LTD(本文以平均跳數(shù)為優(yōu)化目標(biāo))，而通過定義新的鏈路權(quán)重，本文給出一種新的基于權(quán)重均衡的LTD算法，該算法能靈活求解雙目標(biāo)LTD問題。同時本文還提出并實現(xiàn)

3、了兩種DRWA算法。第一種算法偏重于DRWA的路由子問題部分，是一種基于負(fù)載均衡的自適應(yīng)路由算法；第二種算法偏重于DRWA的波長分配子問題部分，是一種基于動態(tài)門限的波長分配算法。本文對這兩種算法進(jìn)行了詳細(xì)地仿真和分析，并與其他文獻(xiàn)中提出的DRWA算法進(jìn)行了比較。最后，本文介紹了作者參與開發(fā)的RWA算法軟件平臺，該算法軟件平臺實現(xiàn)了目前文獻(xiàn)中常用的一些RWA算法，能夠在統(tǒng)一的業(yè)務(wù)量模型、仿真網(wǎng)絡(luò)上對所實現(xiàn)的算法進(jìn)行比較和分析，而且支持用戶