一种基于堆结构的防火墙规则集动态优化方法

专利申请号：CN201710750090.X

公 开 号：CN109150816A

发 明 人：摆亮 张震 柳林 倪江帆 张程风 刘海波 黄忠伟 

代 理 人：董建林

代理机构：32224 南京纵横知识产权代理有限公司

专利类型：发明申请

申 请 日：20190104

公 开 日：20170828

专利主分类号：H04L29/06(20060101)

关 键 词：防火墙规则 动态调整算法 调整算法 构造模型 最小堆 动态优化算法 网络数据包 优先级计算 动态优化 高效可靠 计算公式 结构调整 快速计算 统计分析 单链表 构建 算法 命中 分析 

摘      要：本发明公开了一种基于堆结构的防火墙规则集动态优化方法，其特征在于，具体包括：步骤SS1：构建堆结构的构造模型，所述堆结构的构造模型包括最小堆、单链表；步骤SS2：提出堆结构的动态调整算法，所述动态调整算法包括最小堆调整算法、堆结构调整算法。本发明所达到的有益效果：与现有的统计分析方法相比，本发明提出了一种基于堆结构的防火墙规则集动态优化算法，通过对网络数据包的相关特性进行分析，提出了优先级计算的三个公式，用于实现规则优先级的快速计算。同时根据三个计算公式，提出了一种高效的调整算法，使得防火墙规则集能实现高效可靠的改变，降低防火墙规则集的命中次数。