Abstract
In order to manage large-scale network, it is very important to measure and monitor the network traffic accurately. Identifying large flows timely and accurately provide data support for network management and network security, which has important meaning. Aiming at the deficiency of high false negative rate by using traditional algorithm to detect large flows, a novel scheme called LL_CBF is presented, which uses the policies of “separation of large flow filtering and large flow identification” to improve the accuracy of traffic measurement. The algorithm is improved from four aspects: large flows handled firstly, using counting bloom filter to filtrate most small flows, using least recent used mechanism to filter small and medium flows and pre-protect large flows, and using least elimination strategy to identify large flows. The theoretical analysis and the simulation result indicates that compared with the standard LRU algorithm and LRU_BF algorithm, our algorithm can identify the large flow in the network timely and accurately, and reduce the computing resource requirements effectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tatsuya, M., Masato, U., Ryoichi, K.: Identifying elephant flows through periodically sampled packets. In: Proceedings of ACM SIGCOMM/IMC 2004, pp. 115–120. ACM Press, Taormina (2004)
Kumar, A., Xu, J., Wang, J., Spatschek, O., Li, L.: Space-code bloom filter for efficient per-flow trafficmeasurement. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, China, (2004)
Kim, S.I., Reddy, N.A.L.: Identifying long-term high-bandwidth flows at a router. In: Proceedings of the 8th International Conference on High Performance Computing, Hyderabad, India, pp. 361–371 (2001)
Zhang, Z., Wang, B.: Traffic measurement algorithm based on least recent used and Bloom filter. J. Commun. 34(1), 111–120 (2013)
Antunes, N., Pipiras, V.: Estimation of flow distributions from sampled traffic. ACM Trans. Model. Perform. Eval. Comput. Syst. 1(3), 1–28 (2016)
Xiao, Q., Chen, S.: Cardinality Estimation for Elephant Flows : A Compact Solution Based on Virtual Register Sharing. IEEE/ACM Trans. Netw. (TON) 25(6), 3738–3752 (2017)
Zhou, A., Zhu, C.: Detection method for network-wide persistent flow based on sketch data structure. Comput. Appl. 39(08), 2354–2358 (2019)
Acknowledgment
We would like to express our appreciation for the assistance with data collection we acquire from CAIDA. This research was financially supported by “Research on key technologies and model verification of prose genre oriented text understanding (ZDI135-101)”, “Research and Application of Key Technologies of Intelligent Auxiliary Reading System (ZDI135-79)”, Capacity Building for Sci-Tech Innovation-Fundamental Scientific Research Foundation (20530290082).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bai, L., Zhou, J., Zhang, Y. (2021). Algorithm Based on LL_CBF for Large Flows Identification. In: Weng, Y., Yin, Y., Kuang, L., Zhang, Z. (eds) Tools for Design, Implementation and Verification of Emerging Information Technologies. TridentCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 380. Springer, Cham. https://doi.org/10.1007/978-3-030-77428-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-77428-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77427-1
Online ISBN: 978-3-030-77428-8
eBook Packages: Computer ScienceComputer Science (R0)