Unified ILP formulation of protection in mesh networks

An unified formulation for planning of protection resources in mesh-networks as an integer linear program (ILP) is developed. Various protection schemes have been considered and the similarities among them are worked out. The objective is to minimize the required total capacity. The ILP formulation turns out to be especially useful for shared protection, whereas for dedicated protection simple exact algorithms do exist. Case studies for Pan-European networks of the COST action 266 have been performed and the results are presented.

[1]  Wayne D. Grover,et al.  Comparison of Mesh Protection and Restoration Schemes and the Dependency of Graph Connectivity , 2001, DRCN.

[2]  Narsingh Deo,et al.  On Algorithms for Enumerating All Circuits of a Graph , 1976, SIAM J. Comput..

[3]  Wayne D. Grover,et al.  Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles , 2002, IEEE/LEOS Summer Topi All-Optical Networking: Existing and Emerging Architecture and Applications/Dynamic Enablers of Next-Generation Optical Communications Systems/Fast Optical Processing in Optical.

[4]  Mario Martinelli,et al.  Optical Network Survivability: Protection Techniques in the WDM Layer , 2002, Photonic Network Communications.

[5]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[6]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.