光学学报, 2013, 33 (7): 0706022, 网络出版: 2013-06-09   

波分复用网络中稀疏分光的选播路由

Manycast Routing in Sparse Splitting Wavelength Division Multiplexing Networks
作者单位
1 中山大学信息科学与技术学院, 广东 广州 510006
2 暨南大学华文学院, 广东 广州 510610
摘要
现有波分复用网络选播研究假设网络节点都具备分光能力或都不具备分光能力。综合网络性能和成本,稀疏分光网络更符合现实。研究了稀疏分光网络中多目标函数的选播路由问题。提出了光迹的概念,设计了禁忌搜索算法(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.
参考文献

[1] 郭爱煌, 冯圣毅, 薛琳, 等. 基于节能的绿色光网络路由算法的研究[J]. 光学学报, 2012, 32(4): 0406002.

    Guo Aihuang, Feng Shengyi, Xue Lin, et al.. Research on power efficient routing algorithm in green optical networks [J]. Acta Optica Sinica, 2012, 32(4): 0406002.

[2] 郭爱煌, 薛琳. 绿色IP over WDM网络研究进展[J]. 激光与光电子学进展, 2012, 49(7): 070001.

    Guo Aihuang, Xue Lin. Recent research progress in green IP over WDM network [J]. Laser & Optoelectronics Progress, 2012, 49(7): 070001.

[3] 牛大伟, 王海, 于卫波, 等. 一种适用于光突发交换网络的背景流量估计模型[J]. 光学学报, 2012, 32(11): 1106002.

    Niu Dawei, Wang Hai, Yu Weibo, et al.. A cross traffic estimate model for optical burst switching networks [J]. Acta Optica Sinica, 2012, 32(11): 1106002.

[4] G Arush, J Plante, V Vokkarane. Mnaycast: energy-efficient multicasting in WDM optical unicast networks [C]. IEEE Global Telecommunications Conference (GLOBECOM), 2011. 1-6.

[5] X J Zhang, J Y Wei, C M Qiao. Constrained multicast routing in WDM networks with sparse light splitting [J]. J Lightwave Technology, 2000, 18(12): 1917-1927.

[6] N Charbonneau, V M Vokkarane. Static manycast routing and wavelength assignment over wavelength-routed optical WDM networks [C]. 3rd International Symposiumon Advanced Networks and Telecommunication Systems, 2009. 1-3.

[7] N Charbonneau, V M Vokkarane. Tabu search meta-heuristic for static manycast routing and wavelength assignment over wavelength-routed optical WDM networks [C]. IEEE International Conference Communications (ICC′10), 2010. 1-5.

[8] N Charbonneau, V M Vokkarane. Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks [J]. IEEE/OSA J Optical Communication Sandnet Working, 2010, 2(7): 442-455.

[9] D R Ding. A hybrid method for solving ARWA problem on WDM network [J]. Computer Communications, 2007, 30(2): 385-395.

[10] K Bhaskaran, J Triay, V M Vokkarane. Dynamic anycast routing and wavelength assignment in WDM networks using ant colony optimization (ACO) [C]. IEEE International Conference on Communication (ICC′11), 2011. 1-6.

[11] B G Bathula, J M Plante, V M Vokkarane. Crosstalk-aware anycast routing and wavelength assignment in optical WDM networks [C]. 4th International Symposiumon Advanced Networks and Telecommunication Systems, 2010. 94-96.

[12] Xuegong Tan, Shunzheng Yu, Hongbin Zhang, et al.. An efficient algorithm for optimal manycast routing problem over WDM networks [J]. Optik-International Journal for Light and Electron Optics, 2013.

[13] J Plante, A Gadkar, V Vokkarane. Dynamic manycasting in optical split-incapable WDM networks for supporting high-bandwidth applications [C]. IEEE International Conference on Computing, Networking and Communications, 2012. 856-860.

[14] I R Jain. Internet 3.0: ten problems with current internet architecture and solutions for the next generation [C]. IEEE Military Communications Conference, 2006. 1-9.

[15] J A Bondy, U S R Murty. Graph Theory With Applications [M]. Great Britain: The Macmillan Press, 1976.

[16] B M Waxman. Routing of multipoint connections [J]. IEEE J Sel Commun, 1988, 6(9): 1617-1622.

[17] L H Sahasrabuddhe, B Mukherjee. Light trees: optical multicasting for improved performance in wavelength routed networks [J]. IEEE Communications Magazine, 1999, 37(2): 67-73.

谭学功, 余顺争, 张宏滨. 波分复用网络中稀疏分光的选播路由[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.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!