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.
@article{arxiv.2406.12586,
title = {Count-Min sketches for Telemetry: analysis of performance in P4 implementations},
author = {José A. Hernández and Davide Scano and Filippo Cugini and Gonzalo Martínez and Natalia Koneva and Alvaro Sánchez-Macián and Óscar González de Dios},
journal= {arXiv preprint arXiv:2406.12586},
year = {2024}
}