Electronics Optics & Control, Volume. 22, Issue 4, 46(2015)

An Equal Probability Random Sampling Algorithm of IP Flow Based on Multiple Bit Fields

ZHANG Yi-bo1, LI Xin2, JI Yong2, XIA Jing-bo1, and LIU Yi-bo1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 16, 2014

    Accepted: --

    Published Online: Apr. 20, 2015

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2015.04.010

    Topics