WDM光網絡的動態(tài)RWA算法研究.pdf

1、在波長路由光網絡中，網絡所能提供的源節(jié)點到目的節(jié)點的通路數受到每條光纖鏈路上可復用波長數、光纖數等網絡資源因素的制約。研究如何在給定的網絡環(huán)境下，根據網絡的各種限制因素，為光連接請求選擇最佳路由，并為其分配恰當的波長資源以使得整個網絡的性能達到最優(yōu)的問題顯得十分必要。本文主要研究了動態(tài)路由和波長分配(RWA，Routing and wavelength Assignment)相關的問題。
　　首先，在無波長轉換器網絡中，提出了一種

2、多因素綜合分析(MCA，Multi-factors Comprehensive Analysis)RWA算法。新算法在波長分層圖模型的基礎上，綜合分析了網絡中各鏈路距離、鏈路上復用光纖數、可用波長總數等因素對網絡連通性的影響。MCA算法的波長選擇采用首次適應策略。通過計算機仿真驗證了新算法能夠更好地降低網絡阻塞率。
　　其次，本文在MCA算法的基礎上進行了改進，改進算法稱之為基于優(yōu)先級的MCA(PMCA，Priority Mult

3、i-factors Comprehensive Analysis)算法。PMCA算法的改進之處在于波長選擇策略是基于優(yōu)先級的，所以能夠更進一步均衡網絡流量。通過計算機仿真，驗證了PMCA算法在降低網絡阻塞率方面的性能優(yōu)于MCA算法。
　　最后，文章研究了具有波長轉換器網絡的動態(tài)RWA問題的一個子問題，即波長轉換器配置問題。在原有“子圖+ADD”算法的基礎上進行了改進。得到了“子圖+NWS(節(jié)點權值排序)”算法，仿真結果表明，新算法