SketchGuide: Reconfiguring Sketch-based Measurement on Programmable Switches
Zhengyan Zhou,Jingwen Lv,Lingfei Cheng,Xiang Chen,Tianzhu Zhang,Qun Huang,Jiayu Luo,Longlong Zhu,Dong Zhang,Chunming Wu
DOI: https://doi.org/10.1109/ICNP55882.2022.9940368
2022-01-01
Abstract:Sketches enable efficient and fine-grained network measurement results with configurable resource-performance trade-offs. While sketch configurations are guided by theories, the current theoretical guidelines are either impractical or deficient for sketch configurations on emerging programmable switches. To better configure sketches on programmable switches, we (1) systematically analyze the limitations of sketch configuration guidelines on programmable hardware switches (i.e., unguided parameters, accuracy profiles, and resource budgets); (2) propose a generic and practical framework called SketchGuide to automate efficient sketch configurations on programmable switches; (3) implement SketchGuide on a Barefoot Tofino switch and compare SketchGuide to the state-of-the-art sketches by conducting extensive experiments. Our evaluations demonstrate that SketchGuide can automatically configure unguided parameters given resource budgets. SketchGuide reduces the hardware resource footprint by 52.92%-99.28% compared with current guidelines without impacting fidelity.