分层交换波分复用网络中的路由与波长分配

The Routing and Wavelength Assignment in Hierarchical Wavelength Division Multiplexing Networks

提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本.

An off line routing and wavelength assignment method applied in hierarchical wavelength division multiplexing networks was proposed. The algorithm is called offline band priority algorithm （or offline BPA）. The offline BPA targets to maximize the number of waveband paths under the condition of minimum number of wavelengths, and solves the RWA problem with waveband grooming to reduce cost. On the basis of circle construction algorithm, waveband priority function was introduced to calculate the RWA problem. The simulation results demonstrate that the proposed algorithm achieves significant cost reduction in WDM network construction.