Realization strategies of dedicated path protection: A bandwidth cost perspective |
| |
Authors: | Péter Babarczi Gergely Biczók Harald Øverby János Tapolcai Péter Soproni |
| |
Affiliation: | 1. MTA-BME Future Internet Research Group, Budapest University of Technology and Economics, Hungary;2. Inter-University Centre of Telecommunications and Informatics (ETIK), Kassai út 26, H-4028 Debrecen, Hungary;3. Dept. of Telematics, Norwegian University of Science and Technology, Norway;1. University Mediterranea of Reggio Calabria, DIIES Department, Italy;2. University della Calabria, Cosenza, DIMES Department, Italy;1. DIET Department, Sapienza University of Rome, Via Eudossiana, 18, 00184 Rome, Italy;2. Fondazione Ugo Bordoni, Viale del Policlinico, 147, 00164 Rome, Italy;1. Department of Computer Science, King Saud University, Saudi Arabia;2. Technology and Infrastructure for Emerging Region (TIER) Lab, University of California, Berkeley, USA;1. Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Telecommunication Engineering, Technická 2, 166 27 Prague 6, Czech Republic;2. Charles University, Faculty of Mathematics and Physics, Department of Distributed and Dependable Systems, Malostranské náměstí 25, 118 00 Prague 1, Czech Republic |
| |
Abstract: | Communication networks have to provide a high level of availability and instantaneous recovery after failures in order to ensure sufficient survivability for mission-critical services. Currently, dedicated path protection (or 1 + 1) is implemented in backbone networks to provide the necessary resilience and instantaneous recovery against single link failures with remarkable simplicity. However, in order to satisfy strict availability requirements, connections also have to be resilient against Shared Risk Link Group (SRLG) failures. In addition, switching matrix reconfigurations have to be avoided after a failure in order to guarantee instantaneous recovery. For this purpose, there are several possible realization strategies improving the characteristics of traditional 1 + 1 path protection by lowering reserved bandwidth while conserving all its favorable properties. These methods either utilize diversity coding, network coding, or generalize the disjoint-path constraint of 1 + 1.In this paper, we consider the cost aspect of the traditional and the alternative 1 + 1 realization strategies. We evaluate the bandwidth cost of different schemes both analytically and empirically in realistic network topologies. As the more complex realizations lead to NP-complete problems even in the single link failure case, we propose both Integer Linear Programming (ILP) based optimal methods, as well as heuristic and meta-heuristic approaches to solve them. Our findings provide a tool and guidelines for service providers for selecting the path protection method with the lowest bandwidth cost for their network corresponding to a given level of reliability. |
| |
Keywords: | Path protection Cost analysis Network coding Dedicated protection SRLG Reliability |
本文献已被 ScienceDirect 等数据库收录! |
|