A novel segment-shared protection algorithm in multi-domain optical mesh networks

In this paper, we propose a novel segment-shared protection algorithm (SSPA) for multi-domain optical mesh networks. In SSPA, intra-domain links and inter-domain links are protected with segment-backup paths respectively. The segment-working path is protected with path shared protection in single-domain and the inter-domain link is protected with shared segment-backup path that it could traverse several domains. The major advantage of SSPA is its shorter recovery time than previous path protection in multi-domain optical mesh networks. The SSPA resolves the inter-domain link protection problem successfully. The computer simulation results show that resources utilization ratio of our proposed SSPA is near to the optimization algorithm that requires the global knowledge of network topology.

[1]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

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

[3]  Chung-Lun Li,et al.  Finding disjoint paths with different path-costs: Complexity and algorithms , 1992, Networks.

[4]  Sudipta Sengupta,et al.  RELIABILITY IN SINGLE DOMAIN VS. MULTI DOMAIN OPTICAL MESH NETWORKS , 2002 .

[5]  B. Mukherjee,et al.  New and improved approaches for shared-path protection in WDM mesh networks , 2004, Journal of Lightwave Technology.

[6]  Lei Guo,et al.  LSSP: A novel local segment-shared protection for multi-domain optical mesh networks , 2007, Comput. Commun..

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

[8]  Biswanath Mukherjee,et al.  Sub-path protection for scalability and fast recovery in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.

[9]  Jim Boyle,et al.  Requirements for Inter-Area MPLS Traffic Engineering , 2005, RFC.

[10]  Chunming Qiao,et al.  Distributed partial information management (DPIM) schemes for survivable networks .1 , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  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..

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

[13]  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.

[14]  Chunming Qiao,et al.  Distributed Partial Information Management (DPIM) schemes for survivable networks - Part I , 2002 .

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

[16]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Eric Bouillet,et al.  Distributed computation of shared backup path in mesh optical networks using probabilistic methods , 2004, IEEE/ACM Transactions on Networking.

[18]  Lemin Li,et al.  Shared Sub-Path Protection Algorithm in Traffic-Grooming WDM Mesh Networks , 2004, Photonic Network Communications.

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

[20]  Fang Hao,et al.  On scalable QoS routing: performance evaluation of topology aggregation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).