[发明专利]一种数据包的分类方法、装置及计算机可读存储介质

权利要求书

1.一种数据包的分类方法，包括：

从待分类数据包中获取前缀信息、精确信息和范围信息；其中，所述前缀信息为与预设规则集的前缀匹配字段中前缀基本信息匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息；

分别以所述前缀信息、所述前缀信息和所述精确信息、所述范围信息为维度，利用预先建立的前缀匹配表和规则集分类表获取所述待分类数据包的分类结果；

其中，所述分别以前缀信息、前缀信息和精确信息、范围信息为维度，利用预先建立的前缀匹配表和规则集分类表获取待分类数据包的分类结果，包括：

从所述前缀匹配表中获取与所述前缀信息对应的前缀匹配信息，作为目标前缀匹配信息；

从所述规则集分类表中获取与所述目标前缀匹配信息和所述精确信息均对应的数据记录；其中，所述数据记录包括：前缀匹配信息、精确匹配信息、多个范围匹配信息及其对应的动作匹配信息；

从获得的数据记录中获取包含所述范围信息的范围匹配信息，作为目标范围匹配信息；

获取与所述目标范围匹配信息对应的动作匹配信息，作为所述待分类数据包的分类结果；

所述从前缀匹配表中获取与前缀信息对应的前缀匹配信息，包括：

根据所述前缀信息和每一种前缀匹配长度生成第一关键值；

利用第一预设哈希函数对获得的第一关键值进行哈希运算，得到第一哈希值；

以获得的第一哈希值为地址读取所述前缀匹配表，得到前缀匹配信息；

在获得的前缀匹配信息中确定与所述第一关键值相同的前缀匹配信息，作为所述目标前缀匹配信息。

2.根据权利要求1所述的分类方法，其特征在于，所述从规则集分类表中获取与目标前缀匹配信息和精确信息均对应的数据记录，包括：

根据目标前缀匹配信息和所述精确匹配信息生成第二关键值；

利用第二预设哈希函数对获得的第二关键值进行哈希运算，得到第二哈希值；

以获得的第二哈希值为地址读取所述规则集分类表，得到数据记录；

在获得的数据记录中确定所述与目标前缀匹配信息和精确信息均对应的数据记录。

3.根据权利要求1所述的分类方法，其特征在于，所述前缀匹配表的数量和前缀匹配长度的种类个数相同；

所述以获得的第一哈希值为地址读取前缀匹配表，包括：

以获得的每一个第一哈希值为地址读取一个前缀匹配表；其中，以任意一个第一哈希值为地址所读取的前缀匹配与以其他任意一个第一哈希值为地址所读取的前缀匹配表不同。

4.根据权利要求1所述的分类方法，其特征在于，所述在获得的前缀匹配信息中确定与第一关键值相同的前缀匹配信息，包括：

判断获得的前缀匹配信息是否与该前缀匹配信息在读取过程中所根据的第一关键值相同；

获取在读取过程中所根据的第一关键值与自身相同的前缀匹配信息，作为所述目标前缀匹配信息。

5.根据权利要求2所述的分类方法，其特征在于，所述在获得的数据记录中确定与目标前缀匹配信息和精确信息均对应的数据记录，包括：

判断获得的数据记录中的前缀匹配信息是否与所述目标前缀匹配信息相同，精确匹配信息是否与所述精确信息相同；

获取前缀匹配信息与所述目标前缀匹配信息相同，且精确匹配信息与所述精确信息相同的数据记录，作为所述与目标前缀匹配信息和精确信息均对应的数据记录。

6.根据权利要求2所述的分类方法，其特征在于，所述从待分类数据包中获取与预设规则集的前缀匹配字段中前缀信息匹配字段对应的前缀信息、范围匹配字段对应的范围信息以及精确匹配字段对应的精确信息之前，还包括：

获取所述预设规则集中规则的前缀匹配信息、范围匹配信息、精确匹配信息和动作信息；其中，所述前缀匹配信息包括：前缀基本匹配信息以及与所述前缀基本匹配信息对应的前缀匹配长度；

根据获得的前缀基本匹配信息以及与前缀基本匹配信息对应的前缀匹配长度填充预先建立的第一空表，得到所述前缀匹配表；

根据获得的前缀匹配信息、范围匹配信息、精确信息和动作信息填充预先建立的第二空表，得到所述规则集分类表。