Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

High Performance Elephant Flow Detection Algorithm on DPDK

DPDK Project via YouTube

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

Reviews

Start your review of High Performance Elephant Flow Detection Algorithm on DPDK

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.