frrsurvey_techrxiv_20200628.pdf (1.78 MB)
Download file

A Survey of Fast Recovery Mechanisms in the Data Plane

Download (1.78 MB)
posted on 2020-06-30, 13:22 authored by Marco Chiesa, Andrzej KamisińskiAndrzej 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.


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

AGH University of Science and Technology

Submitting Author's Country

  • Poland

Usage metrics