[发明专利]一种数据包过滤规则集处理方法及数据包匹配方法

摘要

本发明公开了一种数据包过滤规则集处理方法，步骤一，构造DFA列表及指纹集合；步骤二，进行公共指纹数量优先分组及合并；步骤三，构造一级指纹哈希表；步骤四，构造二级指纹哈希表；本发明还公开了一种数据包匹配方法，步骤一，初始化流程；步骤二，数据包匹配预处理；步骤三，抽取字符串；步骤四，第一分组编号列表；步骤五，第二分组编号列表；步骤六，对第一分组编号列表和第二分组编号列表求交集；步骤七，匹配。本发明对于给定的过滤规则集，在DFA最大状态数的限制下生成尽可能少的DFA分组，以加快数据包的匹配速度，并减少存储空间。同时，本发明还解决在保证DFA得到压缩的同时，不影响匹配性能的问题。

主权项

一种数据包过滤规则集处理方法，其特征在于，包括如下步骤：步骤101，将规则集中的每一条规则分别编译为一个确定性有限自动机DFA，形成DFA列表；在DFA列表中的每一个DFA中提取出所有指定长度的指纹，作为该DFA的指纹集合；步骤102，对DFA列表中所有的DFA进行公共指纹数量优先分组及合并；得到多个分组、每个分组合并后的DFA以及合并后的DFA的指纹集合；步骤103，构造一级指纹哈希表；具体是指：从每个步骤102得到的合并后的DFA的指纹集合中，任意挑选出一个指纹作为该合并后的DFA的代表指纹；将该代表指纹映射为一个整数，该整数即为代表指纹将要存入的一级指纹哈希表中哈希槽的编号；步骤104，对于步骤102得到的每个分组，分别找出构成该分组的DFA所拥有的一个或多个指纹，作为该分组的二级指纹存入二级指纹哈希表。