Abstract:
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.
Key words:
Packet filter; Binary decision diagram; Rule list
摘要： 提出了一种采用二叉判定图来表示规则集的新的算法，通过仿真实验证明：对于较大规模的规则集，基于BDD 的包过滤规则设计方法简洁可行，且在存储空间和查询性能上要优于传统的线性顺序方法。
关键词:
包过滤；二叉判定图；访问列表
JI Li, ZHU Na. Design of a Packet Filter Rule Set Based on Binary Decision Diagram[J]. Computer Engineering, 2006, 32(6): 183-185.
季 莉，朱 娜. 一种基于二叉判定图的包过滤规则设计方法[J]. 计算机工程, 2006, 32(6): 183-185.