Abstract
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.
This work was supported by the NSFC (No. 90204003 and 60502037), CNGI (No. CNGI-04-8-1D) and the 973 project of china (No. 2003CB314806).
Chapter PDF
References
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)
Hernandez, E.A., Chidester, M.C., George, A.D.: Adaptive Sampling for Network Management. Technical Report, University of Florida (2000)
Guang, C., Jian, G., Wei, D.: Network traffic sampling measurement model on packet identification. Acta Electronica Sinica, 1986–1990 (December 2002)
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)
Estan, C., Keys, K., Moore, D., Varghese, G.: Building a better netflow. In: Proceedings of the ACM SIGCOMM (2004)
Cisco netflow, http://www.cisco.com/warp/public/732/Tech/netflow
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)
Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Software, 1137–1157 (1985)
Rice, J.A.: Mathematical Statistics and Data Analysis, 2nd edn. Duxbury Press, USA (1995)
Cooperative association for internet data analysis, http://www.caida.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, H., Lin, Y., Jin, Y., Cheng, S. (2006). Easily-Implemented Adaptive Packet Sampling for High Speed Networks Flow Measurement. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758549_17
Download citation
DOI: https://doi.org/10.1007/11758549_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34385-1
Online ISBN: 978-3-540-34386-8
eBook Packages: Computer ScienceComputer Science (R0)