Detail publikace

Reducing memory in high-speed packet classification

PUŠ, V.; KOŘENEK, J. Reducing memory in high-speed packet classification. Proceedings of the 8th International Wireless Communications and Mobile Computing Conference. Limassol: Frederick University, 2012. p. 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
anglicky
Autoři
Puš Viktor, Ing., Ph.D.
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

FPGA, SRAM, hardware, parallelism, classification

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
ISBN
978-1-4577-1377-4
Vydavatel
Frederick University
Místo
Limassol
BibTeX 
@inproceedings{BUT97051,
  author="Viktor {Puš} and Jan {Kořenek}",
  title="Reducing memory in high-speed packet classification",
  booktitle="Proceedings of the 8th International Wireless Communications and Mobile Computing Conference",
  year="2012",
  pages="437--442",
  publisher="Frederick University",
  address="Limassol",
  isbn="978-1-4577-1377-4",
  url="https://www.fit.vut.cz/research/publication/10167/"
}
Nahoru