Routing and wavelength allocation in multi-wavelength all-optical ring networks
Routing and wavelength allocation in multi-wavelength all-optical ring networks
复制标题
DOI：
10.1109/icc.1999.765614
复制
发表时间：
1999-06
期刊：
影响因子：
--
通讯作者：
L. Wuttisittikulkij;Sithichai Leelanunnukul;Sirichai Arreewanit;P. Prapinmongkolkarn
中科院分区：
文献类型：
--
作者：
L. Wuttisittikulkij;Sithichai Leelanunnukul;Sirichai Arreewanit;P. Prapinmongkolkarn
研究了具有波长转换功能和不具有波长转换功能的多波长全光环网中的路由和波长分配问题。研究了基于整数线性规划的数学模型和几种启发式方法。结果表明，最佳路由和波长分配的波长转换系统中，几乎可以毫不费力地实现高达70个节点的环形网络使用的数学模型。然而，如果不允许波长转换，则数学建模的计算时间变得过多，即使网络小到7-10个节点。因此，提出了启发式技术，并在各种交通场景下广泛评估其性能。此外，这项研究包括使用波长转换，以提高网络资源利用率的环形网络结构的调查。
This paper addresses the issues of routing and wavelength allocation in multi-wavelength all-optical ring networks with and without wavelength conversion capabilities. A mathematical modeling based on integer linear programming and several heuristic approaches are investigated. It is shown that optimal routing and wavelength allocation in the systems with wavelength conversion can be achieved almost effortlessly for ring networks of up to 70 nodes using the mathematical modeling. However, if no wavelength conversion is permitted, the computational time of the mathematical modeling becomes excessive even with a network as small as 7-10 nodes. Accordingly, heuristic techniques are proposed and their performance is extensively evaluated on various traffic scenarios. In addition, this study includes an investigation of the use of wavelength conversion for improving network resource utilization in ring network structures.