Detail publikace

Increasing Memory Efficiency of Hash-Based Pattern Matching for High-Speed Networks

FUKAČ Tomáš, MATOUŠEK Jiří, KOŘENEK Jan a KEKELY Lukáš. Increasing Memory Efficiency of Hash-Based Pattern Matching for High-Speed Networks. In: 2021 International Conference on Field-Programmable Technology, ICFPT 2021. Auckland: Institute of Electrical and Electronics Engineers, 2021, s. 185-193. ISBN 978-1-6654-2010-5. Dostupné z: https://ieeexplore.ieee.org/document/9609859
Název česky
Zvyšování efektivity využití paměti vyhledávání vzorů založeného na hash funkcích pro vysokorychlostní sítě
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Fukač Tomáš, Ing. (UPSY FIT VUT)
Matoušek Jiří, Ing., Ph.D. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT)
URL
Klíčová slova

hash funkce, síťová bezpečnost, hledání vzorů, vysokorychlostní sítě

Abstrakt

Zvyšující se rychlost síťových linek neustále zvyšuje požadavky na výkonnost systémů zajišťujících zabezpečení a monitorování sítě, včetně jejich typického zástupce Intrusion Detection System (IDS). Aby bylo možné provozovat aplikace IDS jako jsou Snort a Suricata v sítích podporujících propustnost 100 Gb/s nebo dokonce vyšší, aproximuje dříve navržená architektura prefiltru přesné hledání vzorů pomocí vyhledávání založeného na hashování krátkých řetězců, které představují danou sadu pravidel. Tato architektura může škálovat podporovanou propustnost úpravou počtu paralelních hash funkcí a bloků pamětí, které jsou použity pro implementaci hashovací tabulky. Protože každá hashovací funkce může adresovat každý paměťový blok, škálování propustnosti zvyšuje také celkovou kapacitu hashovací tabulky. Nicméně původní architektura využívá dostupnou kapacitu hašovací tabulky neefektivně. Navrhujeme proto tři optimalizační techniky, které jednak snižují množství informace uložené v hašovací tabulce a zvyšují její dosažitelné obsazení. Kromě toho navrhujeme také modifikaci architektury, která umožňuje efektivně využít zdroje. Ve srovnání s původní architekturou prefiltru zvyšuje kombinace navržených optimalizací pro propustnosti 100 Gb/s dosažitelnou kapacitu pro krátké řetězce o tři řády. Zároveň snižuje využití logických zdrojů FPGA na pouhou třetinu.

Rok
2021
Strany
185-193
Sborník
2021 International Conference on Field-Programmable Technology, ICFPT 2021
Konference
2021 The International Conference on Field-Programmable Technology, Auckland, NZ
ISBN
978-1-6654-2010-5
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
Auckland, NZ
DOI
10.1109/ICFPT52863.2021.9609859
UT WoS
000792703100026
EID Scopus
2-s2.0-85123220423
BibTeX 
@INPROCEEDINGS{FITPUB12534,
   author = "Tom\'{a}\v{s} Fuka\v{c} and Ji\v{r}\'{i} Matou\v{s}ek and Jan Ko\v{r}enek and Luk\'{a}\v{s} Kekely",
   title = "Increasing Memory Efficiency of Hash-Based Pattern Matching for High-Speed Networks",
   pages = "185--193",
   booktitle = "2021 International Conference on Field-Programmable Technology, ICFPT 2021",
   year = 2021,
   location = "Auckland, NZ",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-6654-2010-5",
   doi = "10.1109/ICFPT52863.2021.9609859",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12534"
}
Nahoru