[发明专利]一种网络包分类算法与系统

权利要求书

1.一种网络包分类算法，其特征在于，包括：

将现有的分类规则集划分为：源IP地址和目的IP地址的大规则子集、源IP地址的大规则子集、目的IP地址的大规则子集和小规则子集；

对所述源IP地址和目的IP地址的大规则子集划分为连续的4个块进行等价类的合并；

对所述源IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表A和B为基础进行等价类合并；

对所述目的IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表C和D为基础进行等价类合并；

对所述小规则子集，将源IP地址域和目的IP地址域进行混合奇偶选位，以分别生成的查找表E、F、G、H为基础进行等价类合并；

剔除上述四个等价类合并过程中规则数小于5个的等价类，并以链表的形式分别进行存储，将所述链表中首元素的地址存入相应的查找表中；

对上述四个等价类合并所输出的规则进行优先级的比较，输出与数据包头匹配的优先级最高的规则。

2.根据权利要求1所述的算法，其特征在于，对现有分类规则集划分的规则包括：

对源IP地址和目的IP地址的大规则子集中的规则：源IP地址和目的IP地址两个域均为大域；

对源IP地址的大规则子集中的规则：源IP地址为大域，目的IP地址为小域；

对目的IP地址的大规则子集中的规则：源IP地址为小域，目的IP地址为大域；

对小规则子集中的规则：源IP地址和目的IP地址两个域均为小域。

3.根据权利要求2所述的算法，其特征在于，对源IP地址和目的IP地址两个大域和小域的划分规则包括：

对于规则R的域值F_i，定义如下：

(1)为F_i小域：若Len_iT_i；

(2)为F_i大域：若Len_iT_i；

其中，规则R＝(F₁，F₂...F_i...F_d)，d表示分类规则的维度，Len_i表示规则R中第i个域的取值范围的长度大小；

根据上述对大域及小域的定义，规则R定义为如下形式：

(1)R为全域上的大规则：对于所有的域(1≤i≤d)，均满足F_i为大域；

(2)R为某个域上的大规则：对于某个域i，满足F_i为大域；

(3)R为小规则：对于所有的域(1≤i≤d)，均满足F_i为小域。

4.根据权利要求3所述的算法，其特征在于，对所述源IP地址的大规则子集进行的奇偶选位包括：

将所述目的IP地址的32个比特位分成8个块，每个块包含4个比特位，将编号为奇数和偶数的分别进行合并，得到两个对16个比特位进行合并后的查找表A和B。

5.根据权利要求3所述的算法，其特征在于，对所述目的IP地址的大规则子集进行的奇偶选位包括：

将所述源IP地址的32个比特位分成8个块，每个块包含4个比特位，将编号为奇数和偶数的分别进行合并，得到两个对16个比特位进行合并后的查找表C和D。

6.根据权利要求3所述的算法，其特征在于，对所述小规则子集的奇偶混合选位包括：

将所述源IP地址和所述目的IP地址的64个比特位分成16个块，每个块包含4位，将所述源IP地址中编号为偶数的块进行合并，得到查找表E；将所述目的IP地址中编号为偶数的块进行合并，得到查找表F；将所述源IP地址中编号为奇数的块进行合并，得到查找表G；将所述目的IP地址中编号为奇数的块进行合并，得到查找表H。