Supported by the National Natural Science Foundation of China under Grant No.60573134 (国家自然科学基金); the Program for New Century Excellent Talents in University of China (新世纪优秀人才支持计划)
Identifying Heavy Hitters in High-Speed Network Monitoring
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.