A NEW METHOD FOR DETECTION OF SUPER POINT
A super point is an aggregation point whose flow quantity is larger than a predefined threshold. In recent years, several research papers have offered solutions to the problem in networks with high link speeds. In this paper, we propose an on-line method on detecting super points that guarantees accurate and defines a finite memory requirement. This method consists of three parts: a flow sample & hold process, a bloom filter process, and a removal process. It includes two data structures for aggregation points and the bloom filter. We use the three processes and the two data structures together in our solution. The flow sample & hold process is adopted to sample aggregation points, and the removal process helps to save memory space and to remove some non-super point records. The bloom filter is used as an efficient method to identify a new flow. We provide theoretical analysis and experiments using the NLANR traces.
Super Point Flow Sample & Hold Bloom Filter Removal
Guang Cheng Jian Gong Wei Zhao
School of Computer Science & Engineering, Southeast University, Nanjing 210096, China School of Electrical Engineering, Xian Jiaotong University, Xian 710049, China
国际会议
北京
英文
1-5
2008-09-26（万方平台首次上网日期，不代表论文的发表时间）