Practical issues for the implementation of survivability and recovery techniques in optical networks
Authors: 
Georgios Ellinas, Dimitri Papadimitriou, Jacek Rak, Dimitri Staessens, 
James P. G. Sterbenz, Krzysztof WalkowiakAuthors Info & Claims
Abstract
Failures in optical networks are inevitable. They may occur during work being done for the maintenance of other infrastructures, or on a larger scale as the result of an attack or large-scale disaster. As a result, service availability, an important aspect of Quality of Service (QoS), is often degraded. Appropriate fault recovery techniques are thus crucial to meet the requirements set by the Service Level Agreements (SLAs) between carriers and their customers. In this paper, we focus on practical issues related to the deployment of fault recovery mechanisms in commercial optical networks. In particular, we outline the most important functionalities that, to the best of our knowledge, need to be implemented, as well as discuss the related problems making deployment of fault recovery mechanisms difficult. Investigated topics include fault recovery challenges (fault detection, location, and recovery), multiple failures recovery, as well as application of reliability mechanisms in Elastic Optical Networks, and in multiprovider multilevel networks.
References
[1]
Haider, A. and Harris, R., Recovery techniques in next generation networks. IEEE Commun. Surv. Tutor. v9 i3. 2-17.
[2]
Fast service recovery under shared protection in WDM networks. IEEE/OSA J. Lightwave Technol. v30 i1. 84-95.
[3]
Rak, J., k-Penalty: A novel approach to find k-disjoint paths with differentiated path costs. IEEE Commun. Lett. v14 i4. 354-356.
[4]
J. Rak, W. Molisz, A new approach to provide the differentiated levels of network survivability under a double node failure, in: Proceedings of the 11th International Conference on Transparent Optical Networks (ICTON), 1-4, 2009.
[5]
Vasseur, J.P., Pickavet, M. and Demeester, P., . 2004. Morgan Kaufmann Series in Networking, Elsevier, US.
[6]
Mas, C. and Thiran, P., An efficient algorithm for locating soft and hard failures in WDM networks. IEEE J. Sel. Areas Commun. v18 i10. 1900-1911.
[7]
D. Staessens, K. Manousakis, D. Colle, U. Mahlab, M. Pickavet, E. Varvarigos, and P. Demeester, Failure localization in transparent optical networks, in: Proceedings of the Fifth International Workshop on Reliable Networks Design and Modeling (RNDM), (IFIP/IEEE) 589-594, October 2010.
[8]
Gerstel, O., Jinno, M., Lord, A. and Yoo, S.J.B., Elastic optical networking: a new dawn for the optical layer?. IEEE Commun. Mag. v50 i2. 12-20.
[9]
in: Proceedings of theFifth International Workshop on Reliable Networks Design and Modeling, Almaty Kazakhstan, (IEEE/IFIP) September 10-12, 2013, {http://www.rndm.pl/2013/}
[10]
. 2001. 2nd ed. Morgan Kaufmann, New York.
[11]
Skorin-Kapov, N., Tonguz, O. and Puech, N., Towards efficient failure management for reliable transparent optical networks. IEEE Commun. Mag. v47 i5. 72-79.
[12]
Bouloutas, A.T., Calo, S. and Finkel, A., Alarm correlation and fault identification in communication networks. IEEE Trans. Commun. v42 i234. 523-533.
[13]
Azadet, K., Haratsch, E.F., Kim, H., Saibi, F., Saunders, J.H., Shaffer, M., Song, L. and Yu, M.-L., Equalization and FEC techniques for optical transceivers. IEEE J. Solid-State Circuits. v37 ino. 3. 317-327.
[14]
Katz, D. and Ward, D., Bidirectional forwarding detection. IETF RFC 5880.
[15]
Aggarwal, R., Kompella, K., Nadeau, T. and Swallow, G., Bidirectional forwarding detection (BFD) for MPLS label switched paths (LSPs). IETF RFC 5884.
[16]
Katzela, I. and Schwartz, M., Schemes for fault identification in communication networks. IEEE/ACM Trans. Netw. v3 i6. 753-764.
[17]
J. Choi, M. Choi and S.H. Lee, An alarm correlation and fault identification scheme based on OSI managed object classes, in: Proceedings of the IEEE International Conference on Communications (ICC), 1547-1551, 1999.
[18]
M. Steinder and A.S. Sethi, Non-deterministic diagnosis of end-to-end service failures in a multi-layer communication system, in: Proceedings IEEE Int'l Conference on Computer Communications and Networks, 374-379, 2001.
[19]
T. Wu and A.K. Somani, Necessary and sufficient condition for k crosstalk attacks localization in all-optical networks, in: Proceedings of the IEEE Global Communications Conference, 2541-2546, 2003.
[20]
J. Tapolcai, B. Wu and P.H. Ho, On monitoring and failure localization in mesh all-optical networks, in: Proceedings of the IEEE Infocom Conference, 2009.
[21]
M. Bourouha, et al., Advances in optical switching and networking: Past, present, and future, in: Proceedings of the IEEE Southeast Conference, Columbia, SC, April 2002.
[22]
Methods for physical impairment constrained routing with selected protection in all-optical networks. Telecommun. Syst. (Springer). v56 i1. 177-188.
[23]
Bouillet, E., . 2007. Wiley, UK.
[24]
Mukherjee, B., . 2006. Springer, US.
[25]
Saradhi, C. and Subramaniam, S., Physical layer impairment aware routing (PLIAR) in WDM optical networks: Issues and challenges. IEEE Commun. Surv. Tutor. v11 i4. 109-130.
[26]
L. Gillner, Transmission limitations in the all-optical network, in: Proceedings of the 22nd European Conference on Optical Communication, September 1996.
[27]
Simmons, J., On determining the optimal optical reach for a long-haul network. IEEE/OSA J. Lightwave Technol. v23 i3. 1039-1048.
[28]
Impairment-aware optical networking: a survey, chapter in book titled. In: Antoniades, N., Ellinas, G., Roudas, I. (Eds.), WDM Systems and Networks: Modeling, Simulation, Design and Engineering, Springer, US.
[29]
Panayiotou, T., Segment-based protection of multicast connections in metropolitan area optical networks with quality-of-transmission considerations. IEEE/OSA J. Opt. Commun. Netw. v4 i9. 692-702.
[30]
Sambo, N., GMPLS-controlled dynamic translucent optical networks. IEEE Network. v23 i3. 34-40.
[31]
P. Sebos, et al., Auto-discovery of shared risk link groups, in: Proceedings of the IEEE/OSA Optical Fiber Communication Conference Anaheim, CA, 2001.
[32]
P. Sebos, et al., Effectiveness of shared risk link group auto-discovery in optical networks, in: Proceedings of the IEEE/OSA Optical Fiber Communication Conference (OFC), Anaheim, CA, March 2002.
[33]
E. Bouillet, et al., Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures, in: Proceedings of the IEEE Infocom, New York, NY, June 2002.
[34]
Ellinas, G., Network control and management challenges in opaque networks utilizing transparent optical switches. IEEE Commun. Mag. v42 i2. S16-S24.
[35]
Tapolcai, J., Ho, P.-H., Babarczi, P. and Ronyai, L., On signaling-free failure dependent restoration in all-optical mesh networks. IEEE/ACM Trans. Netw., IEEE early access. 1-12.
[36]
L. Getoor, D. Jensen, (Eds.), In: Proceedings of the AAAI-2000 Workshop on Learning Statistical Models from Relational Data, Austin, TX, AAAI Press, 2000.
[37]
M. des Jardins and M.E. Gaston, Speaking of relations: Connecting statistical relational learning and multi-agent systems, in: Proceedings of the ICML Workshop on Open Problems in Statistical Relational Learning, Pittsburgh, PA, 2006.
[38]
K. Kersting and L. De Raedt, Adaptive Bayesian logic programs, in: Proceedings of the Eleventh Conference on Inductive Logic Programming (ILP), LNCS, 2157, 2001.
[39]
D. Koller and A. Pfeffer, Probabilistic frame-based systems, in: Proceedings of the 15th National Conference on Artificial Intelligence (AAAI), Madison, WI, 580-587, 1998.
[40]
Richardson, M. and Domingos, P., Markov logic networks. Mach. Learn. v62 i1-2. 107-136.
[41]
P. Taskar, P. Abbeel, and D. Koller, Discriminative probabilistic models for relational data, in: Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI), 485-494, Edmonton (AB), Canada, 2002.
[42]
Kautz, H., Selman, B. and Jiang., Y., A general stochastic approach to solving problems with hard and soft constraints. 1997. American Mathematical Society, New York (NY).
[43]
H. Poon and P. Domingos, Sound and efficient inference with probabilistic and deterministic dependencies, in: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI), 2006.
[44]
Gerstel, O., Jinno, M. and Lord, A., Elastic optical networking: a new dawn for the optical layer?. IEEE Commun. Mag. v50 i2. 12-20.
[45]
Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y. and Matsuoka, S., Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies. IEEE Commun. Mag. v47 i11. 66-73.
[46]
Klinkowski, M. and Walkowiak, K., On advantages of elastic optical networks for provisioning of cloud computing traffic. IEEE Netw. Mag. v27 i6. 44-51.
[47]
Klinkowski, M. and Walkowiak, K., Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. v15 i8. 884-886.
[48]
M. Klinkowski and K. Walkowiak, Offline RSA algorithms for elastic optical networks with dedicated path protection consideration, in: Proceedings of the IFIP/IEEE Fifth International Workshop on Reliable Networks Design and Modeling (RNDM), pp. 1-7, St. Petersburg, Russia, 2012.
[49]
K. Walkowiak and M. Klinkowski, "Shared backup path protection in elastic ptical networks: Modeling and optimization, in: Proceedings of the IFIP/IEEE Fifth International Workshop on Reliable Networks Design and Modeling (RNDM), Budapest, Hungary, 2011.
[50]
{http://www.macmillandictionary.com/dictionary/british/practicality}
[51]
Palkopoulou, E., Traffic models for future backbone networks - A service-oriented approach. Eur. Trans. Telecomm. v22 i4. 137-150.
[52]
Anycasting in connection-oriented computer networks: Models, algorithms and results. Int. J. Appl. Math. Comp. Sci. v20 i1. 207-220.
[53]
Contreras, L.M., Toward cloud-ready transport networks. IEEE Comm. Mag. v50 i9. 48-55.
[54]
Sterbenz, J.P.G., Hutchison, D., Çetinkaya, E.K., Jabbar, A., Rohrer, J.P., Schöller, M. and Smith, P., Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines. Comput. Netw. v54 i8. 1245-1265.
[55]
Sterbenz, J.P.G., Hutchison, D., Çetinkaya, E.K., Jabbar, A., Rohrer, J.P., Schöller, M. and Smith, P., Redundancy, diversity, and connectivity to achieve multilevel network resilience, survivability, and disruption tolerance. Telecommun. Syst. J. v56 i1. 17-31.
[56]
Rohrer, J.P., Jabbar, A. and Sterbenz, J.P.G., Path diversification for future Internet end-to-end resilience and survivability. Telecommun. Syst. J. v56 i1. 49-67.
[57]
Y. Cheng, J. Li, and J.P.G. Sterbenz, Path geo-diversification: Design and analysis, in: Proceedings of the IFIP/IEEE Fifth International Workshop on Reliable Networks Design and Modeling (RNDM), Almaty, Kazakhstan, pp. 11-18, 2013.
[58]
De Cnodder, S., Exclude routes - extension to Resource ReserVation Protocol-Traffic Engineering (RSVP-TE). IETF RFC 4874.
[59]
H.C. Styron, CSX Tunnel Fire: Baltimore, MD, US Fire Administration Technical Report USFA-TR-140, Federal Emergency Management Administration, Emmitsburg, MD, 2001, available from {http://www.usfa.dhs.gov/downloads/pdf/publications/tr-140.pdf}
[60]
Route Views project, {www.routeviews.org}
[61]
Spring, N., Mahajan, R., Wetherall, D. and Anderson, T., Measuring ISP topologies with Rocketfuel. IEEE/ACM Trans. Netw. v12 i1. 2-16.
[62]
{https://www.peeringdb.com}
[63]
KMI Corporation, "North American Fiberoptic Long-haul Routes Planned and in Place," 1999.
[64]
Y. Cheng, M. Todd Gardner, J. Li, R. May, D. Medhi, and J.P.G. Sterbenz, Optimised heuristics for a geodiverse routing protocol, in: Proceedings of the 10th IEEE/IFIP International Conference on Design of Reliable Communication Networks (DRCN), Ghent, Belgium, April 2014.
[65]
E.K. Çetinkaya, A.M. Peck, and J.P.G. Sterbenz, Flow robustness of multilevel networks, in: Proceedings of the Ninth IEEE/IFIP International Conference on Design of Reliable Communication Networks (DRCN), Budapest, Hungary, 274-281, 2013.
[66]
Çetinkaya, E.K., Broyles, D., Dandekar, A., Srinivasan, S. and Sterbenz, J.P.G., Modelling communication network challenges for future Internet resilience, survivability, and disruption tolerance: a simulation-based approach. Telecommun. Syst. J. v52 i2. 751-766.
[67]
M.J.F. Alenazi, Egemen K. Çetinkaya, and James P.G. Sterbenz,"Network design and optimisation based on cost and algebraic connectivity, in: Proceedings of the IFIP/IEEE Fifth International Workshop on Reliable Networks Design and Modeling (RNDM), Almaty, Kazakhstan, September 2013.
Recommendations
Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines
The Internet has become essential to all aspects of modern life, and thus the consequences of network disruption have become increasingly severe. It is widely recognised that the Internet is not sufficiently resilient, survivable, and dependable, and ...
Resilience in computer systems and networks
ICCAD '09: Proceedings of the 2009 International Conference on Computer-Aided DesignThe term resilience is used differently by different communities. In general engineering systems, fast recovery from a degraded system state is often termed as resilience. Computer networking community defines it as the combination of trustworthiness (...
Evaluation of the QoS of crash-recovery failure detection
SAC '07: Proceedings of the 2007 ACM symposium on Applied computingCrash failure detection is a key topic in fault tolerance, and it is important to be able to assess the QoS of failure detection services. Most previous work on crash failure detectors has been based on the crash-stop or fail-free assumption. In this ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Elsevier B.V. © 2014.
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Published: 01 August 2014
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025