Fakulta informačních technologií VUT v Brně

Detail publikace

Reducing memory in high-speed packet classification

PUŠ Viktor a KOŘENEK Jan. Reducing memory in high-speed packet classification. In: Proceedings of the 8th International Wireless Communications and Mobile Computing Conference. Limassol: Frederick University, 2012, s. 437-442. ISBN 978-1-4577-1377-4.
Název česky
Redukce paměti ve vysokorychlostní klasifikaci paketů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Puš Viktor, Ing. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
Abstrakt
Bylo navrženo mnoho algoritmů klasifikace paketů, ale všechny dosahují vysokých rychlostí pouze za cenu příliš velké paměti. Navrhujeme nový algoritmus, který používá čtyři techniky ke snížení paměťových požadavků: rozdělení sady pravidel na podmnožiny, odstranění kritických pravidel, barvení prefixů a perfektní hashování. Algoritmus je navržen pro zřetězené hardwarové zpracování, může dosáhnout propustnost 266 milionů paketů za sekundu, což odpovídá 178 Gb/s pro nejkratší 64B pakety a převyšuje starší metody o 66 % v průměru pro pravidla nám dostupná.
Rok
2012
Strany
437-442
Sborník
Proceedings of the 8th International Wireless Communications and Mobile Computing Conference
Konference
IWCMC 2012 Wireless LANs and Wireless PANs Symposium, Cyprus, CY
ISBN
978-1-4577-1377-4
Vydavatel
Frederick University
Místo
Limassol, CY
BibTeX
@INPROCEEDINGS{FITPUB10167,
   author = "Viktor Pu\v{s} and Jan Ko\v{r}enek",
   title = "Reducing memory in high-speed packet classification",
   pages = "437--442",
   booktitle = "Proceedings of the 8th International Wireless Communications and Mobile Computing Conference",
   year = 2012,
   location = "Limassol, CY",
   publisher = "Frederick University",
   ISBN = "978-1-4577-1377-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10167"
}
Soubory
Nahoru