Community‐based traffic preservation in telecommunication networks

Abstract

Large-scale failures in telecommunication networks have been traditionally mitigated by attempting to preserve global connectivity in the network. However, although communication inside communities may be of high relevance, their preservation is a challenging task. To achieve this, we propose a new concept of community that combines not only the topological information of the network but also the traffic-level interaction. This new concept is then used to present six novel community-based strategies that, when working within a limited budget, are able to determine which are the best candidate nodes to protect. The strategies proposed have been tested over four different types of networks and have been compared with other well-known immunization or protection methods. Results show that community-based strategies better preserve the inner community traffic with respect to traditional approaches. Furthermore, in some cases, both global and intra-community traffic preservation is able to be improvedThis work is partly supported by the Spanish Ministerio de Ciencia e Innovacion through project RoGER (Robustness against large-scale failures in interdomain routing, TEC2012-32336), Juan de la Cierva subprogram grant no. JCI-2010-08322, and by the Generalitat de Catalunya through the Research Support Program project SGR-1202 and AGAUR FI-DGR 2012 gran