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

摘要

本发明涉及一种网络包分类算法，包括：将现有的分类规则集划进行划分分为：源IP地址和目的IP地址的大规则子集、源IP地址的大规则子集、目的IP地址的大规则子集和小规则子集；对划分的四个自己分别进行等价类合并；剔除四个不同子集等价类合并过程中规则数小于5个的等价类，并以链表的形式分别进行存储，将链表中首元素的地址存入相应的查找表中；对四个不同子集输出的规则进行优先级的比较，输出与数据包头匹配的优先级最高的规则。本发明的有益效果为：结合RFC算法的总体结构和决策树的算法的“选位”思想，通过子集划分技术、规则剔除技术和选位技术相结合，降低了查找表构建过程的内存消耗，在满足硬件内存有效性的同时实现高速包分类处理。

主权项

1.一种网络包分类算法，其特征在于，包括：将现有的分类规则集划分为：源IP地址和目的IP地址的大规则子集、源IP地址的大规则子集、目的IP地址的大规则子集和小规则子集；对所述源IP地址和目的IP地址的大规则子集划分为连续的4个块进行等价类的合并；对所述源IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表A和B为基础进行等价类合并；对所述目的IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表C和D为基础进行等价类合并；对所述小规则子集，将源IP地址域和目的IP地址域进行混合奇偶选位，以分别生成的查找表E、F、G、H为基础进行等价类合并；剔除所述四个不同子集等价类合并过程中规则数小于5个的等价类，并以链表的形式分别进行存储，将所述链表中首元素的地址存入相应的查找表中；对所述四个不同子集输出的规则进行优先级的比较，输出与数据包头匹配的优先级最高的规则。