TechRxiv
frrsurvey_techrxiv_20200628.pdf (1.78 MB)
0/0

A Survey of Fast Recovery Mechanisms in the Data Plane

Download (1.78 MB)
preprint
posted on 30.06.2020 by 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.

Funding

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.

History

Email Address of Submitting Author

andrzejk@agh.edu.pl

ORCID of Submitting Author

0000-0003-1461-4735

Submitting Author's Institution

AGH University of Science and Technology

Submitting Author's Country

Poland

Exports

Exports