Efficient Shared Protection Network Design Algorithm that Iterates Path Relocation with New Resource Utilization Metrics

We propose an efficient network design algorithm that realizes shared protection. The algorithm iteratively improves the degree of wavelength resource usage and fiber utilization. To achieve this, we newly define two metrics to evaluate the degree of wavelength resource usage of a pair of working/backup paths and the fiber utilization efficiency. The proposed method iteratively redesigns groups of paths that are selected in the order determined by the metrics. A numerical analysis verifies that the proposed algorithm can substantially reduce the required wavelength resources and hence fiber cost. It is also verified that the computational complexity of the proposed algorithm is small enough to terminate within practicable time. key words: optical path network, routing and wavelength assignment, shared protection, iterative re-optimization

[1]  Ken-ichi Sato,et al.  Optical Path Accommodation Design Enabling Cross-Connect System Scale Evaluation , 1995 .

[2]  Xi Yang,et al.  A load-balancing shared-protection-path reconfiguration approach in WDM wavelength-routed networks , 2004, Optical Fiber Communication Conference, 2004. OFC 2004.

[3]  Georgios Ellinas,et al.  Path Routing in Mesh Optical Networks , 2007 .

[4]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2005, TNET.

[5]  Satoru Okamoto,et al.  Network performance and integrity enhancement with optical path layer technologies , 1994, IEEE J. Sel. Areas Commun..

[6]  P. Van Mieghem.  Estimation of an optimal PNNI topology , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[7]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  P. Van Mieghem.  Estimation of an optimal PNNI topology , 1997 .

[10]  Pin-Han Ho.  State-of-the-art progress in developing survivable routing schemes in mesh WDM networks , 2004, IEEE Communications Surveys & Tutorials.

[11]  Mario Martinelli,et al.  Design of static resilient WDM mesh networks with multiple heuristic criteria , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Nicos Christofides,et al.  An efficient implementation of an algorithm for finding K shortest simple paths , 1999, Networks.

[13]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2001, IEEE/ACM Transactions on Networking.

[14]  Ken-ichi Sato.  Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH , 1996 .

[15]  Stella Hurtley.  Network for Recovery , 2010 .

[16]  Biswanath Mukherjee,et al.  A review of fault management in WDM mesh networks: basic concepts and research challenges , 2004, IEEE Netw..

[17]  Hiroshi Hasegawa,et al.  Efficient iterative design algorithm for enhancing resource utilization of shared protected optical path networks , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

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

[19]  H. T. Mouftah,et al.  Diverse routing for shared protection in survivable optical networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[20]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[21]  Murti V. Salapaka,et al.  Approaches for capacity and revenue optimization in survivable WDM networks , 2001, J. High Speed Networks.

[22]  H. T. Mouftah,et al.  Shared protection in mesh WDM networks , 2004, IEEE Communications Magazine.

[23]  H. T. Mouftah,et al.  Linear formulation for path shared protection , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[24]  Chunming Qiao,et al.  Novel algorithms for shared segment protection , 2003, IEEE J. Sel. Areas Commun..

[25]  Itu-R.  Parameter Values for an Expanded Hierarchy of LSDI Image Formats for Production and International Programme Exchange , 2006 .

[26]  H. Hasegawa,et al.  Optical Networking Technologies That Will Create Future Bandwidth-Abundant Networks [Invited] , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[27]  Pin-Han Ho,et al.  A framework for service-guaranteed shared protection in WDM mesh networks , 2002, IEEE Commun. Mag..

[28]  Zbigniew R. Bogdanowicz,et al.  Analysis of backup route reoptimization algorithms for optical shared mesh networks , 2004, Math. Comput. Model..

[29]  B. Jaumard,et al.  Recent progress in dynamic routing for shared protection in multidomain networks , 2007, IEEE Communications Magazine.

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