Ing. Jan Kořenek, Ph.D.

KOŘENEK Jan a 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, s. 165-166. ISBN 978-1-60558-630-4.
Jazyk publikace:angličtina
Název publikace:Memory Optimization for Packet Classification Algorithms
Název (cs):Paměťová optimalizace algoritmů klasifikace paketů
Strany:165-166
Sborník:Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Konference:ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010
Řada knih:Association for Computing Machinery
Místo vydání:New York, US
Rok:2009
ISBN:978-1-60558-630-4
Vydavatel:Association for Computing Machinery
Soubory: 
+Typ Jméno Název Vel. Poslední změna
iconpaper.pdf74,4 KB2012-02-16 13:32:32
^ Vybrat vše
S vybranými:
Klíčová slova
Packet Classification, FPGA, SRAM, Optimization
Anotace
Navrhujeme novou metodu redukce datových struktur pro celou rodinu algoritmů klasifikace paketů, za cenu dodatečného zřetězeného zpracování s malým množstvím logiky. Redukce významně snižuje režii danou kartézským součinem pravidel. Díky tomu lze zkomprimovat datové struktury v průměru na 10 %. Díky vysoké kompresi je možné použít rychlou paměť na čipu a tím zpracovávat síťový provoz na vyšších rychlostech.
Abstrakt
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.cs?id=9113}
}

Vaše IPv4 adresa: 54.81.6.121
Přepnout na IPv6 spojení

DNSSEC [dnssec]