JA-trie: Entropy-based packet classification
2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR)
MetadataShow full item record
Antichi, G., Callegari, C., Moore, A., Giordano, S., & Anastasi, E. (2014). JA-trie: Entropy-based packet classification. 2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014, 32-37. https://doi.org/10.1109/HPSR.2014.6900878
Any improvement in packet classification performance is crucial to ensure Internet functions continue to track the ever-increasing link capacities. Packet classification is the foundation of many Internet functions: from fundamental packet-forwarding to advanced features such as Quality of Service en-forcement, monitoring and security functions. This work proposes a novel trie-based classification algorithm, named Jump-Ahead Trie (JA-trie), utilizing an entropy-based pre-processing phase and a novel approach to wildcard matching. Through extensive experimental tests, we demonstrate that our proposed algorithm is able to outperform a range of state-of-the-art classification algorithms.
This work was jointly supported by the EPSRC INTERNET Project EP/H040536/1, by the National Science Foundation under Grant No. CNS-0855268, and by the MIUR project GreenNet (FIRB 2010).
External DOI: https://doi.org/10.1109/HPSR.2014.6900878
This record's URL: https://www.repository.cam.ac.uk/handle/1810/247858