Easily-Implemented Adaptive Packet Sampling for High Speed Networks Flow Measurement

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


An Easily-implemented Adaptive Packet Sampling (EAPS) is presented in this paper, which overcomes the shortcoming of NetFlow and Adaptive Netflow. EAPS is easy to be hardware-implemented and scalable for high-speed networks. Additionally, EAPS is automatically adaptive to traffic rate under resource constrains, thus it is convenient to be used by network operators. Experiments are conducted with the real network traces. Results show that EAPS is more accurate than ANF over links with light load or traffic fluctuations.


  1. 1.
    Claffy, K.C., Polyzos, G.C., Braun, H.-W.: Application of sampling methodologies to network traffic characterization. In: Proc. ACM SIGCOMM, pp. 13–17 (1993)Google Scholar
  2. 2.
    Hernandez, E.A., Chidester, M.C., George, A.D.: Adaptive Sampling for Network Management. Technical Report, University of Florida (2000)Google Scholar
  3. 3.
    Guang, C., Jian, G., Wei, D.: Network traffic sampling measurement model on packet identification. Acta Electronica Sinica, 1986–1990 (December 2002)Google Scholar
  4. 4.
    Choi, B.-Y., Park, J., Zhang, Z.-L.: Adaptive Random Sampling for Traffic Load Measurement. In: IEEE International Conference on Communications, ICC 2003 (May 2003)Google Scholar
  5. 5.
    Estan, C., Keys, K., Moore, D., Varghese, G.: Building a better netflow. In: Proceedings of the ACM SIGCOMM (2004)Google Scholar
  6. 6.
  7. 7.
    Duffield, N.G., Lund, C., Thorup, M.: Flow sampling under hard resource constraints. In: Proc. ACM SIGMETRICS 2004, pp. 85–96. ACM Press, New York (2004)CrossRefGoogle Scholar
  8. 8.
    Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Software, 1137–1157 (1985)Google Scholar
  9. 9.
    Rice, J.A.: Mathematical Statistics and Data Analysis, 2nd edn. Duxbury Press, USA (1995)zbMATHGoogle Scholar
  10. 10.
    Cooperative association for internet data analysis,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations