The course aims to teach learners how to efficiently implement sketch-based monitoring on programmable switches using the SketchLib library. The learning outcomes include understanding the resource bottlenecks in existing sketch implementations, applying optimization techniques to tackle these bottlenecks, and utilizing SketchLib to reduce hardware resource footprint while maintaining measurement fidelity. The course covers skills such as analyzing hardware resource bottlenecks, optimizing sketch algorithms, and implementing sketches in switch hardware. The teaching method includes theoretical explanations, practical examples, and an overview of the SketchLib API. This course is intended for developers and network professionals interested in implementing efficient sketch-based monitoring on programmable switches.
SketchLib - Enabling Efficient Sketch-based Monitoring on Programmable Switches
Overview
Syllabus
Intro
Let's try to run sketches on programmable switches
Sketch is inefficient or infeasible on programmable switch
Our work: Sketchlib bridges the gap!
Outline
Two background questions for bottleneck analysis
Sketches have four common steps
Sketch imposes burden on hardware resources
Hash calls and SALUs are resource bottlenecks
Overview of optimizations and SketchLib API
01. Consolidate short hash calls
05. Remove unnecessary SALU allocation
End-to-end code example
Applicability of SketchLib
Sketchlib reduces resource bottlenecks
Sketch Lib preserves accuracy
Conclusion
Taught by
USENIX
