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

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

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