[发明专利]一种基于规则树检索的防火墙数据包匹配算法在审
| 申请号： | 201811563774.X | 申请日： | 2018-12-20 |
| 公开（公告）号： | CN109639694A | 公开（公告）日： | 2019-04-16 |
| 发明（设计）人： | 韩飞;季统凯 | 申请（专利权）人： | 国云科技股份有限公司 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06 |
| 代理公司： | 广东莞信律师事务所 44332 | 代理人： | 陈熙 |
| 地址： | 523808 广东省东莞市松山湖高*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于规则树检索的防火墙数据包匹配算法。本发明的方法包括预处理规则、构建规则树和数据包匹配；预处理规则是对规则进行形式化和标准化处理，产生结构完整一致的规则集；构建规则树是将所有规则进行处理，生成一个经过组织的、存储了所有规则信息的、易于快速检索的树状数据结构；数据包匹配包括：1、解析要匹配的数据包，得到数据包特征；2、根据构建的规则树，对数据包的每个特征逐个进行检索匹配，最终匹配到某条规则；对匹配计数和回溯计数进行记录；3、执行匹配到的规则设置的策略，或匹配不到规则，执行默认策略。本发明提供了一种性能出色，空间复杂度可控，对增减规则支持友好的防火墙数据包匹配算法。 | ||
| 搜索关键词： | 匹配 规则树 数据包 防火墙数据包 匹配算法 构建 检索 预处理规则 树状数据结构 标准化处理 空间复杂度 数据包特征 规则设置 规则信息 规则支持 快速检索 规则集 回溯 可控 解析 存储 记录 | ||
【主权项】：
1.一种基于规则树检索的防火墙数据包匹配算法，其特征在于：所述的方法包括：预处理规则、构建规则树和数据包匹配；所述的预处理规则是对规则进行形式化和标准化处理，包括逻辑合理性检查、逻辑关系拆分操作，产生结构完整一致的规则集；所述的构建规则树是将所有规则进行处理，生成一个经过组织的、存储了所有规则信息的、易于快速检索的树状数据结构；所述的数据包匹配包括如下步骤：步骤1：解析要匹配的数据包，得到数据包特征；步骤2：根据构建的规则树，对数据包的每个特征逐个进行检索匹配，最终匹配到某条规则；对匹配计数和回溯计数进行记录；步骤3：执行匹配到的规则设置的策略，或匹配不到规则，执行默认策略。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国云科技股份有限公司，未经国云科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811563774.X/，转载请声明来源钻瓜专利网。
