光学学报, 2013, 33 (7): 0706022, 网络出版: 2013-06-09
波分复用网络中稀疏分光的选播路由
Manycast Routing in Sparse Splitting Wavelength Division Multiplexing Networks
光通信 选播 稀疏分光网络 路由算法 光迹 optical communicaitons manycast sparse splitting networks routing algorithm light track
摘要
现有波分复用网络选播研究假设网络节点都具备分光能力或都不具备分光能力。综合网络性能和成本,稀疏分光网络更符合现实。研究了稀疏分光网络中多目标函数的选播路由问题。提出了光迹的概念,设计了禁忌搜索算法(TTS)。大量仿真实验表明,相对于最优多播路由算法基础上的选播成员优先算法(MOM),TTS算法明显优于MOM算法,更加适合稀疏分光网络。
Abstract
The premise of all literatures about manycast routing and wavelength assignment problem in wavelength division multiplexing (WDM) networks is that all nodes are either split-capable or split-incapable. Sparse splitting network is a more realistic assumption considering network performance and cost. Manycast routing problem over sparse splitting optical networks with respect to several target functions is studied. The concept of light track and a trail-based tabu search (TTS) are proposed. Manycast member only algorithm (MOM) is an algorithm slightly adapted from the member only algorithm which is known as the best algorithm for sparse splitting multicast routing.Simulation results show that TTS algorithm performs well in comparison with MOM algorithm and is more suitable for sparse splitting networks.
谭学功, 余顺争, 张宏滨. 波分复用网络中稀疏分光的选播路由[J]. 光学学报, 2013, 33(7): 0706022. Tan Xuegong, Yu Shunzheng, Zhang Hongbin. Manycast Routing in Sparse Splitting Wavelength Division Multiplexing Networks[J]. Acta Optica Sinica, 2013, 33(7): 0706022.