Regular expression matching method in deep packet inspection and apparatus therefor

Abstract

Disclosed is an regular expression matching method in deep packet inspection and an apparatus thereof. The regular expression matching method includes receiving a regular expression pattern, converting the received regular expression pattern into predetermined automata, converting the converted automata into a combination of predefined templates, and implementing the converted combination of templates as cells at a reconfigurable hardware level in real time. The converting of the received regular expression pattern into the automata includes converting the received regular expression pattern into Non-deterministic Finite Automata.

Dependencies are inferred from the claim text.