Shortcutting Fast Failover Routes in the Data Plane

11/29/2021
by   Apoorv Shukla, et al.
0

In networks, availability is of paramount importance. As link failures are disruptive, modern networks in turn provide Fast ReRoute (FRR) mechanisms to rapidly restore connectivity. However, existing FRR approaches heavily impact performance until the slower convergence protocols kick in. The fast failover routes commonly involve unnecessary loops and detours, disturbing other traffic while causing costly packet loss. In this paper, we make a case for augmenting FRR mechanisms to avoid such inefficiencies. We introduce ShortCut that routes the packets in a loop free fashion, avoiding costly detours and decreasing link load. ShortCut achieves this by leveraging data plane programmability: when a loop is locally observed, it can be removed by short-cutting the respective route parts. As such, ShortCut is topology-independent and agnostic to the type of FRR currently deployed. Our first experimental simulations show that ShortCut can outperform control plane convergence mechanisms; moreover avoiding loops and keeping packet loss minimal opposed to existing FRR mechanisms.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
09/03/2020

Local Fast Rerouting with Low Congestion: A Randomized Approach

Most modern communication networks include fast rerouting mechanisms, im...
research
12/05/2019

D2R: Dataplane-Only Policy-Compliant Routing Under Failures

In networks today, the data plane handles forwarding—sending a packet to...
research
11/28/2021

Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)

Today's communication networks have stringent availability requirements ...
research
08/04/2021

Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion

To ensure high availability, datacenter networks must rely on local fast...
research
06/23/2019

Traffic Load Uniformity in Optical Packet Switched Networks

A crucial issue in Optical Packet Switched (OPS) networks is packet loss...
research
10/01/2018

On the density of sets of the Euclidean plane avoiding distance 1

A subset A ⊂ R^2 is said to avoid distance 1 if: ∀ x,y ∈ A, x-y _2 ≠ 1....

Please sign up or login with your details

Forgot password? Click here to reset