DocumentCode :
1678481
Title :
Diverse Delay-Constrained Restoration Schemes
Author :
Gong, Ming ; Naser, Hassan
Author_Institution :
Lakehead Univ., Thunder Bay
fYear :
2007
Firstpage :
1
Lastpage :
12
Abstract :
We present a novel multi-constrains routing algorithm, called one-step delay-constrained pool sharing (ODPS) algorithm, in a survivable mesh network. The goal of this algorithm is to compute a pair of link-disjoint primary and backup paths between a given source and destination nodes, which guarantees full recovery from any single link failure in the network. Our objective is to minimize the total end-to-end delay time along the primary and backup paths as well as the resources (such as backup bandwidth) used in the network. Our approach solves the trap-topology issue of the two-step delay-constrained pool sharing (TDPS) algorithm which we introduced in our earlier contribution. Using simulation, we have studied both TDPS and ODPS algorithms on the existing North-American transport networks. We show that ODPS avoids trap-topology, and outperforms TDPS in terms of the total end-to-end packet delay.
Keywords :
delays; optical communication; telecommunication network reliability; telecommunication network routing; telecommunication network topology; North-American transport networks; backup paths; delay-constrained restoration schemes; destination nodes; end-to-end time; link-disjoint primary paths; multiconstrains routing algorithm; one-step delay-constrained pool sharing; single link failure; source nodes; survivable mesh network; trap-topology; two-step delay-constrained pool sharing; Computer networks; Delay; Lakes; Mesh networks; Protection; Quality of service; Routing; Software algorithms; Software engineering; Telecommunication traffic; network design and planning; protection and restoration; quality of service; routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Optical Fiber Communication and the National Fiber Optic Engineers Conference, 2007. OFC/NFOEC 2007. Conference on
Conference_Location :
Anaheim, CA
Print_ISBN :
1-55752-831-4
Type :
conf
DOI :
10.1109/OFC.2007.4348480
Filename :
4348480
Link To Document :
بازگشت