Abstract
This chapter is dedicated to the description of methods aiming to improve the survivability of carrier networks to large-scale disasters. First, a disaster classification and associated risk analysis is described, and the disaster-aware submarine fibre-optic cable deployment is addressed aiming to minimize the expected costs in case of natural disasters. Then, the chapter addresses the improvement of the network connectivity resilience to multiple node failures caused by malicious human activities. Two improvement methods are described aiming to minimize the connectivity impact of any set of node failures. One method is based on the appropriate selection of a set of network nodes to be made robust to node attacks. The other is a topology design method aiming to select the most appropriate set of links, within a given fibre budget, that provide the best resilience to multiple node failures. The latter method can also be applied to the upgrade task of a current network topology.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
In transparent optical networks, a topology is optically transparent if it provides all node pairs with at least one path whose optical length is not higher than the transparent reach of the network.
- 2.
In transparent optical networks, a topology is 2-connected if it is optically transparent for any single node failure.
References
Arulselvan A, Commander CW, Elefteriadou L, Pardalos PM (2009) Detecting critical nodes in sparse graphs. Comput Oper Res 36:2193–2200
Barbosa F, de Sousa A, Agra A (2018) Topology design of transparent optical networks resilient to multiple node failures. In: Proceedings of 10th International Workshop on Resilient Networks Design and Modeling, Longyearbyen, Norway, pp 1–8
Cao C, Zukermann M, Wu W, Manton JH, Moran B (2013) Survivable topology design of submarine networks. IEEE/OSA J Lightwave Technol 31(5):715–730
Carter L, Burnett D, Drew S, Marle G, Hagadorn L, Bartlett-McNeil D, Irvine N (2009) Submarine cables and the oceans—connecting the world. UNEP-WCMC Biodiversity Series No. 31. ICPC/UNEP/UNEP-WCMC
Carter L, Gavey R, Talling PJ, Liu JT (2014) Insights into submarine geohazards from breaks in subsea telecommunication cables. Oceanography 27(2):58–67
de Sousa A, Mehta D, Santos D (2017) The robust node selection problem aiming to minimize the connectivity impact of any set of p node failures. In: Proceedings of International Conference on Design of Reliable Communication Networks (DRCN), pp 138–145
Di Summa M, Grosso A, Locatelli M (2012) Branch and cut algorithms for detecting critical nodes in undirected graphs. Comput Optim Appl 53:649–680
Dinh TN et al (2012) On new approaches of assessing network vulnerability: hardness and approximation. IEEE/ACM Trans Netw 20:609–619
Dinh TN, Thai MT (2015) Network under joint node and link attacks: vulnerability assessment methods and analysis. IEEE/ACM Trans Netw 23:1001–1011
Msongaleli DL, Dikbiyik F, Zukerman M, Mukherjee B (2015) Disaster-aware submarine fiber-optic cable deployment. In: Proceedings of 2015 International Conference on Optical Network Design and Modeling (ONDM), pp 245–250
Msongaleli DL, Dikbiyik F, Zukerman M, Mukherjee B (2016) Disaster-aware submarine fiber-optic cable deployment for mesh networks. J Lightwave Technol 34(18):4293–4303
Mukherjee B, Habib MF, Dikbiyik F (2014) Network adaptability from disaster disruptions and cascading failures. IEEE Commun Mag 52(5):230–238
Rossi F, van Beek P, Walsh T (2006) Handbook of constraint programming. Elsevier Science Inc
Santos D, de Sousa A, Monteiro P (2018) Compact models for critical node detection in telecommunication networks. Electron Notes Discrete Math 64:325–334
Toussaint GT (1980) The relative neighbourhood graph of a finite planar set. Pattern Recogn 12(4):261–268
Veremyev A, Boginski V, Pasiliao E (2014) Exact identification of critical nodes in sparse networks via new compact formulations. Optim Lett 8:1245–1259
Veremyev A, Prokopyev O, Pasiliao E (2015) Critical nodes for distance-based connectivity and related problems in graphs. Networks 66:170–195
Wu W, Moran B, Manton JH, Zukerman M (2009) Topology design of undersea cables considering survivability under major disasters. In: Proceedings of International Conference on Advanced Information Networking and Applications Workshops (WAINA’09), pp 1154–1159
Acknowledgements
This chapter is based on work from COST Action CA15127 (“Resilient communication services protecting end-user applications from disaster-based failures—RECODIS”) supported by COST (European Cooperation in Science and Technology). A. de Sousa, F. Barbosa, and D. Santos were supported by FCT, Portugal, through project ResNeD CENTRO-01-0145-FEDER-029312. F. Barbosa was also supported by FCT, Portugal, through PhD grant SFRH/BD/132650/2017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
de Sousa, A., Rak, J., Barbosa, F., Santos, D., Mehta, D. (2020). Improving the Survivability of Carrier Networks to Large-Scale Disasters. In: Rak, J., Hutchison, D. (eds) Guide to Disaster-Resilient Communication Networks. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-44685-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-44685-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44684-0
Online ISBN: 978-3-030-44685-7
eBook Packages: Computer ScienceComputer Science (R0)