A Firewall Application Using Binary Decision Diagram

Abstract

In this paper, we present our work on the application of the binary decision diagram (BDD) on the design of firewalls. We use the BDD as the underlying data. BDD is used to do the redundancy removal of firewalls. The basic idea is inspired by [1], the authors describe two kinds of redundant rules, respectively called “upward redundant rules†and “downward redundant rulesâ€. Extensive experiments show that it is more efficient and more scalable by using bdd to do redundancy removal than using FDD.