并行启发式P圈配置算法

摘要

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