分光器和波長轉(zhuǎn)換器稀疏配置下動態(tài)多播RWA問題研究.pdf

1、如何在WDM光網(wǎng)絡(luò)中實現(xiàn)對多播業(yè)務(wù)的支持成為了近年來光網(wǎng)絡(luò)研究的熱點問題之一，多播路由和波長分配是光網(wǎng)絡(luò)多播研究的一個重要方面。光層的多播包含一些特殊的約束:波長連續(xù)性約束、分光節(jié)點稀疏配置約束和能量損傷約束。研究多約束條件下的多播路由和波長分配問題的復(fù)雜度和代價都較高，在實際應(yīng)用中很難實現(xiàn)，所以目前的算法多是研究一種或兩種約束條件下的算法。因為分光器的配置是光能量損傷的一個主要原因，且全波長轉(zhuǎn)換網(wǎng)絡(luò)的實現(xiàn)仍是不現(xiàn)實的，所以，對分光器和

2、波長轉(zhuǎn)換器稀疏配置約束下的多播路由和波長分配問題的研究具有重要意義。本文以降低請求阻塞率、提高網(wǎng)絡(luò)的資源利用率為目標(biāo)，從兩方面對分光器和波長轉(zhuǎn)換器稀疏配置下的多播路由和波長分配問題進(jìn)行了研究:將選路和波長分配作為兩個子問題獨立考慮;將選路和波長分配同時考慮，并提出了新的算法M-GRWA。
　　本文首先對比了以往的多播路由和波長分配算法，總結(jié)它們的優(yōu)點和不足。對路由和波長分配算法做了設(shè)計:在獨立考慮選路和波長分配時，提出基于虛源的新

3、的多播路由和波長分配算法——MS-GRWA算法。這種算法在選路的時候，同時考慮路徑的跳數(shù)和路徑中剩余波長數(shù)這兩種因素，根據(jù)網(wǎng)絡(luò)情況動態(tài)地選擇路徑。在建立光樹時，引入了MPH算法，減少了波長資源的利用。在進(jìn)行波長分配時，為了充分利用波長資源、降低網(wǎng)絡(luò)成本，將波長代價、波長經(jīng)過的波長轉(zhuǎn)換器和分光器的數(shù)目、及所能到達(dá)的目的點數(shù)作為考慮因素，提出新的波長選擇公式;在同時考慮時，利用了通用分層輔助圖模型，提出了新的多播路由和波長分配方法——MC-