Identifying Heavy Hitters in High-Speed Network Monitoring
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Due to the deficiency of traffic measurement capability in high-speed network,it's valuable for detecting large-scale network security incident to identify heavy hitters precisely in time.An algorithm of identifying heavy hitters based on two-level replacement mechanism is proposed in this paper.In this algorithm, LRU replacement and LEAST replacement are combined together to improve its accuracy.The heavy hitters can be identified accurately in small constant memory space,so the data can be treated more rapidly in limited space of SRAM.It's unnecessary to provide more memory space for more network data,so the algorithm is scalable.

    Reference
    Related
    Cited by
Get Citation

王风宇,云晓春,王晓峰,王勇.高速网络监控中大流量对象的提取.软件学报,2007,18(12):3060-3070

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 16,2006
  • Revised:November 13,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063