Count-Min sketches for Telemetry: analysis of performance in P4 implementations

TL;DR

This paper evaluates the performance of Count-Min Sketch in high-speed P4-based metro networks, providing dimensioning guidelines and real-world testing results for 100 Gb/s and 400 Gb/s data streams.

Contribution

It offers new dimensioning rules and performance analysis of Count-Min Sketch tailored for high-speed P4 network implementations.

Findings

CMS can be effectively dimensioned for 100 Gb/s and 400 Gb/s streams.

Performance evaluation confirms CMS suitability for real-time telemetry in P4 networks.

Provides practical guidelines for deploying CMS in high-speed optical networks.

Abstract

Monitoring streams of packets at 100~Gb/s and beyond requires using compact and efficient hashing-techniques like HyperLogLog (HLL) or Count-Min Sketch (CMS). In this work, we evaluate the uses and applications of Count-Min Sketch for Metro Networks employing P4-based packet-optical nodes. We provide dimensioning rules for CMS at 100~Gb/s and 400~Gb/s and evaluate its performance in a real implementation testbed.