ANALYSIS AND PRACTICAL COMPARISON OF PACKET FILTRATION ALGORITHMS
DOI:
https://doi.org/10.47390/ts3030-3702v3i2y2025N1Keywords:
firewall, security policy, QoS, packet classification, packet filtering rules.Abstract
Packet classification is one of the important components of network tools, such as firewalls and routers. All packages must be systematically classified, which facilitates the provision of broadband Internet services, as well as support for various applications such as Internet games, Video on Demand (VoD), TV/Radio, and e-businesses. These applications constantly require high bandwidth, stringent Quality of Service (QoS) requirements, and complex security measures. This article presents an evaluation and analysis of BV, HiCuts packet classification algorithms, each of which is based on a decision tree structure. Evaluations were carried out in procedures based on similar principles and design choices. Performance indicators were obtained by applying the implemented classifiers to the test medium under the same conditions. The main goal is to ensure unbiased comparison of two classification algorithms with the same criteria and evaluation cases. This work focuses on the evaluation of high-performance packet classification systems, as they are necessary to combat security risks in future routers and transfer systems.
References
1. Gupta, P., & McKeown, N. (2000). Hierarchical intelligent cuttings: An effective multi-dimensional packet classification algorithm. ACM SIGCOMM Computer Communication Review, 30(2), 19–30.
2. Singh, S., Baboescu, F., Varghese, G., & Wang, J. (2003). Packet classification using multidimensional cutting. ACM SIGCOMM Computer Communication Review, 33(1), 1–11.
3. Sistani, H. A., & Acharya, H. (2014). Comparative evaluation of packet classification algorithms, with implementation. International Journal on Computer Science and Engineering, 6(5), 194–201.
4. Zhang, X., & Zhang, X. (2022). PCMIgr: A fast packet classification method based on information gain ratio.
5. Sistani, H. A., & Acharya, H. (2014). Comparative Evaluation of Packet Classification Algorithms, with Implementation.
6. Zhang, X., & Zhang, X. (2022). PCMIgr: A fast packet classification method based on information gain ratio.
This work is licensed under a 