[发明专利]一种基于特征值生成与检索的防火墙规则匹配方法

权利要求书

1.一种基于特征值生成与检索的防火墙规则匹配方法，其特征在于：所述的方法包括规则集处理和对数据包匹配；

(1)所述的规则集处理包括输入并初始化规则集、对每条规则生产特征值，以及，基于规则特征值的数字大小，对特征值进行排序，生成了对应规则集并按从大到小排序好的特征值集；

该规则，指的是对数据包的多个特征域进行限定并设定匹配后要执行的策略；该特征域，指的是描述一条规则逻辑的最小单位；

所述的对每条规则生产特征值具体步骤为：

分离和提取规则的所有特征域；

根据转换规则，把所有特征域转换为数字；

组合所有特征域转换成的数字，把规则整体转换为一个整数；

(2)所述的对数据包匹配包括：

对进入系统的，将要进行规则匹配的数据包进行处理，按照规则集处理的方法，生成该数据包的特征值；

在排序好的规则特征集里通过二分算法查找数据包特征值；

如果查找得到一致的特征值，执行对应规则的策略；如果查找不到，则向上去匹配比数据包特征值更大的规则特征值；

查找和数据包特征值匹配的规则；匹配成功则执行规则设定的策略，匹配不成功则执行默认策略。

2.根据权利要求1所述的方法，其特征在于：

所述的输入并初始化规则集包括对语义逻辑重复的规则进行清除，对具有复杂逻辑的规则进行分解，对规则进行逻辑上、格式上的完整补充。

3.根据权利要求1所述的方法，其特征在于：

所述的特征域包括协议，目的端口，目的地址，状态，源地址，源端口。

4.根据权利要求1至3任一项所述的方法，其特征在于：

所述的查找和数据包特征值匹配的规则具体步骤为：

比对规则和数据包特征值对应的特征域；

如果规则的特征域是精确限定的，则数据包对应特征域必须一致，否则该规则不匹配；

如果规则的特征域不是精确限定的，则对数据包对应特征域的任意值，都视为匹配；

当规则的所有特征域都和数据包对应特征域匹配，则该规则和数据包匹配。