Electronics Optics & Control, Volume. 22, Issue 4, 46(2015)
An Equal Probability Random Sampling Algorithm of IP Flow Based on Multiple Bit Fields
The omnidirectional collection of IP flow information is helpful for the real-time monitoring and precise management of the network,and also beneficial for improving the network security.The original IP flow sampling algorithm makes repeated sampling to the IP flow,resulting in a waste of storage and computing resource.Based on the original algorithm,a new method of IP flow sampling in high speed network with equal probability random is presented.This algorithm adopts three-level bit fields based on Bloom Filter,with two of them measured simultaneously for obtaining the intersection of their results.It is convenient and can prevent repeat sampling to IP flow effectively.The experimental results indicate that:The new algorithm can improve the measure precision drastically and make full use of the system resources,which is applicable to 10 Gb/s high speed network.
Get Citation
Copy Citation Text
ZHANG Yi-bo, LI Xin, JI Yong, XIA Jing-bo, LIU Yi-bo. An Equal Probability Random Sampling Algorithm of IP Flow Based on Multiple Bit Fields[J]. Electronics Optics & Control, 2015, 22(4): 46
Category:
Received: May. 16, 2014
Accepted: --
Published Online: Apr. 20, 2015
The Author Email: