一种基于二叉判定图的包过滤规则设计方法  

Design of a Packet Filter Rule Set Based on Binary Decision Diagram

作　　者：季莉[1] 朱娜[2] 

机构地区：[1]南通纺织职业技术学院信息系 [2]江苏大学计算机科学与通信工程学院

出　　处：《计算机工程》2006年第6期183-185,共3页Computer Engineering

基　　金：江苏省自然科学基金资助项目(04KJB520027)

摘　　要：提出了一种采用二叉判定图来表示规则集的新的算法,通过仿真实验证明:对于较大规模的规则集,基于BDD的包过滤规则设计方法简洁可行,且在存储空间和查询性能上要优于传统的线性顺序方法。This paper presents a new algorithm for representing such lists as a BDD. The algorithm for converting rule sets into a Boolean formula has been tested on some synthetic test cases. The result is encouraging since it shows that the BDD representation is feasible and that lookup can be done very quickly,

关 键 词：包过滤 二叉判定图 访问列表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]