Survivability in Optical Networks: A Solution for the Wavelength Continuity Constraint Case

Survivability of internet services is a significant and crucial challenge in designing future optical networks. A robust infrastructure and transmission protocols are needed to handle such a situation so that the network users can maintain communication despite the existence of one or more failed components on the network. For this reason, in this work, we present a generalized approach to tolerate any set of failure scenarios, to the extent the user can still communicate with the remaining components, where a scenario corresponds to an arbitrary set of links in a non-operational state. To assess the survivability problem, we propose a joint solution to the problems listed next. We show how to find: a set of primary routes, a set of alternate routes associated to each failure scenario, and the capacity required on the network to allow communication between all users, in spite of any failure scenario, while satisfying for each user a specific predefined quality of service threshold, defined in the Service Level Agreement (SLA). Numerical results show that the proposed approach not only enjoys the advantages of low complexity and ease of implementation but is also able to achieve significant resource savings compared to existing methods. The savings are higher than 30% on single link failures and more than a 100% on two simultaneous link failures scenarios and in more complex failure scenarios.

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

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

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

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

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

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

[7]  Moshe Zukerman,et al.  Performance Analysis of Circuit Switched Multi-Service Multi-Rate Networks With Alternative Routing , 2014, Journal of Lightwave Technology.

[8]  B. Mukherjee,et al.  Minimizing the disaster risk in optical telecom networks , 2012, OFC/NFOEC.

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

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

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

[12]  Masahiko Jinno,et al.  Enhanced survivability of translucent elastic optical network employing shared protection with fallback , 2017, 2017 Optical Fiber Communications Conference and Exhibition (OFC).

[13]  Salwani Mohd Daud,et al.  Study of Qos Performance in Optical Burst Switched Networks (OBS) , 2016 .

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

[15]  Biswanath Mukherjee,et al.  Minimizing the Risk From Disaster Failures in Optical Backbone Networks , 2014, Journal of Lightwave Technology.

[16]  Babeta Rawat,et al.  Review and Performance Analysis on Routing and Wavelength Assignment Approaches for Optical Networks , 2013 .

[17]  Amit Wason,et al.  Fault-tolerant routing and wavelength assignment algorithm for multiple link failures in wavelength-routed all-optical WDM networks , 2011 .

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

[19]  D. Serre,et al.  Assessing and mapping urban resilience to floods with respect to cascading effects through critical infrastructure networks , 2018, International Journal of Disaster Risk Reduction.

[20]  Manoel Camillo Penna,et al.  A new algorithm for dimensioning resilient optical networks for shared-mesh protection against multiple link failures , 2014, Opt. Switch. Netw..

[21]  Wanjiun Liao,et al.  Providing service differentiation for optical-burst-switched networks , 2004 .

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

[23]  A. Zapata-Beghelli,et al.  Dynamic Versus Static Wavelength-Routed Optical Networks , 2008, Journal of Lightwave Technology.

[24]  Gerardo Rubino,et al.  Blocking evaluation and wavelength dimensioning of dynamic WDM networks without wavelength conversion , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[25]  Deepinder Sidhu,et al.  Analysis of Routing and Wavelength Assignment in Large WDM Networks , 2014, FNC/MobiSPC.

[26]  Pin-Han Ho,et al.  Optimal dedicated protection approach to shared risk link group failures using network coding , 2012, 2012 IEEE International Conference on Communications (ICC).

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

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

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

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

[31]  Gerardo Rubino,et al.  A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks , 2017 .

[32]  Biswanath Mukherjee,et al.  Disaster-aware dynamic content placement in optical cloud networks , 2014, OFC 2014.

[33]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[34]  H. T. Mouftah,et al.  Toward automated provisioning of advance reservation service in next-generation optical internet , 2006, IEEE Communications Magazine.

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

[36]  Gebrehiwet Gebrekrstos Lema,et al.  Unified study of Quality of Service (QoS) in OPS/OBS networks , 2017 .

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

[38]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

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

[40]  X. Shao,et al.  Best Effort SRLG Failure Protection for Optical WDM Networks , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[41]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .