A novel adaptive RWA algorithm in wavelength-routed network
A novel adaptive RWA algorithm in wavelength-routed network
复制标题
波长路由网络中一种新型自适应RWA算法
DOI：
10.1109/glocom.2003.1258703
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
W. Gu
中科院分区：
文献类型：
--
作者：
Yongtao Gong;Peiyuan Lee;W. Gu
路由和波长分配（RWA）问题是波长路由网络中非常重要的问题，尤其是在缺少波长转换器的情况下。传统的RWA算法通过在节点对之间提供多条可能的路由来提高阻塞性能。但是在这些算法中，还有两个对网络性能影响很大的关键因素被忽略了：每个备选路由的跳数和每个链路在网络中的位置。在此基础上，引入了两个新的概念，以准确地确定这些字符。在此基础上，提出了一种新的RWA算法，即影响较小路径优先（LIPF）算法。实验证明，综合考虑这两个因素，LIPF算法的性能优于传统的启发式RWA算法。
The routing and wavelength assignment (RWA) problem is very important to a wavelength-routed network especially when lacking of wavelength converters. Conventional RWA algorithms use alternated routing method to improve the blocking performance by providing multi possible routes between node pairs. But among these algorithms, there are two other crucial factors, which influence the network performance dramatically, are neglected: they are the hops of each alternative routes and the position of each link in this network. Based on this viewpoint, two new concepts are introduced to determine these characters accurately. Following these concepts, one novel RWA algorithm named less influence path first (LIPF) algorithm is proposed. It has been proved that by taking these two factors into account, the LIPF algorithm outperforms the conventional heuristic RWA algorithms.