作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 55-57. doi: 10.3969/j.issn.1000-3428.2011.24.018

• 网络与通信 • 上一篇    下一篇

并行启发式P圈配置算法

罗丽献,杨林峰,张振荣   

  1. (广西大学计算机与电子信息学院,南宁 530004)
  • 收稿日期:2011-07-28 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:罗丽献(1986-),女,硕士研究生,主研方向:光网络保护;杨林峰(通讯作者),讲师、博士研究生;张振荣,教授、博士
  • 基金资助:
    国家“973”计划基金资助项目(2010CB328203);广西研究生教育创新计划基金资助项目(105930901022);广西大学科研基 金资助项目(X071032, XB2100101)

Parallel Heuristic P-cycle Configuration Algorithm

LUO Li-xian, YANG Lin-feng, ZHANG Zhen-rong   

  1. (School of Computer Electronics and Information, Guangxi University, Nanning 530004, China)
  • Received:2011-07-28 Online:2011-12-20 Published:2011-12-20

摘要: 为保证波分复用光网络单链路在尽可能短的时间实现快速恢复,提出一种与并行算法相结合的启发式P圈配置算法。找出网络拓扑中所有的备选P圈,结合并行算法实现网络中保护效率比较大的P圈优先配置。仿真结果表明,该并行算法适用于数据量较大的P圈配置,在数据量达到一定程度时,计算时间的加速比随着网络中配置P圈数据量的变化呈正比例增加。

关键词: P圈, 并行算法, 加速比, 保护效率比, 启发式

Abstract: In order to ensure the Wave Division Multiplexing(WDM) optical network to achieve fast speed protection and restoration of optical network against single link failure, the parallel algorithm combined with heuristic algorithm of P-cycle configuration is proposed in this paper. The main idea of this algorithm is to find all candidate cycles in network under some limitations and then use multi-process to parallel calculate the Efficiency Ratio(ER) of all P-cycles, select a P-cycle with the maximum efficiency ratio and configure it. Simulation results show that this parallel algorithm is more suitable for large amounts of P-cycles configuration, and the speedup gets better as the number of P-cycles configuration increases.

Key words: P-cycle, parallel algorithm, speedup ratio, Efficiency Ratio(ER) of protection, heuristic

中图分类号: