A new algorithm based on auxiliary virtual topology for sub-path protection in WDM optical networks |
| |
Authors: | Xingwei Wang Lei Guo Xuekui Wang Yu Zhang Xiaobing Zheng Weigang Hou Hongming Li Hongpeng Wang |
| |
Affiliation: | 1. College of Computer Science and Engineering, Northeastern University, Liaoning Shenyang, 110169, China;2. College of Software, Northeastern University, Liaoning Shenyang, 110169, China;3. College of Information Science and Engineering, Northeastern University, Liaoning Shenyang, 110819, China;1. College of Computer Science and Engineering, Northeastern University, Shenyang, China;2. College of Software, Northeastern University, Shenyang, China;3. Department of Computer Science, Liverpool John Moores University, Liverpool, UK |
| |
Abstract: | This paper proposes a new survivable algorithm named sub-path protection based on auxiliary virtual topology (SPAVT) to tolerate the single-link failure in WDM optical networks. First, according to the protection-switching time constraint, SPAVT searches multiple pairs of primary and backup paths for each node pair in the network by the off-line manner, and then map these paths to the virtual topology. When a connection request arrives, SPAVT only needs to run one time of the Dijkstra’s algorithm to search a virtual route in virtual topology, where the route may consist of multiple pairs of sub-paths, to meet the protection-switching time constraint. Then, according to the shared resources policy, SPAVT chooses an optimal pair of sub-paths. Simulation results show that SPAVT has smaller blocking probability and lower time complexity than conventional algorithms. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|