Fast firewall implementations for software-based and hardware-based routers

@inproceedings{Qiu2001FastFI,
  title={Fast firewall implementations for software-based and hardware-based routers},
  author={Lili Qiu and George Varghese and Subhash Suri},
  booktitle={SIGMETRICS/Performance},
  year={2001}
}
Routers must perform packet classification at high speeds to efficiently implement functions such as firewalls and diffserv. Classification can be based on an arbitrary number of fields in the packet header. Performing classification quickly on an arbitrary number of fields is known to be difficult, and has poor worst-case complexity.In this paper, we re-examine two basic mechanisms that have been dismissed in the literature as being too inefficient: backtracking search and set pruning tries… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS
27 Citations
0 References
Similar Papers

Similar Papers

Loading similar papers…