Detail publikace

Hardware Architecture for Packet Classification with Prefix Coloring

PUŠ Viktor, KAJAN Michal a KOŘENEK Jan. Hardware Architecture for Packet Classification with Prefix Coloring. In: IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011. Cottbus: IEEE Computer Society, 2011, s. 231-236. ISBN 978-1-4244-9753-9.
Název česky
Hadrwarová architektura pro klasifikaci paketů s barvením prefixů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Puš Viktor, Ing. (UPSY FIT VUT)
Kajan Michal, Ing. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
Abstrakt

Klasifikace paketů je často užívaná operace v zařízeních pro síťovou bezpečnost. Spolu se zrychlováním sítí rostou nároky na hardwarovou akceleraci klasifikace paketů v obvodech FPGA nebo ASIC. Dnešní hardwarové algoritmy dosahují gigabitových rychlostí, ale vyžadují mnoho paměti. Navrhujeme nový algoritmus a hardwarovou architekturu redukující paměťové požadavky dekompozičních metod klasifikace paketů. Algoritmus využívá barvení prefixů k redukci velkého množství pravidel vzniklého kartézským součinem. Hardwarová architektura je navržena jako pipeline s propustností 266 milionů paketů za sekundu s využitím běžného FPGA a jedné externí paměti. Největší silou algoritmu je konstantní časová složitost vyhledání, což činí řešení odolným proti různým třídám síťových útoků.

Rok
2011
Strany
231-236
Sborník
IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011
Konference
IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2011, Cottbus, DE
ISBN
978-1-4244-9753-9
Vydavatel
IEEE Computer Society
Místo
Cottbus, DE
BibTeX
@INPROCEEDINGS{FITPUB9564,
   author = "Viktor Pu\v{s} and Michal Kajan and Jan Ko\v{r}enek",
   title = "Hardware Architecture for Packet Classification with Prefix Coloring",
   pages = "231--236",
   booktitle = "IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011",
   year = 2011,
   location = "Cottbus, DE",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-4244-9753-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9564"
}
Soubory
Nahoru