Algorithms for Analysing Firewall and Router Access Lists

  title={Algorithms for Analysing Firewall and Router Access Lists},
  author={Scott Hazelhurst},
Network firewalls and routers use a rule database to decide which packets wil l be a lowed 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 diffi cult to maintain and validate the rules, and lookup latency may increase significantly. Ordered b inary decision diagrams (BDDs) – a compact method of representing and manipulating boolean express ions – are a potential method… CONTINUE READING
Highly Cited
This paper has 82 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 44 extracted citations

83 Citations

Citations per Year
Semantic Scholar estimates that this publication has 83 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-5 of 5 references

Voss — A Formal Hardware Verification System Us er’s Guide

  • C J Seger
  • Technical Report 93-45,
  • 1993
Highly Influential
4 Excerpts

On the Complexity of VLSI Implementations and Graph Representations of Boolean Functions with Application to Integer Multiplication

  • R Bryant
  • IEEE Transactions on Computers
  • 1991
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…