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

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

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

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