WDM光传送网中基于链路状态等级的动态路由与波长分配算法

Routing and Wavelength Assignment Algorithms Based on the State Level of Links in WDM Optical Transport Networks

提出了两种基于链路状态分级的路由与波长分配算法,分别为链路等级优先的动态路由与波长分配算法(LFLS- DRAW)和满足等级要求的动态路由与波长分配算法(RLSDRAW)算法．理论分析表明,基于链路状态分级的路由与波长分配 算法的计算复杂度与同类算法相当,且与其它算法相比具有一定的优越性．仿真结果表明．基于链路状态分级的路由与波长分 配算法在计算时间和平均路由跳数相近的情况下,所选择路径的路由状态等级较高,具有较强的负载均衡能力,可以有效降低 网络的拥塞概率．

In this paper, two algorithms based on the state of links are proposed for the problem of routing and wavelength assignment in Wavelength Division Multiplexing（WDM）optical transport network. One named LFLSDRAW is for finding a path having the highest state level between a pair of nodes in a network, and another named RLSDRAW is for finding a path having the required state level. The theory analysis indicates that both of them are of the complexity equal to, and the superiority over the existing algorithms for the problem. The simulation result shows that the both algorithms are of the stronger capability of selecting a better path between a pair of nodes to achieve load balancing and reduce the congestion probability in WDM optical transport networks, and the average CPU time used and the average number of nodes on the constructed routes of both algorithms is equal to that of the other algorithm.