期刊文献+

一种改进智能光网络波长转换器配置策略 被引量:1

An Improved RWA Algorithm and Wavelength Converter Allocation Strategy in Intelligent Optical Networks
下载PDF
导出
摘要 路由与波长分配(RWA)是智能光网络的关键技术之一,由于受到波长一致性约束(WCC),RWA算法中需要引入波长转换器以解决波长冲突。论文提出了一种基于改进蚁群算法的光网络动态RWA机制,在传统蚁群算法的基础上引入链路空闲率作为约束条件,分析并讨论了基于改进算法的波长转换器配置策略。针对规则MESH网络与NSFNET网络进行了数值仿真,结果表明,与传统的Dijkstra+首次命中算法相比,在相同网络负荷情况下,改进算法的网络阻塞率与通道利用率性能均有改善。 Routing and Wavelength Assignment (RWA) is one of the key issues in Intelligent Optical Network (ION). Due to the Wavelength Continuity Constraint (WCC), RWA algorithms need to introduce the wavelength converter to solve the wavelength conflict. An optical network dynamic RWA algorithm based on improved ant colony optimization is proposed. The link idle ratio was introduced into the traditional ant transition probability as a constraint and a novel wavelength converter allocation strategy was discussed. Compared the blocking probability and resources utilization through the regular MESH and NSFNET network with numerical simulation, the result shows that in the case of the same traffic intensity, the blocking probability and channel utilization performance of the improved algorithm are improved significantly, compared with Dijkstra + First-Fit algorithm with wavelength convertors.
出处 《光电工程》 CAS CSCD 北大核心 2013年第2期137-144,共8页 Opto-Electronic Engineering
关键词 智能光网络 路由波长分配 波长转换器 蚁群算法 波长转换器配置策略 Key words: intelligent optical network routing and wavelength assignment wavelength convertor ant colony algorithm wavelength converter allocation strategy
  • 相关文献

参考文献21

  • 1Charbonneau N, Vokkarane V M. Static Routing and Wavelength Assignment for Multicast Advance Reservation in All-Optical Wavelength-RoutedWDMNetworks [J]. Networking, IEEE/ACMTransaetionson(S1063-6692), 2012, 20(1): 1-14.
  • 2Bhaskaran K, Triay J, Vokkarane V M. Dynamic Anycast Routing and Wavelength Assignment in WDM Networks Using Ant Colony Optimization (ACO) [C]//Communieations (ICC), 2011 IEEE International Conference on, Kyoto, June 5-9,2011 : 1-6.
  • 3Rashedi A, Kavian Y S, Ghassemlooy Z. Artificial Bee Colony model for routing and wavelength assignment problem [C]//Transparent Optical Networks (ICTON), 2011 13th International Conference on, Stockholm, June 26-30, 2011: 1-5.
  • 4HAN Xingwen, SHI Haoshan, YANG Qi. A dynamic routing and wavelength assignment algorithm for WDM networks based on bottleneck link avoidance [C]//Signal Processing, Communications and Computing (ICSPCC), 2011 IEEE International Conference on, Xi'an, China, Sept 14-16, 2011: 1-5.
  • 5Tony K C Chan, Eric W M. Shared-by-Wavelength-Switches: A node Architecture Using Small Optical Switches and Shared Wavelength Converters [J]. IEEE Photonies Technology Letters(S1041-1135), 2006, 18(12): 1335-1337.
  • 6Rathore B U, Tokekar S. Analysis of wavelength conversion in wavelength routed WDM networks [C]//Communications and Signal Processing (ICCSP), 2011 International Conference on, Kerala, Feb 10-12, 2011: 547-578.
  • 7Triay J, Cervello-Pastor C. An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks [J]. IEEE Journal on Selected Areas in Communications(S0733-8716), 2010, 28(4): 542-552.
  • 8De T, A K Pathak, A Pal. An efficient heuristic-based algorithm for wavelength converter placement in all-optical networks [C]//IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, Penang, May 14-17, 2007: 186-190.
  • 9Xiaowen Chu, Bo Li, Imrich Chlamtac. Wavelength converter placement under different RWA algorithm in wavelength-routed all-optical networks [J]. IEEE Transactions on Communications(S0090-6778), 2003, 51(4): 607-617.
  • 10QIN Hao, ZHANG Shi, LIU Zengji. Dynamic routing and wavelength assignment for limited-range wavelength conversion [J]. IEEE Communications Letters(S1089-7798), 2003, 7(3): 136-138.

二级参考文献11

  • 1Ramaswami R and Sivarajan K N.Optical Networks:APractical Perspective[M].San Francisco,CA,MorgmKouJkann Publishers Inc.,2002:255-380.
  • 2Chen Chien and Banerjee S.A new model for optimal routingand wavelength assignment in wavelength divisionmultiplexed optical networks[C].International Conference onComputer Communications96(INFOCOM96),San Francisco,CA,USA,1996:164-171.
  • 3Xu Shi-zhong,Li Le-min,and Wang Sheng.Dynamicrouting and assignment of wavelength algorithms inmultifiber wavelength division multiplexing network[J].IEEEJournal on Selected Areas in Communications,2000,18(10):2130-2137.
  • 4Barpanda R S,Turuk A K,Sahoo B,et al..Genetic algorithmtechniques to solve routing and ravelength assignmentproblem in wavelength division multiplexing all-opticalnetworks[C].Communication Systems and Networks(COMSNETS),Bangalore,2011,3:1-8.
  • 5Yetginer E,Liu Ze-yu,and Rouskas G N.Fast exact ILPdecompositions for ring RWA[J].Optical Communicationsand Networking,2011,3(7):557-586.
  • 6Triay J,and Cervelló-Pastor C.An ant-based algorithm fordistributed routing and wavelength assignment in dynamicoptical network[J].IEEE Journal on Selected Areas inCommunications,2010,28(4):542-552.
  • 7Dorigo M,and Stützle T著,张军,等,译.蚁群优化[M].北京:清华大学出版社,2007:21-58.
  • 8De Maesschalck S.Pan-european optical transport network:an availability-based comparison[J].Photonic NetworkCommunications,2003,5(3):203-225.
  • 9郑滟雷,顾畹仪,连伟华,黄善国.采用蚁群算法解决光网络中动态及分布式RWA问题的方法[J].北京理工大学学报,2009,29(12):1104-1109. 被引量:6
  • 10杨勇,张晓萍.基于改进PCNN算法的光网络RWA问题的研究[J].微计算机信息,2010,26(9):105-106. 被引量:3

共引文献13

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部