Rule caching for packet classification support

Joji Philip, Manish Taneja, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


The growth of the Internet and requirements for enhanced flexibility and versatility have resulted in packet classification becoming an essential part of network systems such as routers and firewalls. Classification of packets into flows based on multiple header fields is a complex problem. Several algorithms have been proposed to achieve wire speed classification performance. However, an ever widening gap between wire speed and memory access speed continues to motivate the quest for techniques to enhance classification performance. In this paper, we propose a caching technique to improve search performance of any classification algorithm using characteristics inherent to Internet traffic.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF
StatePublished - 2008
Event2008 IEEE Sarnoff Symposium, SARNOFF - Princeton, NJ, United States
Duration: Apr 28 2008Apr 30 2008

Publication series

NameProceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF


Other2008 IEEE Sarnoff Symposium, SARNOFF
Country/TerritoryUnited States
CityPrinceton, NJ

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Cache memory
  • Caching
  • Correlated traffic
  • Packet classification
  • Rule caching


Dive into the research topics of 'Rule caching for packet classification support'. Together they form a unique fingerprint.

Cite this