波長(zhǎng)轉(zhuǎn)換器在DWDM光網(wǎng)絡(luò)中最優(yōu)化放置問(wèn)題的研究.pdf

1、波長(zhǎng)轉(zhuǎn)換器是密集波分復(fù)用（DWDM）光網(wǎng)絡(luò)中的關(guān)鍵光電子器件，是近年來(lái)國(guó)內(nèi)外的研究熱點(diǎn)。在DWDM全光網(wǎng)中引入波長(zhǎng)轉(zhuǎn)換節(jié)點(diǎn)，對(duì)網(wǎng)絡(luò)的性能，尤其是對(duì)阻塞概率性能有較大的改善。作者在攻讀碩士學(xué)位期間，在國(guó)家863計(jì)劃和武漢市重大科技攻關(guān)項(xiàng)目的資助下，圍繞波長(zhǎng)轉(zhuǎn)換節(jié)點(diǎn)在光網(wǎng)絡(luò)中的最佳放置問(wèn)題，開展了較為深入而廣泛的研究工作，提出了若干新方案，獲得了一些創(chuàng)新研究成果。概括全文，在研究中開展的工作及取得的主要成果有： (1)在查閱國(guó)內(nèi)外

2、文獻(xiàn)的基礎(chǔ)上，論述了波長(zhǎng)轉(zhuǎn)換研究的重要性，闡述了波長(zhǎng)轉(zhuǎn)換節(jié)點(diǎn)在全光網(wǎng)中的應(yīng)用前景及重要作用，概括了波長(zhǎng)轉(zhuǎn)換節(jié)點(diǎn)在各種不同類型網(wǎng)絡(luò)中的應(yīng)用。 (2)在分析不同網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及特點(diǎn)的基礎(chǔ)上，研究了兩種主要的網(wǎng)絡(luò)阻塞概率模型——負(fù)載鏈路相關(guān)模型和負(fù)載鏈路無(wú)關(guān)模型，并以負(fù)載鏈路相關(guān)模型為基礎(chǔ)分析了網(wǎng)絡(luò)中的節(jié)點(diǎn)是否具有波長(zhǎng)轉(zhuǎn)換功能時(shí)對(duì)網(wǎng)絡(luò)性能產(chǎn)生的不同影響。 (3)在最短路徑路由和波長(zhǎng)隨機(jī)分配的模型基礎(chǔ)上，對(duì)傳統(tǒng)圖論中關(guān)于求解最

3、短路徑的Dijkstra算法和Floyd算法分別做出改進(jìn)，提出了基于網(wǎng)絡(luò)負(fù)載均衡的最優(yōu)路徑概念，使兩種改進(jìn)后的算法分別具有簡(jiǎn)單求解網(wǎng)絡(luò)中最優(yōu)路徑的功能。經(jīng)結(jié)合實(shí)際的網(wǎng)絡(luò)模擬結(jié)果表明，網(wǎng)絡(luò)阻塞性能相對(duì)于文獻(xiàn)報(bào)道結(jié)果有20﹪的改善。 (4) 從理論上證明了波長(zhǎng)轉(zhuǎn)換節(jié)點(diǎn)在總線和環(huán)形兩種規(guī)則網(wǎng)絡(luò)拓?fù)渖系淖罴逊胖梅桨?，為該類型網(wǎng)絡(luò)的優(yōu)化配置提供了一定的依據(jù)。研究了任意拓?fù)漕愋偷腄WDM全光網(wǎng)中波長(zhǎng)轉(zhuǎn)換節(jié)點(diǎn)最優(yōu)放置問(wèn)題，提出了四種全新的啟發(fā)