Efficient regular expression evaluation

Authors:

Abstract
Several algorithms and techniques have been proposed recently to accelerate regular expression matching and enable deep packet inspection at line rate. This work aims to provide a comprehensive practical evaluation of existing techniques, extending them and analyzing their compatibility. The study focuses on two hardware architectures: memory-based ASICs and FPGAs.
Funding Information
  • Division of Computing and Communication Foundations (CCF-0430012CCF-0427794)