Preprints are manuscripts made publicly available before they have been submitted for formal peer review and publication. They might contain new research findings or data. Preprints can be a draft or final version of an author's research but must not have been accepted for publication at the time of submission.
posted on 30.06.2020by Marco Chiesa, Andrzej Kamisiński, Jacek Rak, Gábor Rétvári, Stefan Schmid
In order to meet their stringent dependability requirements, most modern communication networks support fast-recovery mechanisms in the data plane. While reactions to failures in the data plane can be significantly faster compared to control plane mechanisms, implementing fast recovery in the data plane is challenging, and has recently received much attention in the literature. This survey presents a systematic, tutorial-like overview of packet-based fast-recovery mechanisms in the data plane, focusing on concepts but structured around different networking technologies, from traditional link-layer and IP-based mechanisms, over BGP and MPLS to emerging software-defined networks and programmable data planes. We examine the evolution of fast-recovery standards and mechanisms over time, and identify and discuss the fundamental principles and algorithms underlying different mechanisms. We then present a taxonomy of the state of the art and compile open research questions.
This research is partially supported by the WWTF project, "Fast and Quantitative What-if Analysis for Dependable Communication Networks" (WHATIF), ICT19-045, 2020-2024.
This research is partially supported by the European Cooperation in Science and Technology (COST) Action CA15127, "Resilient communication services protecting end-user applications from disaster-based failures" — RECODIS.
This work is partially supported by Ericsson Research, Hungary.