路由和波長分配(RWA)

在WDM光傳送網(wǎng)絡(luò)中，當(dāng)客戶層業(yè)務(wù)到達時，WDM光傳送網(wǎng)需要為每條業(yè)務(wù)分配路由和選擇波長，建立光通道傳送業(yè)務(wù)。業(yè)務(wù)分配路由和選擇波長的問題被稱之為路由和波長分配（RWA，Routing and Wavelength Assignment）問題。由于光傳送網(wǎng)承載的業(yè)務(wù)需求正呈爆炸式增長，而目前光傳送網(wǎng)的可用資源(如波長、光纖等)有限，路由和波長分配算法成為重要的研究課題。RWA問題通常分靜態(tài)RWA問題和動態(tài)RWA問題，靜態(tài)RWA通常是建網(wǎng)初始對網(wǎng)絡(luò)業(yè)務(wù)的規(guī)劃方法，通常采用整數(shù)線性規(guī)劃方法；動態(tài)RWA通常是在網(wǎng)絡(luò)運行期間對網(wǎng)絡(luò)業(yè)務(wù)的規(guī)劃方法，其算法的優(yōu)化目標(biāo)通常是減小網(wǎng)絡(luò)的阻塞概率(Blocking Probability)。RWA問題可以作為整體考慮，也可以拆分成路由問題和波長分配問題兩個子問題來簡化考慮。路由問題為業(yè)務(wù)選擇合適的路由，波長分配問題為業(yè)務(wù)分配優(yōu)化的波長。