Efficient Measurement on Programmable Switches Using Probabilistic Recirculation

08/10/2018
by   Ran Ben Basat, et al.
0

Programmable network switches promise flexibility and high throughput, enabling applications such as load balancing and traffic engineering. Network measurement is a fundamental building block for such applications, including tasks such as the identification of heavy hitters (largest flows) or the detection of traffic changes. However, high-throughput packet processing architectures place certain limitations on the programming model, such as restricted branching, limited capability for memory access, and a limited number of processing stages. These limitations restrict the types of measurement algorithms that can run on programmable switches. In this paper, we focus on the RMT programmable high-throughput switch architecture, and carefully examine its constraints on designing measurement algorithms. We demonstrate our findings while solving the heavy hitter problem. We introduce PRECISION, an algorithm that uses Probabilistic Recirculation to find top flows on a programmable switch. By recirculating a small fraction of packets, PRECISION simplifies the access to stateful memory to conform with RMT limitations and achieves higher accuracy than previous heavy hitter detection algorithms that avoid recirculation. We also analyze the effect of each architectural constraint on the measurement accuracy and provide insights for measurement algorithm designers.

READ FULL TEXT
08/10/2018

Efficient Measurement on Programmable SwitchesUsing Probabilistic Recirculation

Programmable network switches promise flexibility and high throughput, e...
01/16/2019

Measurements As First-class Artifacts

The emergence of programmable switches has sparked a significant amount ...
04/21/2020

Faster and More Accurate Measurement through Additive-Error Counters

Counters are a fundamental building block for networking applications su...
07/13/2021

MVPipe: Enabling Lightweight Updates and Fast Convergence in Hierarchical Heavy Hitter Detection

Finding hierarchical heavy hitters (HHHs) (i.e., hierarchical aggregates...
05/23/2020

Routing Oblivious Measurement Analytics

Network-wide traffic analytics are often needed for various network moni...
06/29/2021

Flare: Flexible In-Network Allreduce

The allreduce operation is one of the most commonly used communication r...
03/11/2021

Wandering and getting lost: the architecture of an app activating local communities on dementia issues

We describe the architecture of Sammen Om Demens (SOD), an application f...