Algorithms for Analysing Firewall and Router Access Lists

Network firewalls and routers use a rule database to decide which packets will be allowed from one network onto another. By filtering packets the firewalls and routers can improve security and performance. However, as the size of the rule list increases, it becomes difficult to maintain and validate the rules, and lookup latency may increase significantly. Ordered binary decision diagrams (BDDs)

• Type: Journal
• Year: 2000
• Where: CORR
• Authors: Scott Hazelhurst
• Keywords: Boolean Expression, CORR 2000, Education, Network Firewalls, Rule Database