A survey on regular expression matching for deep packet inspection: Applications, algorithms, and hardware platforms
Deep packet inspection (DPI) is widely used in content-aware network applications such as
network intrusion detection systems, traffic billing, load balancing, and government …
network intrusion detection systems, traffic billing, load balancing, and government …
{DFC}: Accelerating string pattern matching for network applications
Middlebox services that inspect packet payloads have become commonplace. Today,
anyone can sign up for cloudbased Web application firewall with a single click. These …
anyone can sign up for cloudbased Web application firewall with a single click. These …
Runtime parameterizable regular expression operators for databases
Relational databases execute user queries through operator trees, where each operator has
a well defined interface and a specific task (eg, arithmetic function, pattern matching …
a well defined interface and a specific task (eg, arithmetic function, pattern matching …
Algorithms to speedup pattern matching for network intrusion detection systems
High-speed network intrusion detection systems (NIDSes) commonly employ TCAMs for fast
pattern matching, and parallel TCAM-based pattern matching algorithms have proven …
pattern matching, and parallel TCAM-based pattern matching algorithms have proven …
HAP: A spatial-von neumann heterogeneous automata processor with optimized resource and IO overhead on FPGA
Regular expression (REGEX) matching tasks drive much research on automata processors
(AP). Among them, the von Neumann AP can efficiently utilize on-chip memory to process …
(AP). Among them, the von Neumann AP can efficiently utilize on-chip memory to process …
A high-throughput DPI engine on GPU via algorithm/implementation co-optimization
Abstract The Graphics Processing Unit (GPU) is a promising platform to implement Deep
Packet Inspection (DPI) due to the GPU's rich parallelism and programmability for high …
Packet Inspection (DPI) due to the GPU's rich parallelism and programmability for high …
Towards fast and optimal grouping of regular expressions via DFA size estimation
Regular Expression (RegEx) matching, as a core operation in many network and security
applications, is typically performed on Deterministic Finite Automata (DFA) to process …
applications, is typically performed on Deterministic Finite Automata (DFA) to process …
Energy-efficient TCAM search engine design using priority-decision in memory technology
HJ Tsai, KH Yang, YC Peng, CC Lin… - … Transactions on Very …, 2017 - ieeexplore.ieee.org
Ternary content-addressable memory (TCAM)-based search engines generally need a
priority encoder (PE) to select the highest priority match entry for resolving the multiple …
priority encoder (PE) to select the highest priority match entry for resolving the multiple …
CFR: A cooperative link failure recovery scheme in software‐defined networks
L Wang, L Yao, Z Xu, G Wu… - International Journal of …, 2018 - Wiley Online Library
Software‐defined networking that separates the control plane from the data plane is
envisioned as a promising technology to enable resilient and flexible network management …
envisioned as a promising technology to enable resilient and flexible network management …
MEMORY-based hardware architectures to detect ClamAV virus signatures with restricted regular expression features
NL Or, X Wang, D Pao - IEEE Transactions on Computers, 2015 - ieeexplore.ieee.org
We aim to implement a single-chip hardware detection engine for virus scanning. Our study
is based on the ClamAV virus database, which contains 88.9 K strings and 9.6 K extended …
is based on the ClamAV virus database, which contains 88.9 K strings and 9.6 K extended …