[发明专利]一种对数据包进行特征匹配的方法及装置

权利要求书

1.一种对数据包进行特征匹配的方法，其特征在于，包括如下步骤：

     A）由多个与或逻辑表达式构成的第一特征集合中取出所有字符串组成第二特征集合，对所述字符串编号并生成所述每个字符串在所述第一特征集合中的位置参数和所述第一特征集合中每个与或逻辑表达式的匹配参数；

     B）存储所述第二特征集合、所述位置参数和所述匹配参数；

     C）使用第二特征集合的字符串作为特征集匹配数据包，并输出第二特征集合中与所述数据包匹配的字符串号，并依据所述输出的字符串号更新相关与或逻辑表达式对应的匹配参数。

2.根据权利要求1所述的方法，其特征在于，所述步骤A）进一步包括如下步骤：

    A1）对所述第一特征集合中的与或逻辑表达式编号，并创建对应于所述编号的匹配参数；

A2）对由所述第一特征集合中提取出来的每个字符串编号；

A3）对应所述字符串编号，创建该字符串和与或逻辑表达式对应的位置参数。

3.根据权利要求2所述的方法，其特征在于，所述步骤C）进一步包括如下步骤： 

      C1）判断是否还有字符串需要处理，如是，执行步骤C2）后再执行步骤C3）；如否，结束匹配并返回；

      C2）依据所述匹配字符串编号更新所述字符串对应的与或逻辑表达式的匹配参数；

      C3）判断当前与或逻辑表达式匹配参数是否已经满足与或逻辑表达式匹配条件，如是，报告匹配的与或逻辑表达式号并返回；如不是，等待下一个匹配的字符串号，进入步骤C1）。 

4.根据权利要求3所述的方法，其特征在于，所述步骤C2）进一步包括如下步骤：

      C21）依据字符串编号和位置参数，找到其相关的与或逻辑表达式号，并根据该信息查找到所述字符串对应的与或逻辑表达式的匹配参数，更新所述与或逻辑表达式的匹配参数；

      C22）保存所述与或逻辑表达式的匹配参数；同时，判断所述与或逻辑表达式是否匹配，如是，输出所述与或逻辑表达式编号并执行步骤C3）；如否,执行步骤C3）。 

5.根据权利要求4所述的方法，其特征在于，所述匹配参数包括该与或逻辑表达式目前已匹配的字符串数目；所述字符串位置参数包括该字符串编号、该字符串所在与或逻辑表达式编号、拥有该字符串的与或逻辑表达式数目和标志项。

6.根据权利要求5所述的方法，其特征在于，所述标志项包括用于描述所述与或逻辑表达式属性的属性标志和用于描述该字符串是否已匹配的匹配标志。

7.一种实现权利要求1所述的对数据包进行特征匹配方法的装置，其特征在于，包括串行连接的字符串匹配模块和与或逻辑表达式匹配模块，所述字符串匹配模块用于判断存储在其中的第二特征集合中的字符串是否与数据包内容匹配并在其匹配时输出该字符串编号到所述与或逻辑表达式匹配模块；所述与或逻辑表达式匹配模块用于依据其接收的字符串编号判断该字符串所对应的与或逻辑表达式是否匹配于所述数据包内容，并在其匹配时输出所述与或逻辑表达式编号。

8.根据权利要求7所述的装置，其特征在于，所述与或逻辑表达式匹配模块包括存储单元、判断单元和更新单元，所述存储单元用于保存描述所述字符串属性的字符串位置参数和描述所述与或逻辑表达式匹配状态的与或逻辑表达式匹配参数；所述判断装置用于根据当前输入的字符串编号查找其对应的字符串位置参数和与或逻辑表达式匹配参数并判断是否更新所述与或逻辑表达式匹配参数；所述更新单元依据所述判断单元的输出更新并保存所述与或逻辑表达式匹配参数及当所述与或逻辑表达式与所述数据包匹配时输出所述与或逻辑表达式编号。

9.根据权利要求7或8任意一项所述的装置，其特征在于，还包括分析处理模块，所述分析处理模块分析第一特征集合，产生第二特征集合并输送到所述字符串匹配模块；所述分析处理模块还依据所述第一特征集合产生字符串位置参数和与或逻辑表达式匹配参数，并传送到所述与或逻辑表达式匹配模块。

10.根据权利要求9所述的装置，其特征在于，所述匹配参数以其对应的与或逻辑表达式编号作为地址、以所述与或逻辑表达式已匹配字符串数目作为其内容存储在所述存储单元中；所述字符串位置参数以该字符串编号作为地址、以该字符串所在与或逻辑表达式编号、拥有该字符串的与或逻辑表达式数目和标志项作为内容存储在所述存储单元中。