路由和波长分配(RWA)

在WDM光传送网络中，当客户层业务到达时，WDM光传送网需要为每条业务分配路由和选择波长，建立光通道传送业务。业务分配路由和选择波长的问题被称之为路由和波长分配（RWA，Routing and Wavelength Assignment）问题。由于光传送网承载的业务需求正呈爆炸式增长，而目前光传送网的可用资源(如波长、光纤等)有限，路由和波长分配算法成为重要的研究课题。RWA问题通常分静态RWA问题和动态RWA问题，静态RWA通常是建网初始对网络业务的规划方法，通常采用整数线性规划方法；动态RWA通常是在网络运行期间对网络业务的规划方法，其算法的优化目标通常是减小网络的阻塞概率(Blocking Probability)。RWA问题可以作为整体考虑，也可以拆分成路由问题和波长分配问题两个子问题来简化考虑。路由问题为业务选择合适的路由，波长分配问题为业务分配优化的波长。