FBR: Dynamic Memory-Aware Fast Rerouting

Modern internet communication networks, such as MPLS networks, provide fast rerouting mechanisms in the data plane in order to quickly react to link failures and hence become more dependable. However, fast rerouting requires additional memory for the conditional failover rules-a scarce and expensive...

Full description

Saved in:

Bibliographic Details
Published in:	2022 IEEE 11th International Conference on Cloud Networking (CloudNet) pp. 55 - 60
Main Authors:	Johansen, Nicklas S., Kar, Lasse B., Madsen, Andreas L., Nielsen, Kristian O., Schmid, Stefan, Srba, Jiri, Tollund, Rasmus G.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 07-11-2022
Subjects:	Backtracking Cloud computing fast reroute Memory management memory-aware routing MPLS Multiprotocol label switching Network topology Routing Topology
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Modern internet communication networks, such as MPLS networks, provide fast rerouting mechanisms in the data plane in order to quickly react to link failures and hence become more dependable. However, fast rerouting requires additional memory for the conditional failover rules-a scarce and expensive resource. We initiate the study of memory-aware fast rerouting mechanisms and present Forward-Backward Routing (FBR), a dynamic rerouting approach with a provably high resilience to multiple link failures, which accounts for memory constraints on the routers. FBR relies on backtracking search along the routing paths via packet header modifications, and in our experimential evaluation on a wide range of ISP topologies, it outperforms state-of-the-art solutions while using less memory.
ISSN:	2771-5663
DOI:	10.1109/CloudNet55617.2022.9978819