WDM全光傳送網(wǎng)關(guān)鍵算法的研究.pdf

1、因特網(wǎng)上用戶量的劇增以及視頻會議,視頻點播等一些大容量通信業(yè)務(wù)迅猛增長對信息高速公路的傳送網(wǎng)提出了更大的帶寬需求.WDM全光網(wǎng)給出了一個非常有前景的解決方案.成為了目前的一個研究熱點.該文研究了與WDM全光網(wǎng)的設(shè)計與操作相關(guān)的一些關(guān)鍵算法.首先用分層的觀點敘述了WDM全光傳送網(wǎng)的基本概念,主要器件,設(shè)備結(jié)構(gòu),網(wǎng)絡(luò)保護,網(wǎng)絡(luò)管理等方面的內(nèi)容,為后面章節(jié)的敘述奠定了基礎(chǔ).在WDM全光網(wǎng)上建立連接的問題稱為路由和波長分配問題,是WDM全光網(wǎng)的

2、基本問題.通過對已有算法的分析和比較,提出了一種自適應(yīng)最小跳數(shù)路由算(ADMH).此算法以最小跳數(shù)路由為基礎(chǔ),同時考慮網(wǎng)絡(luò)狀態(tài)的變化,因而不僅能盡量使用最少網(wǎng)絡(luò)資源,也能使網(wǎng)絡(luò)資源的分布保持均衡.該文針對不同類型上的上層網(wǎng)絡(luò)提出了不同的構(gòu)建算法.對于最大故障鏈路數(shù)保護上層網(wǎng)絡(luò),算法的時間復(fù)雜性優(yōu)于taboo搜索算法,對于連通保護上層網(wǎng)絡(luò),算法的時間復(fù)雜性與taboo搜索算法相同,不過該文算法邏輯簡單,更容易實用化.因為是啟發(fā)式算法,所以