Improving the Connectivity Resilience of a Telecommunications Network to Multiple Link Failures Through a Third-Party Network

Currently, telecommunication networks are fully resilient, in terms of connectivity, to single link failures. On the other hand, multiple simultaneous link failures are becoming a concern to network operators, mainly due to malicious human activities. Full connectivity resilience to multiple link failures is too costly and other solutions must be envisaged. For a given maximum number of simultaneous link failures, the connectivity resilience metric adopted here is the minimum number of network node pairs that can still communicate for any set of failing links. In this work, the connectivity resilience to multiple link failures is improved by resorting to a third-party network for temporary additional connectivity (i.e., while the failing links are not reestablished). In such a solution, some nodes must be selected to act as gateway nodes between the two networks. For a given network topology and a given number of gateway nodes, the aim is to select the most appropriate gateway nodes so that the connectivity resilience is improved as much as possible. To address this problem, a Gateway Node Selection (GNS) algorithm is proposed where the most damaging sets of failing links are identified and, then, a set cover problem type is defined and solved to select the gateway nodes. The computational results demonstrate the effectiveness of the proposed GNS algorithm over two well-known network topologies.

[1]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[2]  Panos M. Pardalos,et al.  On New Approaches of Assessing Network Vulnerability: Hardness and Approximation , 2012, IEEE/ACM Transactions on Networking.

[3]  Hong-Fang Yu,et al.  On Exploiting Sharable Resources With Resource Contention Resolution for Surviving Double-Link Failures in Optical Mesh Networks , 2012, Journal of Lightwave Technology.

[4]  Lena Wosinska,et al.  On the Trade-offs between User-to-Replica Distance and CDN Robustness to Link Cut Attacks , 2018, 2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM).

[5]  David Tipper,et al.  Spare capacity allocation using shared backup path protection for dual link failures , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[6]  Zsigmond Szilárd,et al.  Physical-layer security in evolving optical networks , 2016, IEEE Communications Magazine.

[7]  Wanyi Gu,et al.  Shared-Protection Survivable Multipath Scheme in Flexible-Grid Optical Networks Against Multiple Failures , 2017, Journal of Lightwave Technology.

[8]  Hong Guo,et al.  Routing and Spectrum Assignment for Dual Failure Path Protected Elastic Optical Networks , 2016, IEEE Access.

[9]  B. Jaumard,et al.  Design and dimensioning of logical survivable topologies against multiple failures , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[10]  Srinivasan Ramasubramanian,et al.  Dual-Link Failure Resiliency Through Backup Link Mutual Exclusion , 2008, IEEE/ACM Transactions on Networking.

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

[12]  Lajos Rónyai,et al.  List of shared risk link groups representing regional failures with limited size , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[13]  Marjan Gusev,et al.  An overview of security challenges in communication networks , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[14]  Bin Wang,et al.  Highly Available Path Routing in Mesh Networks Under Multiple Link Failures , 2011, IEEE Transactions on Reliability.

[15]  Rita Girão-Silva,et al.  SRLG-disjointness and geodiverse routing – a practical network study and operational conclusions , 2018, 2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM).

[16]  Stefano Secci,et al.  A survey of strategies for communication networks to protect against large-scale natural disasters , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[17]  Biswanath Mukherjee,et al.  Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks , 2006, IEEE Journal on Selected Areas in Communications.