Detail publikace
Hardware Architecture for Packet Classification with Prefix Coloring
Kajan Michal, Ing. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
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ů.
@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" }