首页> 外文期刊>Concurrency, practice and experience >SA Sketch: A self-adaption sketch framework for high-speed network
【24h】

SA Sketch: A self-adaption sketch framework for high-speed network

机译:SA素描:高速网络的自适应草图框架

获取原文
获取原文并翻译 | 示例

摘要

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.
机译:素描是一种紧凑的数据结构,用于总结数据流。它广泛用于网络流量的测量,其精度高于传统方法。目前,有一些典型的草图:Count-min草图,Cu草图和计数草图。根据网络流量的特点,我们提出了一种称为自适应草图的新草图框架,其与盛开过滤器组合。在框架中,动态创建草图,并根据网络流量使用概念携带时及时调整存储空间。我们的实验结果表明,空间利用率和准确性显着提高,而自适应草图的吞吐量保持在相对较好的水平。

著录项

  • 来源
    《Concurrency, practice and experience》 |2020年第23期|e5891.1-e5891.14|共14页
  • 作者单位

    Nanjing Univ Posts & Telecommun Sch Internet Things Nanjing Peoples R China;

    Nanjing Univ Posts & Telecommun Sch Internet Things Nanjing Peoples R China;

    Nanjing Univ Finance & Econ Sch Informat Engn Nanjing Peoples R China;

    Nanjing Univ Posts & Telecommun Sch Internet Things Nanjing Peoples R China|Southeast Univ Key Lab Comp Network & Informat Integrat Minist Educ Nanjing Peoples R China;

    Nanjing Univ Posts & Telecommun Sch Comp Sci & Technol Nanjing Peoples R China;

    Nanjing Univ Posts & Telecommun Sch Internet Things Nanjing Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    traffic measurement; data stream technology; sketch; bloom filter; space utilization;

    机译:交通测量;数据流技术;素描;绽放过滤器;空间利用率;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号