WDM光网络中一种备用路由下支持优先级的波长分配算法

A priority-based wavelength assignment and alternate routing algorithm for WDM optical network

研究了WDM光网络中的动态业务下的波长分配问题,在无波长转换器的条件下提出了一种改进的动态门限算法。该算法不仅能保证高优先级请求有较低的阻塞率,同时还能优化低优先级请求的阻塞率,从而改善全网的平均阻塞率。此外,该算法利用负载均衡算法,能更加精确地描述波长分配对全网状态的影响,从而更加有效地利用了网络资源。计算机仿真结果证明了该算法的有效性。

In this paper, an improved heuristic algorithm which is based on the Dynamic Threshold Method is proposed for dynamic wavelength assignment in WDM networks without wavelength conversion. By using the algorithm, the blocking rate of the high priority request is guaranteed to be a lower degree, and at the same time performance of the low priority request is improved. So the network＇s average blocking rate is minimized. Furthermore, in order to describe the effect on the state of the network after assignment of wavelengths more precisely, the Load Equalization algorithm is used, so network resources can be utilized more efficiently. Simulation results show that the proposed algorithm is effective.