Packet classification using rule caching

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

2 Scopus citations

Abstract

Data rates on Internet links keep increasing with the deployment of optical technology. Packets coming into high-speed networks need to be classified quickly. Different packet classification schemes have been developed but they require a number of memory accesses as classification is complex and memory is slow. We follow the approach of providing support with fast memory, as cache, in computer systems, to support packet classification schemes. Here, we propose a scheme based on memory cache to support packet classification. The scheme not only makes use of faster and smaller memories but also reduces the number of memory accesses to perform packet classification. It can make the performance of the adopted classification scheme independent of the number of connection flows. We present various packet-classification caching schemes for performing classification and provide the cache hit ratio results for various traffic models generated with Classbench.

Original languageEnglish (US)
Title of host publicationIISA 2013 - 4th International Conference on Information, Intelligence, Systems and Applications
Pages317-320
Number of pages4
DOIs
StatePublished - Dec 9 2013
Event4th International Conference on Information, Intelligence, Systems and Applications, IISA 2013 - Piraeus-Athens, Greece
Duration: Jul 10 2013Jul 12 2013

Publication series

NameIISA 2013 - 4th International Conference on Information, Intelligence, Systems and Applications

Other

Other4th International Conference on Information, Intelligence, Systems and Applications, IISA 2013
Country/TerritoryGreece
CityPiraeus-Athens
Period7/10/137/12/13

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems

Keywords

  • Caching
  • Packet classification

Fingerprint

Dive into the research topics of 'Packet classification using rule caching'. Together they form a unique fingerprint.

Cite this