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

Detail publikace

Hash-based Pattern Matching for High Speed Networks

FUKAČ Tomáš a KOŘENEK Jan. Hash-based Pattern Matching for High Speed Networks. In: 2019 22nd International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS). Cluj-Napoca: Institute of Electrical and Electronics Engineers, 2019, s. 1-5. ISBN 978-1-72810-073-9.
Název česky
Vyhledávání vzorů založené na hash funkcích pro vysokorychlostní sítě
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt
Vyhledávání vzorů specifikovaných regulárními výrazy je výpočetně náročná operace, která je široce používaná v aplikacích pro monitorování síťového provozu. Se vzrůstající se rychlostí síťových linek a počtem hledaných vzorů je nutné architektury pro jejich vyhledávání upravit tak, aby zvládaly zpracovat veškerý provoz. Zvýšení rychlosti zpracování je možné dosáhnout dobře známou technikou multi-striding, která má však za následek výrazný nárůst zdrojů FPGA. Z tohoto důvodu jsme se zaměřili na vytvoření architektury pro rychlou pre-filtraci síťového provozu. Navržený pre-filtr pomocí hash funkcí prování rychlé vyhledávání množiny krátkých řetězců, které jsou odvozeny z původního regulárního výrazu. Pre-filtr výrazně redukuje vstupní síťový provoz, proto následné přesné vyhledávání může být prováděno na výrazně nižší rychlosti značně pomalejším automatem mapovaným do logiky FPGA nebo pomocí CPU. Článek popisuje analýzu falešně pozitivních nálezů pre-filtru v závislosti na délce zvolených řetězů. Jejich počet je nízký, přestože jsou použity velmi krátké řetězce. Tímto řešením je možné výrazně redukovat vstupní provoz, například pro 100 Gb linky je pre-filtr schopen redukovat vstupní provoz na 1,83 Gb/s vyhledáváním řetězců o pouze čtyřech znacích.
Rok
2019
Strany
1-5
Sborník
2019 22nd International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)
Konference
22nd IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2019, Doubletree by Hilton hotel, 9-13 Sindicatelor Street, Cluj, 400029, Romania, RO
ISBN
978-1-72810-073-9
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
Cluj-Napoca, RO
DOI
BibTeX
@INPROCEEDINGS{FITPUB11903,
   author = "Tom\'{a}\v{s} Fuka\v{c} and Jan Ko\v{r}enek",
   title = "Hash-based Pattern Matching for High Speed Networks",
   pages = "1--5",
   booktitle = "2019 22nd International Symposium on Design and Diagnostics of Electronic Circuits \& Systems (DDECS)",
   year = 2019,
   location = "Cluj-Napoca, RO",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-72810-073-9",
   doi = "10.1109/DDECS.2019.8724652",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11903"
}
Nahoru