Approximate Packet Classification Caching

@inproceedings{Chang2003ApproximatePC,
  title={Approximate Packet Classification Caching},
  author={Francis Bond Zhiqiang Chang and Kang Li and Wu-chang Feng},
  year={2003}
}
Most 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. In this paper, we examine another axis of the design space that has not been previously considered: accuracy. In particular, we quantify the benefits that relaxing the accuracy of the cache has on… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-7 OF 7 CITATIONS

Survey and taxonomy of packet classification techniques

  • ACM Comput. Surv.
  • 2005
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Speed Up Statistical Spam Filter by Approximation

  • IEEE Transactions on Computers
  • 2011
VIEW 5 EXCERPTS
CITES RESULTS & METHODS
HIGHLY INFLUENCED

Fast statistical spam filter by approximate classifications

  • SIGMETRICS/Performance
  • 2006
VIEW 4 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Number : WUCSE-2004-24 2004-0510 Survey and Taxonomy of Packet Classification Techniques

David E. Taylor
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

ID Bloom Filter: Achieving Faster Multi-Set Membership Query in Network Applications

  • 2018 IEEE International Conference on Communications (ICC)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Taxonomy of Packet Classification Techniques

VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…