[发明专利]多模式的串匹配方法和装置

权利要求书

1.一种多模式的串匹配方法，其特征在于，包括：

抓取一组数据包，获取该组数据包负载的最长公共子序列作为模式串，根据该模式串创建Aho-Corasick自动机；

根据模式串创建移动表，所述的移动表记录了所述的模式串中字符块的位移量；

若文本串的滑动窗口未滑动至所述文本串的末尾，根据所述移动表寻找可能的匹配位置，所述滑动窗口的长度至少是2；

对根据所述移动表找到的可能的匹配位置，根据所述Aho-Corasick自动机进行匹配验证；

根据所述移动表继续寻找下一个可能的匹配位置，直至所述滑动窗口滑动至所述文本串的末尾。

2.如权利要求1所述的方法，其特征在于，在所述的抓取一组数据包，获取该组数据包负载的最长公共子序列作为模式串之前，还包括：

设定数据包采集时间、数量，当采集时间或者采集到数量达到设定值时，停止采集数据包。

3.如权利要求1所述的方法，其特征在于，根据所述移动表寻找可能的匹配位置包括：查找所述移动表中记录的，位移量为0的位置，并将所述位移量为0的位置作为可能的匹配位置。

4.如权利要求1所述的方法，其特征在于，对根据所述移动表找到的可能的匹配位置，根据所述Aho-Corasick自动机进行匹配验证包括：读取文本串的下一个字符；若当前状态存在一个权值为所述下一个字符的下一个状态，则跳转至下一个状态；若所述下一个状态为终结状态，则报告字符串匹配成功。

5.一种多模式的串匹配装置,其特征在于,包括:

自动机创建模块,用于抓取一组数据包，获取该组数据包负载的最长公共子序列作为模式串，根据该模式串创建Aho-Corasick自动机；

移动表创建模块,用于根据模式串创建移动表，所述的移动表记录了所述的模式串中字符块的位移量；

匹配位置寻找模块,若文本串的滑动窗口未滑动至所述文本串的末尾，根据所述移动表寻找可能的匹配位置，所述滑动窗口的长度至少是2；

匹配验证模块,用于根据所述移动表找到的可能的匹配位置，根据所述Aho-Corasick自动机进行匹配验证；

判断模块，用于根据所述移动表继续寻找下一个可能的匹配位置，直至所述滑动窗口滑动至所述文本串的末尾。

6.如权利要求5所述的装置，其特征在于，所述自动机创建模块中包括设定模块，用于在所述的抓取一组数据包，获取该组数据包负载的最长公共子序列作为模式串之前，设定数据包采集时间、数量，当采集时间或者采集到数量达到设定值时，停止采集数据包。

7.如权利要求5所述的装置，其特征在于，所述匹配位置寻找模块具体用于：查找所述移动表中记录的，位移量为0的位置，并将所述位移量为0的位置作为可能的匹配位置。

8.如权利要求5所述的装置，其特征在于，所述匹配验证模块包括：

字符读取单元，用于读取文本串的下一个字符；

状态跳转单元，用于若当前状态存在一个权值为所述下一个字符的下一个状态，则跳转至下一个状态；

报告单元，用于若所述下一个状态为终结状态，则报告字符串匹配成功。