Overview
Learn about sketch-based algorithms for network measurement and telemetry in this technical talk that explores high-performance elephant flow detection using DPDK. Discover how these emerging technologies generate approximate estimations of networking flows to prevent DDOS attacks, monitor network usage, and implement QoS features. Explore the advantages of sketch-based algorithms over traditional hash tables, focusing on their compact data structure design for optimal memory efficiency and computing throughput. Dive into the implementation of a novel parallelized multi-hash computation method for accelerating elephant flow detection, complete with practical examples and performance benchmarking data. Master the fundamentals of packed size-based telemetry, sketch counters, and their application in modern network monitoring while examining accuracy tests and relative performance improvements across different CPU architectures including x86, POWER, and ARM processors.
Syllabus
Introduction
Agenda
Questions
What is an Elephant Flow
Why is Elephant Flow Detection Important
Counting Sketch
Motivation
Three dominant hotspots
High performance elephant flow
Packed Base Telemetry
Solution
Packed Size Based Telemetry
Sketch Counter
Benchmark Results
Accuracy Test
Performance Benchmark
Relative Performance Boost
Thank you
Taught by
DPDK Project