[发明专利]基于云系统的数据包检测方法

权利要求书

1.一种基于云系统的数据包检测方法，其特征在于，包括如下步骤：

A. 对匹配串集中的各匹配串进行压缩，并且将压缩后的匹配串集构建出一个用于模式匹配的DFA；

B. 将数据包中的字符串经过压缩处理后生成新的字符串，将新的字符串输入至所述DFA中做匹配；

C. 将未经过滤的数据分类，再根据分类的结果选择适合的匹配串进行精确的匹配。

2.根据权利要求1所述的数据包检测方法，其特征在于：所述DFA具有五元组{Q（α，β），Σ，q0，δ，A}，其中Q为状态点集合；Σ为字符表；q0 为初始状态点；A （α，β）为终止状态点，其中α代表结束状态的深度、该深度表示从根节点到状态点所经历的边的个数，β代表结束状态所能输出的最长的匹配串的长度；δ为状态转移函数。

3.根据权利要求2所述的数据包检测方法，其特征在于：构建DFA使用的是AC算法。

4.根据权利要求1至3任一项所述的数据包检测方法，其特征在于，在所述步骤A中将对匹配串集中的各匹配串进行压缩包括如下步骤：

A1. 将匹配串集中的各匹配串的字节序列转换为位序列；

A2. 将位序列转换为字节序列，从而完成匹配串压缩的过程。

5.根据权利要求4所述的数据包检测方法，其特征在于，在所述步骤A2中，将位序列从第一个位开始以每8个位为一个单位转换为1个字节；将位序列中最后余下不足8个位的进行丢弃。

6.根据权利要求1至3任一项所述的数据包检测方法，其特征在于，在所述步骤B中将数据包中的字符串经过压缩处理后生成新的字符串包括如下步骤：

B1. 将数据包中的字符串的字节序列转换为位序列；

B2. 将位序列转换为字节序列，从而生成新的字符串。

7. 根据权利要求6所述的数据包检测方法，其特征在于，在所述步骤B2中，将位序列从第一个位开始以每8个位为一个单位转换为1个字节；将位序列中最后余下不足8个位的进行丢弃。