SA Sketch: A Self-Adaption Sketch Framework for High-Speed Network
SA Sketch: A Self-Adaption Sketch Framework for High-Speed Network
复制标题
SA Sketch：高速网络自适应sketch框架
DOI：
10.1002/cpe.5891
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Liu Ning
中科院分区：
文献类型：
--
作者：
Zhu Haiting;Zhang Yuan;Zhang Lu;He Gaofeng;Liu Linfeng;Liu Ning
Sketch是一种紧凑的数据结构，用于汇总数据流。它被广泛应用于网络流量的测量，其精度高于传统方法。目前，有一些典型的草图：计数-最小草图、CU草图和计数草图。根据网络流量的特点，将Sketch与Bloom Filter相结合，提出了一种新的Sketch框架--自适应Sketch。在该框架中，利用概念承载动态生成草图，并根据网络流量及时调整存储空间。实验结果表明，在保持较好的自适应草图吞吐量的同时，空间利用率和准确率都有了显著的提高。
Sketch is a compact data structure used to summarize data streams. It is widely used in the measurement of network traffic, and its accuracy is higher than traditional methods. Currently, there are some typical sketches: Count‐Min Sketch, CU Sketch, and Count Sketch. According to the characteristics of network traffic, we propose a new sketch framework called Self‐Adaption Sketch, which is combined Sketch with Bloom Filter. In the framework, the sketch is created dynamically and the memory space is adjusted timely according to the network traffic by using the concept carrying. Our experiment results showed that the space utilization and accuracy are significantly improved while the throughput of self‐adaption sketch is maintained at a relatively good level.