Routing Oblivious Measurement Analytics

05/23/2020
by   an Ben Basat, et al.
0

Network-wide traffic analytics are often needed for various network monitoring tasks. These measurements are often performed by collecting samples at network switches, which are then sent to the controller for aggregation. However, performing such analytics without “overcounting” flows or packets that traverse multiple measurement switches is challenging. Therefore, existing solutions often simplify the problem by making assumptions on the routing or measurement switch placement. We introduce AROMA, a measurement infrastructure that generates a uniform sample of packets and flows regardless of the topology, workload and routing. Therefore, AROMA can be deployed in many settings, and can also work in the data plane using programmable PISA switches. The AROMA infrastructure includes controller algorithms that approximate a variety of essential measurement tasks while providing formal accuracy guarantees. Using extensive simulations on real-world network traces, we show that our algorithms are competitively accurate compared to the best existing solutions despite the fact that they make no assumptions on the underlying network or the placement of measurement switches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2019

Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms

Network performance problems are notoriously difficult to diagnose. Prio...
research
07/01/2020

WLCG Networks: Update on Monitoring and Analytics

WLCG relies on the network as a critical part of its infrastructure and ...
research
08/10/2018

Efficient Measurement on Programmable Switches Using Probabilistic Recirculation

Programmable network switches promise flexibility and high throughput, e...
research
08/10/2018

Efficient Measurement on Programmable SwitchesUsing Probabilistic Recirculation

Programmable network switches promise flexibility and high throughput, e...
research
10/09/2020

Effective Route Scheme of Multicast Probing to Locate High-loss Links in OpenFlow Networks

With the prevalence of cloud computing and contents delivery networking,...
research
10/16/2017

CeMon: A Cost-effective Flow Monitoring System in Software Defined Networks

Network monitoring and measurement are crucial in network management to ...
research
12/06/2019

Optimal state replication in stateful data planes

In SDN stateful data planes, switches can execute algorithms to process ...

Please sign up or login with your details

Forgot password? Click here to reset