WDM光網(wǎng)絡(luò)中動態(tài)波長分配算法的研究.pdf

1、WDM光網(wǎng)絡(luò)由于其高帶寬、高速率、組網(wǎng)靈活等各種優(yōu)越性被認為是未來骨干網(wǎng)的發(fā)展方向。波長資源是影響WDM光網(wǎng)絡(luò)性能的主要因素，而波長分配算法是解決網(wǎng)絡(luò)資源合理配置和提高網(wǎng)絡(luò)運行效率的重要途徑，所以研究波長分配算法具有十分重要的意義。本文把動態(tài)波長分配算法分成單纖和多纖兩個不同的數(shù)學(xué)模型進行總結(jié)和改進，單纖光網(wǎng)絡(luò)中波長分配算法以均衡波長數(shù)為目標，多纖光網(wǎng)絡(luò)中波長分配算法以均衡每個波長的信道容量為目標。在研究方法上，針對改進的算法建立網(wǎng)絡(luò)模

2、型，通過軟件仿真來比較不同算法的性能。本文主要分成以下四個方面： 1．從數(shù)學(xué)模型、理論算法等角度分析了單纖和多纖光網(wǎng)絡(luò)的波長分配問題，并且介紹了當前比較常見的波長分配算法，分析了常見算法的思路和優(yōu)劣性。針對軟件仿真介紹了兩種不同的業(yè)務(wù)量模型，并分別給出了生成方法。 2．基于光網(wǎng)絡(luò)單纖數(shù)學(xué)模型提出了兩種改進型的波長分配啟發(fā)式算法。第一種是從預(yù)選波長角度出發(fā)，通過對路由子問題進行約束，提高波長使用率；第二種是運用波長分集重用

3、思想，對不同OoS要求的業(yè)務(wù)設(shè)置不同的分配策略，在保證公平性的同時改善了網(wǎng)絡(luò)效率。 3．基于光網(wǎng)絡(luò)多纖數(shù)學(xué)模型提出了兩種改進型的波長分配啟發(fā)式算法。第一種基于均衡波長信道容量思想的波長分配算法，通過保護瓶頸鏈路容量，降低全網(wǎng)的擁塞概率；第二種是同時控制優(yōu)先級和業(yè)務(wù)均衡的雙優(yōu)化目標算法。 4．介紹了論文作者設(shè)計開發(fā)的波長路由算法集成軟件WRON-RWA，著重介紹了Topology Design組件和BlockingProb