WDM網(wǎng)絡(luò)中重路由算法研究.pdf

1、經(jīng)過多年的發(fā)展和應(yīng)用,波分復(fù)用技術(shù)已趨于成熟,而且越來越成為現(xiàn)代通信系統(tǒng)中不可替代的傳輸技術(shù)。WDM光疏導(dǎo)網(wǎng)絡(luò)是具有業(yè)務(wù)疏導(dǎo)能力的光網(wǎng)絡(luò)。在動(dòng)態(tài)的光疏導(dǎo)網(wǎng)絡(luò)中,業(yè)務(wù)隨機(jī)產(chǎn)生源目的節(jié)點(diǎn)對,在具有波長一致性限制的條件下,業(yè)務(wù)很容易產(chǎn)生阻塞。而重路由通過對業(yè)務(wù)路由重新安排來適應(yīng)當(dāng)前網(wǎng)絡(luò)環(huán)境,是降低WDM光疏導(dǎo)網(wǎng)絡(luò)業(yè)務(wù)阻塞率的有效方法。
　　本文中主要做的工作如下:
　　(1)首先介紹了WDM網(wǎng)絡(luò)的發(fā)展現(xiàn)狀,對本文中用到的輔助圖進(jìn)行

2、了詳細(xì)描述及分析。介紹了有關(guān)重路由的概念并簡要分析。
　　(2)提出四種重路由算法。首先提出一種波長重路由算法,并與傳統(tǒng)的重路由算法進(jìn)行了仿真分析和比較,這種算法在阻塞率方面改善明顯,并且在重路由次數(shù)上優(yōu)于傳統(tǒng)算法。在此基礎(chǔ)上進(jìn)一步提出兩種波長重路由算法,這兩種算法是對上述算法的部分改進(jìn),經(jīng)仿真驗(yàn)證在阻塞率方面有進(jìn)一步提高。最后提出一種改變路由路徑的重路由算法,并對其阻塞率、重路由率以及鏈路利用率等方面性能進(jìn)行了討論分析。