In order to meet their stringent dependability requirements, most modern packet-switched 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, summarize the main lessons learned, and propose a few concrete future directions.

中文翻译：

---

分组交换网络中快速恢复机制的综述


为了满足严格的可靠性要求，大多数现代分组交换通信网络都支持数据平面中的快速恢复机制。虽然与控制平面机制相比，对数据平面中的故障的反应要快得多，但在数据平面中实现快速恢复具有挑战性，并且最近在文献中受到了广泛关注。本次调查对数据平面中基于数据包的快速恢复机制进行了系统性、类似于教程的概述，重点关注概念，但围绕不同的网络技术进行构建，从传统的链路层和基于 IP 的机制、BGP 和 MPLS 到新兴的网络技术软件定义网络和可编程数据平面。我们研究快速恢复标准和机制随时间的演变，并确定和讨论不同机制背后的基本原理和算法。然后，我们提出了最新技术的分类，总结了主要的经验教训，并提出了一些具体的未来方向。