Software Defined Traffic Measurement with OpenSketch

on YouTube ↗22m

" summary

OpenSketch presents a measurement architecture for SDN that separates a simple data plane pipeline (hashing, filtering, counting) from a control plane measurement library. The data plane design targets implementation on commodity switch components (they prototyped on NetFPGA), while the control plane automatically configures the pipeline and allocates resources to support multiple measurement tasks; the paper evaluates the approach with real packet traces and five implemented tasks.

AI-written summary · about

" chapters (18)

1. 0:00Intro
2. 0:19Management is Control + Measurement
3. 0:44Questions we want to ask
4. 1:01Switches are great at counting per flow bytes and packets
5. 2:19Streaming algorithms
6. 2:44SDN Model: Find Building Blocks
7. 3:02Sketches as building blocks
8. 9:15OpenSketch Measurement Framework
9. 10:55Bitmap Sketch with the Pipeline to store number of different destination
10. 12:11Other Sketches
11. 12:46Efficient implementation of 3-stage pipeline
12. 13:51Similar functions, diverse configurations
13. 16:40Measurement tasks
14. 16:51More efficient than NetFlow (Heavy Hitters)
15. 18:49OpenSketch NetFPGA Prototype
16. 19:30Conclusion
17. 20:00References
18. 20:11Takeaway

" related talks

• 16mHeteroSketch: Coordinating Network-wide Monitoring in Heterogeneous and Dynamic NetworksAnup Agarwal, Srinivasan Seshan, Zaoxing Liu · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)
• 15mSketchPipe: Toward Accurate Sketch-based Network Measurement on Multi-Pipeline...Chunming Wu, Xiang Chen, Longlong Zhu, Linying Zheng, Hongyang Du, Dong Zhang, Jianshan Zhang, Xuan Liu, Qun Huang, Dusit Niyato, Haifeng Zhou, Hongyan Liu, Kui Ren · NSDI '26
• 50mSoftware Defined NetworkingStuart Bailey · Erlang Factory SF Bay Area 2014
• 15mSketchLib: Enabling Efficient Sketch-based Monitoring on Programmable SwitchesZaoxing Liu, Hun Namkung, Daehyeok Kim, Vyas Sekar, Peter Steenkiste · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)
• 14mOctoSketch: Enabling Real-Time, Continuous Network Monitoring over Multiple CoresZaoxing Liu, Yinda Zhang, Peiqing Chen · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 17mSketchovsky: Enabling Ensembles of Sketches on Programmable SwitchesZaoxing Liu, Hun Namkung, Daehyeok Kim, Vyas Sekar, Peter Steenkiste · NSDI 2023
• 26mNetwork monitoring with FOSSBenet Leong · FOSSASIA Summit 2017
• 15mAutoSketch: Automatic Sketch-Oriented Compiler for Query-driven Network TelemetryXin Yao, Wei Wang, Gong Zhang, Haifeng Sun, Yungang Bao, Fuliang Li, Qun Huang, Jinbo Sun, Jiaheng Li · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)