Efficient regular expression evaluation: Theory to practice

  • Michela Becchi
  • , Patrick Crowley

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

136 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08
Pages50-59
Number of pages10
DOIs
StatePublished - 2008
Event4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08 - San Jose, CA, United States
Duration: Nov 6 2008Nov 7 2008

Publication series

NameProceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08

Conference

Conference4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08
Country/TerritoryUnited States
CitySan Jose, CA
Period11/6/0811/7/08

Fingerprint

Dive into the research topics of 'Efficient regular expression evaluation: Theory to practice'. Together they form a unique fingerprint.

Cite this