Title :
Enhanced Hamiltonian Cycle Protection Algorithm in Survivable Networks
Author :
Guo, Lei ; Wang, Xingwei ; Yu, Cunqian
Author_Institution :
Northeastern Univ., Shenyang
Abstract :
This paper studies the protection with Hamiltonian Cycle in mesh survivable backbone networks, and proposes a new heuristic routing algorithm called Enhanced Hamiltonian Cycle Protection (EHCP) to tolerate single failure. Simulation results show that, compared with conventional HCP algorithm, EHCP can obtain significant improvement in resource utilization ratio.
Keywords :
telecommunication network planning; telecommunication network routing; EHCP; enhanced Hamiltonian cycle protection algorithm; heuristic routing algorithm; mesh survivable backbone networks; resource utilization ratio; Educational institutions; Information science; Laboratories; Optical fibers; Optical signal processing; Protection; Resource management; Signal processing algorithms; Signal restoration; Spine;
Conference_Titel :
Signal Processing, Communications and Networking, 2008. ICSCN '08. International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-1924-1
Electronic_ISBN :
978-1-4244-1924-1
DOI :
10.1109/ICSCN.2008.4447169
