Článek ve sborníku konference

 
Puš, V., Kajan, M., Kořenek, J.: Hardware Architecture for Packet Classification with Prefix Coloring, In: IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011, Cottbus, DE, IEEE CS, 2011, s. 231-236, ISBN 978-1-4244-9753-9
Jazyk publikace:angličtina
Název publikace:Hardware Architecture for Packet Classification with Prefix Coloring
Název (cs):Hadrwarová architektura pro klasifikaci paketů s barvením prefixů
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
Místo vydání:Cottbus, DE
Rok:2011
ISBN:978-1-4244-9753-9
Vydavatel:IEEE Computer Society
Soubory: 
+Typ Jméno Název Vel. Změněn
iconpaper.pdf163 KB2012-02-16 13:36:12
^ Vybrat vše
S vybranými:
Klíčová slova
FPGA, SRAM, hardware, parallelism, classification
Anotace
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ů.
BibTeX:
@INPROCEEDINGS{
   author = {Viktor Puš and Michal Kajan and Jan Koř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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9564}
}