Publication Details

Memory Optimization for Packet Classification Algorithms

KOŘENEK Jan and PUŠ Viktor. Memory Optimization for Packet Classification Algorithms. In: Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. Association for Computing Machinery. New York: Association for Computing Machinery, 2009, pp. 165-166. ISBN 978-1-60558-630-4.
Czech title
Paměťová optimalizace algoritmů klasifikace paketů
Type
conference paper
Language
english
Authors
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
Puš Viktor, Ing. (DCSY FIT BUT)
Keywords

Packet Classification, FPGA, SRAM, Optimization

Abstract

We propose novel method how to reduce data structure size for the family of packet classification algorithms at the cost of additional pipelined processing with only small amount of logic resources. The reduction significantly decreases overhead given by the crossproduct nature of classification rules. Therefore the data structure can be compressed to 10 % on average. As high compression ratio is achieved, fast on-chip memory can be used to store data structures and hardware architectures can process network traffic at significantly higher speed.

Annotation

We propose novel method how to reduce data structure size for the family of packet classification algorithms at the cost of additional pipelined processing with only small amount of logic resources. The reduction significantly decreases overhead given by the crossproduct nature of classification rules. Therefore the data structure can be compressed to 10 % on average. As high compression ratio is achieved, fast on-chip memory can be used to store data structures and hardware architectures can process network traffic at significantly higher speed.

Published
2009
Pages
165-166
Proceedings
Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Series
Association for Computing Machinery
Conference
ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010, La Jolla, California, US
ISBN
978-1-60558-630-4
Publisher
Association for Computing Machinery
Place
New York, US
BibTeX
@INPROCEEDINGS{FITPUB9113,
   author = "Jan Ko\v{r}enek and Viktor Pu\v{s}",
   title = "Memory Optimization for Packet Classification Algorithms",
   pages = "165--166",
   booktitle = "Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
   series = "Association for Computing Machinery",
   year = 2009,
   location = "New York, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-60558-630-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9113"
}
Files
Back to top