JA-trie: Entropy-Based Packet Classification
IEEE International Conference on High Performance Switching and Routing
MetadataShow full item record
Antichi, G., Callegari, C., Moore, A., Giordano, S., & Anastasi, E. (2014). JA-trie: Entropy-Based Packet Classification. IEEE International Conference on High Performance Switching and Routing, 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