一种基于选择替换Sketch的分位数异常流检测方法

叶进, 韦姿蓉, 梁嘉敏, 蒙辉

doi:10.13624/j.cnki.issn.1001-7445.2025.1378

广西大学学报（自然科学版） ›› 2025, Vol. 50 ›› Issue (06) : 1378 -1387. DOI: 10.13624/j.cnki.issn.1001-7445.2025.1378

一种基于选择替换Sketch的分位数异常流检测方法

叶进, 韦姿蓉, 梁嘉敏, 蒙辉

作者信息 +

Author information +

文章历史 +

PDF

摘要

现有方法为存储流的所有分位数信息而构建了分层结构，但这在仅关注特定分位数的场景中，会引发内存占用过多和限制可跟踪流数量的问题。本文提出了一种基于选择替换Sketch的分位数异常流检测方法（PropSketch）。在流竞争存储时，优先替换流内小于阈值的数据包占比更高的流，并以该占比作为替换概率，从而确保内存中始终保留高潜力候选流，即流内小于阈值的数据包占比低的流；通过持续监测这些候选流可以识别分位数异常流。实验结果表明，PropSketch表现出更高的检测准确度，其F₁值相较于现有方法提升了1.95倍。