High Performance Elephant Flow Detection Algorithm on DPDK
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.