Reorganized and Compact DFA for Efficient Regular Expression Matching

Regular expression matching has become a critical yet challenging technique in content-aware network processing, such as application identification and deep inspection. To meet the requirement of processing heavy network traffic at line rate, Deterministic Finite Automata (DFA) is widely used to accelerate regular expression matching at the expense of large memory usage. In this paper, the authors propose a DFA-based algorithm named RCDFA (Reorganized and Compact DFA), which dramatically reduces the memory usage while maintaining fast and deterministic lookup speed.

Provided by: Institute of Electrical & Electronic Engineers Topic: Networking Date Added: Apr 2011 Format: PDF

Find By Topic