Advanced Search
Volume 32 Issue 7
Aug.  2010
Turn off MathJax
Article Contents
Ye LIU, Jianbiao XIAO, Fei WU, Liang CHANG, Jun ZHOU. A Fast and Efficient FPGA-based Level Set Hardware Accelerator for Image Segmentation[J]. Journal of Electronics & Information Technology, 2021, 43(6): 1525-1532. doi: 10.11999/JEIT210012
Citation: Zhang Zhen, Wang Bin-qiang, Chen Shu-qiao, Zhu Ke. A Mechanism of Identifying Heavy Hitters Based on Multi-dimensional Counting Bloom Filter[J]. Journal of Electronics & Information Technology, 2010, 32(7): 1608-1613. doi: 10.3724/SP.J.1146.2008.01699

A Mechanism of Identifying Heavy Hitters Based on Multi-dimensional Counting Bloom Filter

doi: 10.3724/SP.J.1146.2008.01699
  • Received Date: 2008-12-15
  • Rev Recd Date: 2010-04-26
  • Publish Date: 2010-07-19
  • In high-speed network, identifying heavy hitters precisely in time serves as great significance for both network security and network management. In order to circumvent the deficiency of the limitted computing and storage abilities in traditional traffic measurement, a novel mechanism called identifying heavy hitters based on Multi-Dimensional Counting Bloom Filter(MDCBF) is proposed. Extending the standard structure of Counting Bloom Filter(CBF) to multi-dimensional one, the mechanism can not only represent, query and count traffic flows, but also sustain real time multi-granularity measurement. Based on Apriori principle, it can realize the identification of heavy hitters through implementing renormalization of MDCBF. Experiments are conducted based on the data either randomly produced by computer or sampled from the real network trace. Results demonstrate that the proposed mechanism can achieve finer space saving without sacrificing accuracy.
  • Cited by

    Periodical cited type(4)

    1. 张静. 红外图像分割与目标提取方法研究. 智能计算机与应用. 2024(07): 241-245 .
    2. 黄西莹,张旭辉,黄玉,李涛,宋磊,刘培桢. 基于国产异构FPGA的空中红外目标检测跟踪系统. 红外与激光工程. 2024(08): 114-124 .
    3. 穆向阳,雷妍,王闻博. 一种中值滤波快速系统的FPGA实现. 西安石油大学学报(自然科学版). 2023(02): 128-134 .
    4. 胡新钟,蔡昌新. 基于FPGA的镀层腐蚀形貌特征提取. 电镀与精饰. 2023(06): 90-96 .

    Other cited types(1)

  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3558) PDF downloads(850) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return