A Survey of Fast-Recovery Mechanisms in Packet-Switched Networks
Reads0
Chats0
TLDR
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.Abstract:
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.read more
Citations
More filters
ISIS Extensions to support U-turn Alternates for IP/LDP Fast-Reroute
TL;DR: In this paper, the authors specify additional information that can be inserted in IS-IS LSPs to convey link capabilities that may be useful in certain application cases, such as local protection, provided by a U-turn alternate, in the event of a node failure and/or node reconverging onto a new topology.
Journal ArticleDOI
Post-Disaster Communications: Enabling Technologies, Architectures, and Open Challenges
TL;DR: The state-of-the-art literature on post-disaster wireless communication networks is reviewed, and insights for the future establishment of such networks are provided and several promising research directions are presented.
Journal ArticleDOI
Post-Disaster Communications: Enabling Technologies, Architectures, and Open Challenges
TL;DR: In this article , the authors review the state-of-the-art literature on post-disaster wireless communication networks and provide insights for the future establishment of such networks and present technological solutions for postdisaster communications, such as the recovery of the terrestrial infrastructure, installing aerial networks, and using spaceborne networks.
Journal ArticleDOI
Fast Path Recovery for Single Link Failure in SDN-Enabled Wide Area Measurement System
TL;DR: In this article , a hybrid fast path recovery algorithm (HFPR-A) is proposed based on the principle of simplicity, where in some cases, the shortest path or approximate shortest path between PMU and PDC can be recovered by adding only one edge to the original forwarding tree; while in other cases the shortest paths can be recover with
Journal ArticleDOI
Data plane failure and its recovery techniques in SDN: A systematic literature review
TL;DR: In this article , the authors reviewed 188 papers from 2010 to 2021, selecting 70 articles that are highly relevant to our work and collected a large amount of evidence that will assist the industry and academic researchers in networking to address current research gaps in failure recovery solutions for the SDN data plane.
References
More filters
Proceedings ArticleDOI
Fast Spanning Tree Reconnection for Resilient Metro Ethernet Networks
TL;DR: The optimization results show that with lower implementation cost, fast spanning tree reconnection mechanism can achieve comparative or considerably better performance than other resilient mechanisms for Metro Ethernet networks.
Journal ArticleDOI
Practical issues for the implementation of survivability and recovery techniques in optical networks
Georgios Ellinas,Dimitri Papadimitriou,Jacek Rak,Dimitri Staessens,James P. G. Sterbenz,Krzysztof Walkowiak +5 more
TL;DR: The most important functionalities that, to the best of the authors' knowledge, need to be implemented, as well as the related problems making deployment of fault recovery mechanisms difficult are outlined.
Framework for Loop-Free Convergence Using the Ordered Forwarding Information Base (oFIB) Approach
Mike Shand,Stewart Bryant,Stefano Previdi,Clarence Filsfils,Pierre Francois,Olivier Bonaventure +5 more
TL;DR: This document describes an illustrative framework of a mechanism for use in conjunction with link-state routing protocols that prevents the transient loops that would otherwise occur during topology changes by correctly sequencing the forwarding information base updates on the routers.
Proceedings ArticleDOI
Polynomial-Time What-If Analysis for Prefix-Manipulating MPLS Networks
Stefan Schmid,Jiri Srba +1 more
TL;DR: This paper shows that in communication networks based on prefix rewriting, which include MPLS networks, important network properties such as reachability, loop-freedom, and transparency, can be verified efficiently, even in the presence of failures.
Proceedings ArticleDOI
Load-Optimal Local Fast Rerouting for Resilient Networks
TL;DR: This paper builds upon the theory of combinatorial designs and develops a novel deterministic failover mechanism based on symmetric block design theory which tolerates a maximal number of Ω(n) link failures in an n-node network and in the worst-case, while always ensuring routing connectivity.