Abstract
The first several packets of a flow play key role in the on-line traffic managements. Early traffic sampling, extracting the first several packets of every flow, is raised. This paper proposes a structure named CTBF, combination of counting Bloom Filter and time Bloom Filter. Based on it, the algorithm is designed to realize automatically removing the space occupied by the timeout flow. The analyses and experiments demonstrate that the sampling accuracy of CTBF is better than that of LRU and Fixed-T algorithm in the same space.
This research was supported by a research grant from the National Natural Science Foundation of Chinese government [61309019].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernaille, L., Teixeira, R., Akodkenou, I.: Traffic classification on the fly. ACM SIGCOMM Computer Communication Review 36(2), 23–26 (2006)
Li, W., Canini, M., Moore, A.W., Bolla, R.: Efficient application identification and the temporal and spatial stability of classification schema. Computer Networks 53(6), 790–809 (2009)
ZHANG, H.-L., LU G.: Machine Learning Algorithms for Classifying the Imbalanced Protocol Flows: Evaluation and Comparison.Journal of Software, 23(6):1500−1516 (2012)
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking 8(3), 281–293 (2000)
Claffy, K.C., Braun, H.W., Polyzos, G.C.: A parameterizable methodology for Internet traffic flow profiling. IEEE Journal on Selected Areas In Communications 12(8), 1481–1494 (1995)
Ryu, B., Cheney, D., Braun, H.W.: Internet flow characterization: adaptive timeout strategy and statistical modeling. In Proc, Passive and Active Measurement workshop (2001)
Cai, J., Zhang, Z., Zhang, P., et al.: An adaptive timeout strategy for profiling UDP flows. Networking and Computing (ICNC), 2010 First International Conference on. 44–48, IEEE (2010)
Smitha, InkooKim, NarasimhaReddy, A.L.: Identifying Long-term High-bandwidth Flows at a Router. In: Proceedings of the 8thInternational Conference on High Performance Computing. Hyderabad, India, 361–371(2001)
Kong, S., He, T., Shao, X., An, C., Li, X.: Time-Out Bloom Filter: A New Sampling Method for Recording More Flows. In: Chong, I., Kawahara, K. (eds.) ICOIN 2006. LNCS, vol. 3961, pp. 590–599. Springer, Heidelberg (2006)
NLANR. National Laboratory for Applied Network Research [EB/OL]. http://pma.nlanr.net/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ying, H., Hai, H., Dan, C., ShengNan, W., Peng, L. (2014). An Early Traffic Sampling Algorithm. In: Leung, V., Chen, M., Wan, J., Zhang, Y. (eds) Testbeds and Research Infrastructure: Development of Networks and Communities. TridentCom 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 137. Springer, Cham. https://doi.org/10.1007/978-3-319-13326-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-13326-3_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13325-6
Online ISBN: 978-3-319-13326-3
eBook Packages: Computer ScienceComputer Science (R0)