• Electronics Optics & Control
  • Vol. 22, Issue 4, 46 (2015)
ZHANG Yi-bo1, LI Xin2, JI Yong2, XIA Jing-bo1, and LIU Yi-bo1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2015.04.010 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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
    Download Citation