一种基于特征值生成与检索的防火墙规则匹配算法

摘要

本发明涉及一种基于特征值生成与检索的防火墙规则匹配算法。本发明的方法包括规则集处理和对数据包匹配；规则集处理包括输入并初始化规则集、对每条规则生产特征值，以及，基于规则特征值的数字大小，对特征值进行排序；对数据包匹配包括：对待匹配的数据包生成特征值；在规则特征值集里二分查找生成的特征值；如果查找得到一致的特征值，执行对应规则的策略；如果查找不到，则向上去匹配比数据包特征值更大的规则特征值；查找和数据包特征值匹配的规则；匹配则执行规则设定的策略，不匹配则执行默认策略。本发明提供了一种性能出色，空间复杂度可控，对增减规则支持友好的防火墙规则匹配算法。