An adaptive timeout counter bloom filter algorithm for traffic measurement

被引：0

作者：

Hou, Ying ^{[1
]}

Huang, Hai ^{[1
]}

Lan, Ju-Long ^{[1
]}

Li, Peng ^{[1
]}

Zhu, Sheng-Ping ^{[1
]}

机构：

[1] National Digital Switching System Engineering & Technological R&D Center, Zhengzhou

来源：

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2015年 / 37卷 / 04期

关键词：

Dynamic adjust; Heavy hitters; Network measurement; Traffic measurement;

D O I：

10.11999/JEIT140820

中图分类号：

学科分类号：

摘要：

A novel mechanism combining Counting Bloom Filter (CBF) and Timeout Bloom Filter (TBF) is proposed, aiming at identifying IP long flow precisely. By adjusting the timeout dynamically and deleting end flows timely, the mechanism can solve the space congestion of Bloom filter and identify heavy hitters without normal end flag. The timeout and accuracy are analyzed. When adjusting the timeout dynamically according to the traffic arrival intensity and Bloom filter vector length, the mechanism can get minimum error. The experiments are conducted based on the real network trace. The results demonstrate that the proposed method is more accurate than the existing algorithms. ©, 2015, Science Press. All right reserved.

引用

页码：887 / 893

页数：6

共 13 条

[1]

Lan J.-L., Cheng D.-N., Hu Y.-X., Research on reconfigurable information communication basal network architecture, Journal on Communications, 1, 1, pp. 128-139, (2014)

[2]

He K.-Q., Hu C.-C., Jiang J.-C., Et al., Anti-attack counters for traffic measurement, Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1-5, (2010)

[3]

Zhou A.-P., Cheng G., Guo X.-J., High-speed network traffic measurement method, Journal of Software, 25, 1, pp. 135-153, (2014)

[4]

Xia J.-B., Ren G.-M., Survey on elephant flow identifying methods, Control and Decision, 28, 6, pp. 801-807, (2013)

[5]

Estan C., Varghese G., New directions in traffic measurement and accounting: focusing on elephants, ignoring the mice, ACM Transactions on Computer Systems, 21, 3, pp. 270-313, (2003)

[6]

Zhang Z., Wang B.-Q., Zhang F.-Y., Et al., Traffic measurement algorithm based on least recent used and Bloom filter, Journal on Communications, 34, 1, pp. 111-120, (2013)

[7]

Wang F.-Y., Guo S.-Q., Li L.-X., Et al., A method of extracting heavy-hitter flows efficiently, Journal of Computer Research and Development, 50, 4, pp. 731-740, (2013)

[8]

Zhang M., Dusi M., John W., Et al., Analysis of udp traffic usage on internet backbone links, Proceedings of 9th Annual International Symposium on Applications and the Internet(SAINT 2009), pp. 280-281, (2009)

[9]

Claffy K.C., Braun H.W., Polyzos G.C., A parameterizable methodology for Internet traffic flow profiling, IEEE Journal on Communications, 13, 8, pp. 1481-1494, (1995)

[10]

Ryu B., Cheney D., Braun H.W., Internet flow characterization: adaptive timeout strategy and statistical modeling, Proceedings of Passive and Active Measurements, pp. 94-105, (2001)

← 1 2 →