期刊文献+

新型ICT网络中的一种动态路由波长分配算法 被引量:5

A dynamic routing and wavelength assignment algorithm in novel ICT networks
下载PDF
导出
摘要 根据新一代电力ICT网络模型的要求,对智能光网络技术的动态路由和波长分配策略及其对ICT网络性能的影响进行了研究,提出了基于分层图模型的动态路由选择和波长分配优化算法。在不设定备用路由的情况下,以网络链路上的可用光通道数作为链路代价,综合考虑路由跳数,把连接请求建立在优化可用信道数和跳数选择的光通道上,从而使网络负载平衡的同时,尽可能减少网络资源的占用。仿真结果表明,所提算法能有效地降低网络阻塞率,性能优于分别求解两个子问题的传统路由和波长分配算法。 According to the requirements of novel electric information and communication network, dynamic routing and wavelength assignment strategy with its effect on ICT network performance is addressed, and a heuristic algorithm based on hierarchy graph model is proposed to solve the dynamic centralized routing and wavelength assignment problem. Without rerouting, selecting available light channel count integrating with hop number as the link optimizing goal, the connection request is established on the lightpath with most available channel number and less hop number, so as to achieve load balance and reduce the occupation of network resource as less as possible. Simulating results show that the algorithm performs better than the other existing algorithms from the viewing of decreasing blocking probability.
出处 《电力系统保护与控制》 EI CSCD 北大核心 2010年第22期48-51,共4页 Power System Protection and Control
基金 中央高校基本科研业务专项资金 国家电网科技部项目
关键词 电力信息通信网 波分复用 动态路由 分层模型 阻塞率 electric information and communication network wavelength dividing multiplexing dynamic routing hierarchy model blocking probability
  • 相关文献

二级参考文献8

  • 1Cinkler T, Marx D, and Larsen C P, et al.Heuristic algorithms for joint configuration of the optical and electrical layer in multi-hop wavelength routing networks. IEEE INFOCOM 2000, Tel-Aviv, Israel, March 2000: 1000-1009.
  • 2Chen C and Banerjee S. A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks. IEEE INFOCOM 1996, San Francisco, USA April 1996.164-171.
  • 3Assi C, Shami A, and All M A. Optical networking and real-time provisioning: An integrated vision for the next generation Internet. IEEE Network Magazine, 2001, 15(4):36-45.
  • 4Kodialam M and Lakshman T V. Integrated dynamic IP and wavelength routing in IP over WDM networks. IEEE INFOCOM 2001, Anchorage, Alaska, April 2001: 358-366.
  • 5Zhu H Y, Zang H, and Zhu K Y, et al.A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. on Networking, 2003, 11(2):285-299.
  • 6Wei J Y. Advances in the management and control of optical Internet. IEEE Journal on Selected Areas in Communications, 2002, 20(4): 768-785.
  • 7Zhao J, Hassanein H, and Wu J Y, et al.. End-to-end QoS routing framework for differentiated services networks.Computer Communications, 2003, 26(6): 566-578.
  • 8朱慧玲,杭大明,马正新,曹志刚,李安国.QoS路由选择:问题与解决方法综述[J].电子学报,2003,31(1):109-116. 被引量:49

共引文献2

同被引文献52

  • 1赵太飞,柯熙政.抗毁WDM光网络中SRLG约束下p-Cycles配置算法[J].光电子.激光,2009,20(9):1158-1162. 被引量:2
  • 2谭跃进,吴俊,邓宏钟.复杂网络中节点重要度评估的节点收缩方法[J].系统工程理论与实践,2006,26(11):79-83. 被引量:257
  • 3臧云华,李健,张杰,顾畹仪,郑露滴.格状光网络双链路故障P圈保护算法[J].北京邮电大学学报,2007,30(3):66-69. 被引量:2
  • 4Grover W D, Stamatelakis D. Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration[C] // IEEE International Conference on Communications (ICC'98),Atlanta, Georgia, USA, 1998: 537-543.
  • 5Kiaei M S, Assi C, Jaumard B. A survey on the p-cycle protection method[J]. Communications Surveys & Tutorials, IEEE, 2009, 11 (3): 53-70.
  • 6Smutnicki A, Walkowiak K. Joint working and spare capacity assignment for anycast streaming in survivable networks protected by p-Cycles[C] // 2011 3rd International Congress on Ultra Modem Telecommunications and Control Systems and Workshops, 2011: 1-6.
  • 7FENG Tai-ming, LONG Long, Kamal A E, et al. Two-link failure protection in WDM mesh networks with p-cycles[J]. Computer Networks, 2010, 54: 3068-3080.
  • 8CHENG Xiao-fei, Teck Yoong Chai, SHAO Xu, et al. OPN07-2: complementary protection under double-link failure for survivable optical networks[C]//Proceedings oflEEE GLOBECOM '06, 2006: 1-5.
  • 9GUO L, LI L, CAO J, et al. On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks[J]. Lightwave Technology, 2007, 25(1): 287-296.
  • 10S, Chandak A. Dual-link failure resiliency through backup link mutual exclusion[J] IEEE/ACM Transactions on Networking, 2008, 16(1) 157-169.

引证文献5

二级引证文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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