南华大学学报（自然科学版）2024，Vol.38Issue(2)：73-81,9.DOI:10.19431/j.cnki.1673-0062.2024.02.010
PeakSketch:检测网络流中的top-k流的无偏和通用草图
PeakSketch:Unbiased and Generalized Sketch for Detecting top-k Flows in Network Streams
李旭 1王超 1尹慰民 1周萍1
作者信息
- 1. 南华大学 电气工程学院,湖南 衡阳 421001
- 折叠
摘要
Abstract
By studying existing sketch structures,this paper proposes a new sketch structure called PeakSketch,which is applied to three tasks:detecting top-k frequent flows,detecting top-k heavy change flows,and detecting top-k persistent flows.Theoreti-cally,it is proven that PeakSketch can provide unbiased estimates,and the algorithm's er-ror is analyzed.Experimental results demonstrate that PeakSketch excels in various per-formance metrics.In the task of detecting top-k frequent flows,PeakSketch's throughput is significantly enhanced,especially when the allocated memory is less than 200 kB,with throughput improvements of up to 50% and precision improvements of up to double.Peak-Sketch showcases outstanding performance.关键词
网络流测量/Sketch/无偏估计/top-k流检测/频繁流/重变化流/持久流Key words
network flow measurement/Sketch/unbiased estimation/detecting top-k flows/frequent flows/heavy change flows/persistent flows分类
信息技术与安全科学引用本文复制引用
李旭,王超,尹慰民,周萍..PeakSketch:检测网络流中的top-k流的无偏和通用草图[J].南华大学学报（自然科学版）,2024,38(2):73-81,9.
