|
|
|
| An Adaptive Timeout Counter Bloom Filter Algorithm for Traffic Measurement |
| Hou Ying Huang Hai Lan Ju-long Li Peng Zhu Sheng-ping |
| (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China) |
|
|
|
|
Abstract 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.
|
|
Received: 23 June 2014
|
|
|
|
Corresponding Authors:
Hou Ying
E-mail: ndschy@139.com
|
|
|
|
|
|
|
2015, Vol. 37 
