Abstract | ||
---|---|---|
Performing deep packet inspection at high speed is a fundamental task for network security and application-specific services. In state-of-the-art systems, sets of signatures to be searched are described by regular expressions, and finite automata (FAs) are employed for the search. In particular, deterministic FAs (DFAs) need a large amount of memory to represent current sets, therefore the target of many works has been the reduction of memory footprint of DFAs. This paper, instead, focuses on speed multiplication by enlarging the amount of bytes observed in the text (i.e., searching for k-bytes per state-traversal). For this purpose, an interesting yet simple inverse homomorphism is employed to reduce the amount of transitions in the modified DFA. The algorithm results to be remarkably faster than standard DFAs, and provides also a good compression scheme that is orthogonal to other schemes. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/INFCOM.2009.5062245 | Rio de Janeiro |
Keywords | Field | DocType |
data compression,digital signatures,finite automata,application-specific services,compression scheme,deep packet inspection,deterministic finite automata,inverse homomorphisms,network security,signature searching,speed multiplication | Deep packet inspection,Regular expression,Deterministic finite automaton,Computer science,Computer network,Algorithm,Theoretical computer science,Finite-state machine,Memory management,Homomorphism,Memory footprint,Encoding (memory) | Conference |
ISSN | ISBN | Citations |
0743-166X E-ISBN : 978-1-4244-3513-5 | 978-1-4244-3513-5 | 1 |
PageRank | References | Authors |
0.37 | 9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Domenico Ficara | 1 | 23 | 1.37 |
Giordano, S. | 2 | 23 | 4.62 |
Procissi, G. | 3 | 4 | 1.50 |
Vitucci, F. | 4 | 1 | 0.37 |