Bitmaps and Bitmasks

This is Premium content available only to financial members and institutional subscribers. Log in or Join TelSoc to view.

Accelerating the signature matching function is essential to perform Deep Packet Inspection (DPI) at line rates. The conversion of the signatures into the Deterministic Finite Automaton (DFA) enables performance of this function at linear time. However, since the DFA is extremely storage inefficient, it is compressed before being stored in the memory. This paper considers decompression approaches to improve signature matching throughput.