A new algorithm based on auxiliary virtual topology for sub-path protection in WDM optical networks

作者：Wang Xingwei; Guo Lei^*; Wang Xuekui; Zhang Yu; Zheng Xiaobing; Hou Weigang; Li Hongming; Wang Hongpeng

来源：Computer Communications, 2009, 32(4): 777-781.

DOI：10.1016/j.comcom.2008.12.007

• Optical networks
• Virtual topology
• Sub-path protection
• Protection-switching time
• Time complexity

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.

• 出版日期2009-3-4
• 单位东北大学