Alternate paths for multiple fault tolerance on Dynamic WDM Optical Networks

This paper proposes a new method to compute alternate routes for multiple fault tolerance on Dynamic WDM Optical Networks. The method allows to obtain all the paths that replace the primary routes affected by one or several failures. Additional paths, called secondary routes, are used to keep each user connected to the network, including cases where multiple simultaneous link failures occur. The method also allows to obtain the number of wavelengths in each link of the network, computed such that the blocking probability of each connection is less than a pre-defined threshold (which is a network design parameter), in spite of the occurrence of k simultaneous link failures, with k ≥ 1. The solution obtained by the new algorithm is significantly more efficient than the result of applying current methods, its implementation is notably simple and its on-line operation is very fast.

[1]  George N. Rouskas,et al.  Traffic engineering approach to path selection in optical burst switching networks , 2005 .

[2]  P C Srikanth,et al.  Fault tolerance in survivable WDM optical networks using hybrid scheme: An analytical approach , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[3]  Kumar N. Sivarajan,et al.  Design of logical topologies for wavelength-routed all-optical networks , 1995, Proceedings of INFOCOM'95.

[4]  Amit Wason,et al.  Wavelength assignment algorithms for WDM optical networks , 2011 .

[5]  Reinaldo Vallejos,et al.  Join routing and dimensioning heuristic for dynamic WDM optical mesh networks with wavelength conversion , 2014 .

[6]  Geraldo Robson Mateus,et al.  A column generation-based heuristic for the GRWA with protection and QoS in WDM optical networks , 2013, 2013 IEEE Symposium on Computers and Communications (ISCC).

[7]  Dominic A. Schupke,et al.  Capacity Efficiency and Restorability of Path Protection and Rerouting in WDM Networks Subject to Dual Failures , 2004, Photonic Network Communications.

[8]  Hardeep Singh,et al.  Fault Tolerant Congestion Based Algorithms in OBS Network , 2011 .

[9]  Dominic A. Schupke.  Multiple failure survivability in WDM networks with p-cycles , 2003, ISCAS.

[10]  Michael To,et al.  Unavailability analysis of long-haul networks , 1994, IEEE J. Sel. Areas Commun..

[11]  Reinaldo Vallejos Campos,et al.  Fast and Effective Dimensioning Algorithm for End-to-End Optical Burst Switching Networks with ON-OFF Traffic Model , 2007, ONDM.

[12]  Biswanath Mukherjee,et al.  Path-protection routing and wavelength assignment in WDM mesh networks under shared-risk-group constraints , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

[13]  Adel A. M. Saleh,et al.  Technology and architecture to enable the explosive growth of the internet , 2011, IEEE Communications Magazine.

[14]  Biswanath Mukherjee,et al.  Disaster-aware data-center and content placement in cloud networks , 2013, 2013 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[15]  Bin Li,et al.  A novel multi-link fault-tolerant algorithm for survivability in multi-domain optical networks , 2011, Photonic Network Communications.

[16]  Dominic A. Schupke,et al.  Multiple failure survivability in WDM networks with p-cycles , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[17]  Anjali Agarwal,et al.  Alternate Strategies for Dual Failure Restoration Using p-Cycles , 2006, 2006 IEEE International Conference on Communications.

[18]  V. Rajaravivarma,et al.  Survivability in optical networks , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[19]  Shashi Prakash,et al.  A mixed connection recovery strategy for surviving dual link failure in WDM networks , 2013 .

[20]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective, 3rd Edition , 2009 .

[21]  Reinaldo Vallejos Campos,et al.  Joint routing and dimensioning of optical burst switching networks , 2008, Photonic Network Communications.

[22]  Rama Shankar Yadav,et al.  Intercycle switching (ICS)-based dynamic reconfiguration of p-cycle for dual-failure survivability of WDM networks , 2012, Photonic Network Communications.

[23]  Achim Autenrieth,et al.  Survivability of Multiple Fiber Duct Failures , 2001 .