Detail publikace

Memory Optimization for Packet Classification Algorithms

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. Association for Computing Machinery. New York: Association for Computing Machinery, 2009, s. 165-166. ISBN 978-1-60558-630-4.
Název česky
Paměťová optimalizace algoritmů klasifikace paketů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
Puš Viktor, Ing. (UPSY FIT VUT)
Abstrakt

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.

Rok
2009
Strany
165-166
Sborník
Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Řada
Association for Computing Machinery
Konference
ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010, La Jolla, California, US
ISBN
978-1-60558-630-4
Vydavatel
Association for Computing Machinery
Místo
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"
}
Soubory
Nahoru