波長(zhǎng)路由光網(wǎng)絡(luò)中路由問(wèn)題研究.pdf

1、隨著光網(wǎng)絡(luò)技術(shù)的快速發(fā)展，光纖通信已從單純的傳輸技術(shù)逐步演化為重要的組網(wǎng)手段。以波分復(fù)用(WDM)技術(shù)為基礎(chǔ)的光傳送網(wǎng)絡(luò)由于其大容量和良好的靈活性而成為目前光通信領(lǐng)域研究的焦點(diǎn)。RWA是WDM光網(wǎng)絡(luò)中的關(guān)鍵問(wèn)題，它是指光網(wǎng)絡(luò)中某節(jié)點(diǎn)對(duì)間有光路建立請(qǐng)求時(shí)，如何尋找從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由并在該路由上分配波長(zhǎng)的問(wèn)題。 本論文主要研究WDM光網(wǎng)絡(luò)的路由選擇優(yōu)化算法，以有效的改善網(wǎng)絡(luò)性能為目標(biāo)。首先研究了路由算法中最重要的鏈路權(quán)重定義，

2、在一般權(quán)重定義方法基礎(chǔ)上提出了兩種改進(jìn)的權(quán)重定義方法，新定義法能考慮波長(zhǎng)分配等多方面因素，通過(guò)分析和仿真說(shuō)明了新定義法的優(yōu)點(diǎn)。然后針對(duì)小規(guī)模光網(wǎng)絡(luò)，給出了路由問(wèn)題的最短路徑算法和混合整數(shù)線性規(guī)劃算法，并用LINGO軟件對(duì)算法編程求解，得出滿(mǎn)足給定條件的網(wǎng)絡(luò)路由設(shè)計(jì)方案。接下來(lái)針對(duì)網(wǎng)絡(luò)規(guī)模較大的情況，研究了基于遺傳算法的路由優(yōu)化算法，算法以最短路徑為優(yōu)化目標(biāo)尋求最佳的路由方案，需求分析后用VC++進(jìn)行編程實(shí)現(xiàn)，并通過(guò)對(duì)NSFNET網(wǎng)絡(luò)路由