A new heuristic protection algorithm based on survivable integrated auxiliary graph in waveband switching optical networks |
| |
Authors: | Xingwei Wang Lei Guo Cunqian Yu Dong Wang Weigang Hou Ying Li Chongshan Wang Xin Liu |
| |
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, Liaoning 110819, China;2. College of Software, Northeastern University, Shenyang, Liaoning 110819, China;3. College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 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: | In this paper, we study the survivability in waveband switching optical networks and propose a new heuristic algorithm called Protection based on Survivable Integrated Auxiliary Graph (PSIAG) to tolerate the single-link failure. The survivable integrated auxiliary graph (SIAG) is compared of the single virtual topology layer and multiple waveband-plane layers, and it can well solve the problem of routing and waveband assignment. In PSIAG, we can feasible use the waveband sub-path grouping scheme based on SIAG to save the switching ports in MG-OXCs. For each demand, PSIAG first computes the single-hop or multi-hop route-pair including a primary path and a link-disjoint backup path on virtual topology layer. If the route-pair cannot be found on virtual topology layer, PSIAG then computes the hybrid multi-hop route-pair on jointing the virtual topology layer and waveband-plane layers. Simulation results show that PSIAG can obtain better performance than previous algorithm. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|