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