Conference paper

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. New York: Association for Computing Machinery, 2009, pp. 165-166. ISBN 978-1-60558-630-4.
Publication language:english
Original title:Memory Optimization for Packet Classification Algorithms
Title (cs):Paměťová optimalizace algoritmů klasifikace paketů
Pages:165-166
Proceedings:Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Conference:ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010
Series:Association for Computing Machinery
Place:New York, US
Year:2009
ISBN:978-1-60558-630-4
Publisher:Association for Computing Machinery
Files: 
+Type Name Title Size Last modified
iconpaper.pdf74,4 KB2012-02-16 13:32:32
^ Select all
With selected:
Keywords
Packet Classification, FPGA, SRAM, Optimization
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.
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9113}
}

Your IPv4 address: 23.20.13.165
Switch to IPv6 connection

DNSSEC [dnssec]