采用基于AC算法的正则匹配的流量过滤方法及装置

摘要

本发明提出一种采用基于AC算法的正则匹配的流量过滤方法及装置。所述方法包括以下步骤：初始化AC状态机表；将正则模式串加入至AC状态机表，并建立AC状态机；将输入的主字符串与正则模式串进行匹配；如果输入的主字符串与正则模式串匹配，则对输入的主字符串进行过滤。根据本发明实施例的方法，支持正则语法的正则字符串的多模匹配，从而可以避免流量检测及过滤中目标字符串的重复分配，节约内存空间，提高了流量过滤的效率。