靜態(tài)路由波長(zhǎng)分配問題的研究與算法實(shí)現(xiàn).pdf

1、在WDM(Wavelength Division Multiplexingl,波分復(fù)用技術(shù))光網(wǎng)絡(luò)中,業(yè)務(wù)量工程技術(shù)(Traffic Engineering,TE)是按用戶的要求把業(yè)務(wù)量映射到光網(wǎng)絡(luò)的物理拓?fù)渖?從而達(dá)到優(yōu)化網(wǎng)絡(luò)資源利用率、避免擁塞和提高網(wǎng)絡(luò)可靠性的目的。隨著OXC(Optical Cross Connect,光交叉連接設(shè)備)、OADM(Optical Add/Drop Multiplexer,光分插復(fù)用設(shè)備)技術(shù)的不斷

2、成熟,基于DWDM(Dense Wavelength Division Multiplexing,密集波分復(fù)用技術(shù))技術(shù)的光傳送網(wǎng)已不再局限于點(diǎn)對(duì)點(diǎn)傳輸,而是組網(wǎng)運(yùn)用。既然是網(wǎng)絡(luò),就必然存在對(duì)網(wǎng)絡(luò)資源的按需分配問題和優(yōu)化問題。按需分配意味著根據(jù)用戶需求來分配網(wǎng)絡(luò)資源,以滿足用戶需求為目標(biāo)。優(yōu)化的目標(biāo)是在實(shí)際的約束限制條件下,盡量合理配置資源,使得網(wǎng)絡(luò)的總代價(jià)最小、資源占用率最少,以及達(dá)到網(wǎng)絡(luò)負(fù)載均衡等。為了更好地解決資源的按需分配問題和

3、優(yōu)化配置問題,必須在WDM光網(wǎng)絡(luò)中引入業(yè)務(wù)量工程技術(shù),更好地滿足業(yè)務(wù)的服務(wù)質(zhì)量(Quality of Services,Qos)要求。本文研究了用模擬退火算法解決光網(wǎng)絡(luò)TE問題中靜態(tài)路由與波長(zhǎng)分配(Routing and Wavelength Assignment,RWA)問題,即已知網(wǎng)絡(luò)拓?fù)?為一組業(yè)務(wù)請(qǐng)求從優(yōu)化的角度建立滿足要求的路由并分配波長(zhǎng)。為了比較模擬退火算法解決靜態(tài)RWA問題的結(jié)果,采用了一種啟發(fā)性算法作為參考。本文首先考察

4、實(shí)際的網(wǎng)絡(luò)模型,根據(jù)端到端的業(yè)務(wù)需求,引入了一種K路由算法的結(jié)果作為模擬退火算法和啟發(fā)性算法備選路由集合,在鏈路帶寬有限的約束下使用模擬退火算法和啟發(fā)性算法分配網(wǎng)絡(luò)資源;然后又在此基礎(chǔ)上根據(jù)為所有連接請(qǐng)求所分配的總資源最少或網(wǎng)絡(luò)負(fù)載均衡兩種優(yōu)化目標(biāo)對(duì)資源分配進(jìn)行優(yōu)化,并且研究了K值對(duì)模擬退火算法結(jié)果的影響;最后通過仿真試驗(yàn)的結(jié)果比較了模擬退火算法與啟發(fā)性算法的性能,證明了模擬退火算法能比較有效的解決靜態(tài)路由波長(zhǎng)分配問題。為驗(yàn)證和評(píng)估模擬