Approximate caches for packet classification

  title={Approximate caches for packet classification},
  author={Francis Chang and Kang Li and Wu-chang Feng},
  journal={IEEE INFOCOM 2004},
  pages={2196-2207 vol.4}
Many network devices such as routers and firewalls employ caches to take advantage of temporal locality of packet headers in order to speed up packet processing decisions. Traditionally, cache designs trade off time and space with the goal of balancing the overall cost and performance of the device. We examine another axis of the design space that has not been previously considered: accuracy. In particular, we quantify the benefits of relaxing the accuracy of the cache on the cost and… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 114 citations. REVIEW CITATIONS


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

115 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 33 references

IPv6: The New Internet Protocol (2nd Edition)

  • C. Huitima
  • 1998
Highly Influential
13 Excerpts

lnfnmed Content Delivery Across Adaptive Overly Networks

  • J. Byers, I. Considine, M. Mitzenmacher, S. Rmt
  • Pmeedings of ACM SIGCOMM
  • 2002

Similar Papers

Loading similar papers…