增强型包过滤防火墙规则的形式化及推理机的设计与实现
147Z计算机研究与发展ZOOO年用户会不断地提出新的应用需求(比如当IP地址不足时需要网络地址转换9VPN等)9这就要求防火墙能方便地进行功能扩充以满足这些需求.满足上述要求的防火墙我们称之为增强型防火墙.
定义规则集 对规则集进行推理以决定数据包的处理方式是设计防火墙的一般模式.规则和推理机的设计是防火墙的核心技术.防火墙功能的强弱与其能识别的规则及推理机的性能有直接的关系.因此9如何设计和实现功能强大的防火墙9与我们对防火墙规则的认识有密切的关系.采用形式化方法定义防火墙的规则可避免规则间出现矛盾 冗余和遗漏9减少规则的复杂性9便于规则的管理和维护9为实现规则的自动生成和防火墙的自动配置打下基础;能定义较完备的安全策略9并能准确定义防火墙的功能9便于防火墙规则推理机的实现;它也有助于对防火墙的分析 设计 测试和完善.因此9讨论防火墙的规则形式化及推理机的设计和实现具有重要意义.
目前9有关防火墙的研究成果大多侧重于实现技术9很少有理论研究和形式描述方面研究成果的报道.因而9这是一个全新且非常有意义的研究课题.由于目前国内外尚无相关的研究成果可供借鉴9加之缺乏较理想的形式描述工具9因此我们的工作仅是在这方面的初步探索.本文将从防火墙规则形式化定义的语法及语义 推理机模型和推理算法以及应用实例等几方面对此进行阐述.
2
2.1防火墙规则形式化规则集定义及规则形式语法
Z.1.1符号定义
规则中符号6 =9的语义是6定义为9.符号6 9的语义是6推出9.符号6|9读作6或99它把同一语式范畴的诸候选式连接在一起9并把相关的各个规则加以合并.符号6<9和6>9中间括起来的部分是所要定义规则中的一个语法单位.表达式中符号6=996 9962996<996>9分别表示关系演算6等于9 6小于等于9 6大于等于9 6小于9和6大于9.表达式中 A NT前缀表示需要对分段数据包进行处理9SYN前缀表示需要对建立连接的TCP数据包进行处理.{IP地址集}是TCP/IP协议定义的采用TCP/IP协议通信的主机标识
(网络地址).{网络号集合}是IP地址和子网掩码执行6与9操作的结果;表达式中6AND9表示6逻辑与996NOT9表示6逻辑非9.
Z.1.Z规则集定义
定义1.规则是由条件和推理结论组成的产生式9它根据数据包是否满足规则的条件来决定对数据包的处理方式.
定义2.规则集是指用户定义规则的集合9以及对那些不能由规则集中的规则决定处理方式的数据包9防火墙应采取的缺省处理策略的实体.系统通过规则集访问句柄来标识一个规则集.
规则集 =({<规则>}9<策略>);
<策略> =接收|丢弃|拒绝.
定义3.规则匹配是指输入数据包满足规则的条件9则称数据包匹配该规则.
Z.1.B规则形式语法
基于上述定义9BN 范式[Z]和TCP/IP协议[B]9规则形式化定义如下,
规则的形式语法G(1)=(VN9VT9P9S)为四元组.其中VN9VT和P均为非空有限集9分别称为非终结符号集 终结符号集和产生式集9VN VT=@.S为规则形式语法G(1)的开始符9SEVN.字母表V=VNUVT.在G(1)中9P={产生式(1)9产生式(Z)9 9产生式(18)};S=规则;VN={产生式(1)~(18)中左部出现的符号};VT={产生式(Z)9产生式(1Z)~(18)中右部出现的符号}.
<规则> =<条件> <行为>
<行为> =接受|丢弃|拒绝|端口重定向(<端口号>)|网络地址转换(<用户指定地址>)|
访问规则集(规则集访问句柄)|空
<条件> =<简单条件>AND<条件>|<简单条件>
<简单条件> =NOT<表达式>|<表达式>(1)(Z)(B)(4)
防火墙也可以采用动态设置包过滤规则的方法,即动态 包过滤。这种技术后来发展成为...赵银亮 增强型包过滤防火墙规则的形式化及推理机的设计与实现[期刊论文]-计算机...
诊断推理的原理知识的表达方式只是形式化的表示专家...# "$ % 从规则知识项中选择一条规则 &; 将检测...系统中神经网络推理机的设计与实现 2004 本文主要...
设计思想, 同时介绍 了不精确正 向推理机 的实现...的乘积形式, 即: Hbra 来完成数据 的持久化 ,...规则以标 准的 IF—TEH N格式来表示知识模 型。...
,本文提出一种可拓规则的专家系统,并设计了专家系统的推理引擎一可拓推理 机...客观世界中的事、物和关系可以用基元或复合元及其组合加以形式化表达, 依据事...
增强型包过滤防火墙规则的形式化及推理机的设计与实现. 计算机研究与发展,2000,37(12) 【17】【18】 李信满等.具有信息分析功能的防火墙系统研究.计算机科学....
化表示必须包含一组定义其语法 语义的形式化规则。...程序性质 证明设计的逐级求精是正确的 –设计是否...推理机,默认的知识库系统命令 解释器 需求工程中的...
研究知识的表示方法是设计空间关系推 理系统的核心内容之一。 空间关系推理的知识表示包括空间关系的形式化表示及 空间关系推理规则的形式化表示两个主要组成部分。 ...
本体究竟是如何表达 共识的,也就是概念的形式化问题...OWL推理、传递推理、自定 义规则推理和外部推理机等...基于Jena的本体检索模型设计与实现 2005 目前的信息...
形式化——决定知识表示形式和推理机制; ? 实现——...MYCIN推理机的设计, ? MYCIN系统服务设施, ? ...以前提-动作型产生式规则来表示诊断和治疗细菌感染性...
电动机是否也是机器,电动机根据三个条件可得出一定为...系统性差,零零碎碎,不像以前的基础课逻辑推理严格。...形式及设计计算准则 机械零件设计的标准化、系列化及...
热门文档