Title :
Protection Routing Algorithm Based on Survivable Integrated Auxiliary Graph in Waveband Switching Optical Networks
Author :
Guo, Lei ; Wang, Xingwei ; Wang, Dong ; Yu, Cunqian ; Hou, Weigang ; Li, Ying ; Wang, Chongshan
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
In this paper, we propose a new heuristic algorithm, protection based on survivable integrated auxiliary graph (PSIAG), to tolerate the single-link failure in waveband switching optical networks. The survivable integrated auxiliary graph (SIAG) contains single virtual topology layer and multiple waveband-plane layers, and it can well solve the routing and waveband assignment. In PSIAG, we can well use the waveband sub-path grouping scheme based on SIAG to save the switching ports. Simulation results show that PSIAG performs better than previous algorithm.
Keywords :
graph theory; optical fibre networks; optical switches; telecommunication network reliability; telecommunication network routing; telecommunication network topology; wavelength division multiplexing; WDM optical network; heuristic algorithm; protection routing algorithm; survivable integrated auxiliary graph; virtual topology; waveband sub-path grouping scheme; waveband switching optical networks; Communication switching; Costs; Educational institutions; Heuristic algorithms; Information science; Network topology; Optical fiber networks; Protection; Routing; Transceivers;
Conference_Titel :
Future Generation Communication and Networking, 2008. FGCN '08. Second International Conference on
Conference_Location :
Hainan Island
Print_ISBN :
978-0-7695-3431-2
DOI :
10.1109/FGCN.2008.52
