OPN08-03: Backup Path Re-optimizations for Shared Path Protection in Multi-domain Networks

Within the context of dynamic routing models for shared path protection in multi-domain networks, we propose a backup path re-optimization phase with possible rerouting of the existing backup paths in order to increase the bandwidth sharing among them while minimizing the network backup cost. The re- optimization phase is activated periodically or when routing a new connection fails because of insufficient capacity. Three re- optimization models are discussed: i) Global rerouting where the re-optimization is performed once for the entire network; ii) Local rerouting where the re-optimization is serially performed on one domain at a time or on selected domains, and iii) Local rerouting with least effort, i.e., where the smallest possible number of backup path reroutings is performed in order to be able to handle new connection requests. The first model offers the best resource savings while the two others are more scalable in multi-domain networks. Comparative performance of the three models are conducted and numerical results are presented.

[1]  J.-F. Labourdette.  Shared mesh restoration in optical networks , 2004, Optical Fiber Communication Conference, 2004. OFC 2004.

[2]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1999, TNET.

[3]  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).

[4]  Nasir Ghani,et al.  Analysis of capacity re-provisioning in optical mesh networks , 2005, IEEE Communications Letters.

[5]  S. Sengupta,et al.  From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: an architectural and algorithmic overview , 2001, IEEE Netw..

[6]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Dimitra Simeonidou,et al.  The design of a European optical network , 1995 .

[8]  Daniel Orincsay,et al.  Shared Backup Path Optimization in Telecommunication Networks , 2001, DRCN.

[9]  John A. Copeland,et al.  Multi-domain mesh optical network protection using Hamiltonian cycles , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[10]  Dieu Linh Truong,et al.  Dynamic routing for shared path protection in multidomain optical mesh networks , 2006 .

[11]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[12]  Chunming Qiao,et al.  An ultra-fast shared path protection scheme - distributed partial information management, part II , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  Vishal Sharma,et al.  Interdomain optical routing , 2002 .

[14]  Murali S. Kodialam,et al.  Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information , 2003, TNET.