JA-trie: Entropy-based packet classification

Gianni Antichi, Christian Callegari, Andrew W. Moore, Stefano Giordano, Enrico Anastasi
2014 2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR)  
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 packetforwarding to advanced features such as Quality of Service enforcement, 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
more » ... sing 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.
doi:10.1109/hpsr.2014.6900878 dblp:conf/hpsr/AntichiCMGA14 fatcat:2xopi6mfcjhrfepou5vicov5da