Performance-Driven Internet Path Selection

by   Maria Apostolaki, et al.

Internet routing can often be sub-optimal, with the chosen routes providing worse performance than other available policy-compliant routes. This stems from the lack of visibility into route performance at the network layer. While this is an old problem, we argue that recent advances in programmable hardware finally open up the possibility of performance-aware routing in a deployable, BGP-compatible manner. We introduce ROUTESCOUT, a hybrid hardware/software system supporting performance-based routing at ISP scale. In the data plane, ROUTESCOUT leverages P4-enabled hardware to monitor performance across policy-compliant route choices for each destination, at line-rate and with a small memory footprint. ROUTESCOUT's control plane then asynchronously pulls aggregated performance metrics to synthesize a performance-aware forwarding policy. We show that ROUTESCOUT can monitor performance across most of an ISP's traffic, using only 4 MB of memory. Further, its control can flexibly satisfy a variety of operator objectives, with sub-second operating times.


page 1

page 2

page 3

page 4


D2R: Dataplane-Only Policy-Compliant Routing Under Failures

In networks today, the data plane handles forwarding—sending a packet to...

Routing on the Visibility Graph

We consider the problem of routing on a network in the presence of line ...

Contra: A Programmable System for Performance-aware Routing

We present Contra, a system for performance-aware routing that can adapt...

ACORN: Network Control Plane Abstraction using Route Nondeterminism

Networks are hard to configure correctly, and misconfigurations occur fr...

Taurus: An Intelligent Data Plane

Emerging applications – cloud computing, the internet of things, and aug...

Traffic Optimization For a Mixture of Self-interested and Compliant Agents

This paper focuses on two commonly used path assignment policies for age...

Toward a Programmable FIB Caching Architecture

The current Internet routing ecosystem is neither sustainable nor econom...