基于AC自动机和后缀树的字符串匹配方法

摘要

本发明提供一种基于AC自动机和后缀树的字符串匹配方法，所述方法包括：S1.将特征字符串编译成AC自动机；S2.将特征字符串的后缀集合编译成后缀树；S3.每当有一个数据包进入网络安全设备时，根据所述AC自动机对所述数据包进行匹配，并利用所述后缀树保存匹配状态；S4.若匹配成功，则丢弃所述数据包。本发明在对数据包字符串进行匹配时保存AC状态机和后缀树的状态编号，使得数据包即使在乱序到达时也能够继续上一次的状态进行匹配，而不用缓存之前的数据包。摆脱了缓存造成的延迟加大内存消耗加大、内存消耗加大和高速缓冲存储器局部性降低的缺点，可以降低网络安全设备所需资源，提升其性能。