The emergence of programmable data planes in Software-Defined Networks enables the execution of various monitoring tasks directly in network devices, overcoming the need to deliver huge amounts of information to a controller that must then process it at scale. In this paper, we aim to solve a fundamental problem arising when exploiting programmable data planes for network-wide monitoring: how to estimate the overall number of packets in the network (i.e., the traffic volume), and the related number and size of flows, while avoiding packet double counting. Most existing works solve this problem by ensuring that each packet is counted only once on its path, which limits routing or requires coordination among devices. We propose a different approach, INVEST, a flow-based traffic volume estimator for P4-based switches, that relies on and can reuse commonly employed data structures while naturally solving the double-counting problem. We theoretically analyze and experimentally evaluate our solution, which we implemented in a real P4 carrier-grade switch, finding that it is accurate, memory-efficient, and can process packets at line rate.

DIng, D., Savi, M., Pederzolli, F., & Siracusa, D. (2021). INVEST: Flow-based Traffic Volume Estimation in Data-plane Programmable Networks. In IFIP Networking Conference (pp.1-9). IEEE [10.23919/IFIPNetworking52078.2021.9472826].

INVEST: Flow-based Traffic Volume Estimation in Data-plane Programmable Networks

Savi, M;
2021

Abstract

The emergence of programmable data planes in Software-Defined Networks enables the execution of various monitoring tasks directly in network devices, overcoming the need to deliver huge amounts of information to a controller that must then process it at scale. In this paper, we aim to solve a fundamental problem arising when exploiting programmable data planes for network-wide monitoring: how to estimate the overall number of packets in the network (i.e., the traffic volume), and the related number and size of flows, while avoiding packet double counting. Most existing works solve this problem by ensuring that each packet is counted only once on its path, which limits routing or requires coordination among devices. We propose a different approach, INVEST, a flow-based traffic volume estimator for P4-based switches, that relies on and can reuse commonly employed data structures while naturally solving the double-counting problem. We theoretically analyze and experimentally evaluate our solution, which we implemented in a real P4 carrier-grade switch, finding that it is accurate, memory-efficient, and can process packets at line rate.
No
paper
Scientifica
P4, Programmable Data Planes, Programmable Hardware, Traffic Volume, Network Monitoring
English
IFIP Networking Conference
978-3-9031-7639-3
https://ieeexplore.ieee.org/document/9472826
DIng, D., Savi, M., Pederzolli, F., & Siracusa, D. (2021). INVEST: Flow-based Traffic Volume Estimation in Data-plane Programmable Networks. In IFIP Networking Conference (pp.1-9). IEEE [10.23919/IFIPNetworking52078.2021.9472826].
Ding, D; Savi, M; Pederzolli, F; Siracusa, D
File in questo prodotto:
File Dimensione Formato  
2020_Networking_INVEST.pdf

accesso aperto

Tipologia di allegato: Submitted Version (Pre-print)
Dimensione 412.01 kB
Formato Adobe PDF
412.01 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10281/324503
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
Social impact