Title :
UPSR-like p-cycles: A new approach to dual failure protection
Author :
Grue, Aden ; Grover, Wayne
Author_Institution :
TRLabs, Univ. of Alberta, Edmonton, AB, Canada
Abstract :
Most approaches to improve dual failure restorability characteristics of p-cycle designs remain within the paradigm of shared protection. In this paper we investigate a novel p-cycle-based dedicated protection architecture, somewhat resembling UPSR rings, called ¿UPSR-like p-cycles¿, that could be used to enable high levels of dual failure restorability for select services. We develop a fast and efficient method for designing networks protected by UPSR-like p-cycles based on integer linear programming (ILP) methods. We show that UPSR-like p-cycles are able to take advantage of the mesh network topology to closely approach the efficiency limit for dedicated protection, and demonstrate a failure reaction policy that is able to provide greatly improved dual failure restorability for straddler-routed demands.
Keywords :
integer programming; linear programming; telecommunication network routing; telecommunication security; UPSR-like p-cycles; dedicated protection architecture; dual failure protection; dual failure restorability characteristics; integer linear programming methods; mesh network topology; straddler routing; Availability; Design methodology; Design optimization; Integer linear programming; Mesh networks; Network coding; Network topology; Poles and towers; Protection; Routing;
Conference_Titel :
Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4244-3942-3
Electronic_ISBN :
978-1-4244-3941-6
DOI :
10.1109/ICUMT.2009.5345577