Repository logo
 

JA-trie: Entropy-based packet classification


Change log

Authors

Callegari, C 
Moore, AW 
Giordano, S 
Anastasi, E 

Abstract

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.

Description

Keywords

4605 Data Management and Data Science, 46 Information and Computing Sciences

Journal Title

2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014

Conference Name

2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR)

Journal ISSN

2325-5595

Volume Title

Publisher

IEEE
Sponsorship
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).