A compression approach to reducing power consumption of TCAMs in regular expression matching

J Yang, J Yang, K Huang, H Rong, KF Li - Computer Communications, 2015 - Elsevier
Ternary content addressable memory (TCAM) is a popular device for fast regular expression
(Regex) matching in networking and security applications. The rapid growth of Regexes …

Scalable TCAM-based regular expression matching with compressed finite automata

K Huang, L Ding, G Xie, D Zhang, AX Liu… - … for Networking and …, 2013 - ieeexplore.ieee.org
Regular expression (RegEx) matching is a core function of deep packet inspection in
modern network devices. Previous TCAM-based RegEx matching algorithms a priori …

A power-efficient approach to TCAM-based regular expression matching

K Huang, X Chen - 2018 27th International Conference on …, 2018 - ieeexplore.ieee.org
Ternary content addressable memories (TCAMs) have been used to implement high-speed
regular expression (Regex) matching for deep packet inspection. However, one major …

[PDF][PDF] Fast regular expression matching using small {tcams} for network intrusion detection and prevention systems

CR Meiners, J Patel, E Norige, E Torng… - 19th USENIX Security …, 2010 - usenix.org
Regular expression (RE) matching is a core component of deep packet inspection in
modern networking and security devices. In this paper, we propose the first hardware-based …

Fast regular expression matching using small TCAM

CR Meiners, J Patel, E Norige, AX Liu… - … /Acm Transactions On …, 2013 - ieeexplore.ieee.org
Regular expression (RE) matching is a core component of deep packet inspection in
modern networking and security devices. In this paper, we propose the first hardware-based …

Chain-based DFA deflation for fast and scalable regular expression matching using TCAM

K Peng, S Tang, M Chen, Q Dong - 2011 ACM/IEEE Seventh …, 2011 - ieeexplore.ieee.org
Regular expression matching is the core engine of many network functions such as intrusion
detection, protocol analysis and so on. In spite of intensive research, we are still in need of a …

A flexible wildcard-pattern matching accelerator via simultaneous discrete finite automata

HJ Tsai, CC Chen, YC Peng, YH Tsao… - … Transactions on Very …, 2017 - ieeexplore.ieee.org
Regular expression matching becomes indispensable elements of Internet of Things
network security. However, traditional ternary content addressable memory (TCAM) search …

Cache-based scalable deep packet inspection with predictive automaton

Y Tang, J Jiang, X Wang, Y Wang… - 2010 IEEE Global …, 2010 - ieeexplore.ieee.org
Regular expression (Regex) becomes the standard signature language for security and
application detection. Deterministic finite automata (DFAs) are widely used to perform regex …

A de-compositional approach to regular expression matching for network security

AX Liu, E Norige - IEEE/ACM Transactions on Networking, 2019 - ieeexplore.ieee.org
Regular Expression (RegEx) matching is the industry standard for Deep Packet Inspection
(DPI) because RegExes are significantly more expressive than strings. To achieve high …

An efficient regular expressions compression algorithm from a new perspective

T Liu, Y Yang, Y Liu, Y Sun… - 2011 Proceedings IEEE …, 2011 - ieeexplore.ieee.org
Deep packet inspection plays a increasingly important role in network security devices and
applications, which use more regular expressions to depict patterns. DFA engine is usually …