Core Concepts
XAV proposes a novel scheme targeting high-performance regular expression matching by employing anchor DFA and optimizations to reduce time complexity.
Abstract
The content discusses the challenges of implementing regular expression matching for network security applications, introduces XAV as a solution, explains the concept of anchor DFA, optimizations to reduce time complexity, and the FPGA-CPU architecture for implementation. It also covers related works, motivations for XAV, compilation procedure, and evaluation results.
Structure:
Introduction to Regular Expression Matching Challenges
Proposal of XAV Scheme with Anchor DFA
Optimizations to Reduce Time Complexity
FPGA-CPU Architecture Implementation
Related Works Overview
Motivations for XAV Development
Compilation Procedure Explanation
Evaluation Results on Test Rule-Sets
Stats
A high matching throughput of up to 75 Gbps can be achieved with XAV.
Compared to state-of-the-art software schemes, XAV achieves two orders of magnitude of performance improvement.
The anchor DFA memory consumption varies from a few kilobytes to 1600 kilobytes.
State table compression helps reduce the memory consumption of anchor DFA by 98% to 99%.