Detail publikace

Regular Expression Matching with Pipelined Delayed Input DFAs for High-speed Networks

MATOUŠEK, D.; KUBIŠ, J.; MATOUŠEK, J.; KOŘENEK, J. Regular Expression Matching with Pipelined Delayed Input DFAs for High-speed Networks. In ANCS 2018 - Proceedings of the 2018 Symposium on Architectures for Networking and Communications Systems. Ithaca, NY: Association for Computing Machinery, 2018. p. 104-110. ISBN: 978-1-4503-5902-3.
Název česky
Vyhledávání vzorů popsaných regulárními výrazy za použití zřetězených automatů se zpožděným vstupem pro vysokorychlostní sítě
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Matoušek Denis, Ing.
Kubiš Juraj, Ing.
Matoušek Jiří, Ing., Ph.D. (UPSY)
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

Regular expression matching, 100 Gbps, 400 Gbps, Delayed Input DFA, Pipelined automata

Abstrakt

Vyhledávání vzorů popsaných regulárními výrazy je jednou z nejčastěji využívaných operací v aplikacích pro monitorování síťové bezpečnosti. S rostoucí rychlostí síťových linek dosahující 100 Gb/s a 400 Gb/s je nutné přizpůsobit i výkon zpracování síťových dat a poskytnout operaci vyhledávání vzorů na takových rychlostech. Ačkoli bylo navrženo mnoho algoritmů a architektur, žádná z nich nedosahuje rychlosti zpracování dat 100 Gb/s se současnou podporou rychlé změny sady regulárních výrazů. Tento článek popisuje novou architekturu, která pokrývá oba zmíněné požadavky. Navrhovaná architektura používá vícenásobné, paměťově efektivní automaty se zpožděným vstupem (D2FA), které jsou zapojeny do zřetězené linky. Lokální komunikace všech automatů umožňuje architektuře pracovat na vysoké frekvenci i pro velký počet paralelních automatů a propustnost zpracování dat architektury tak škáluje na stovky gigabitů za sekundu. Článek dále analyzuje škálování počtu paralelních automatů a velikost vyrovnávacích pamětí pro dosažení požadované propustnosti. Za použití parametrů získaných při zpracování dat zachycených na reálné síti dvěma sadami regulárních výrazů (reprezentovaných D2FA) byla propustnost zpracování dat architektury škálována na 400 Gb/s.

Rok
2018
Strany
104–110
Sborník
ANCS 2018 - Proceedings of the 2018 Symposium on Architectures for Networking and Communications Systems
ISBN
978-1-4503-5902-3
Vydavatel
Association for Computing Machinery
Místo
Ithaca, NY
DOI
10.1145/3230718.3230730
UT WoS
000474465600010
EID Scopus
2-s2.0-85051669999
BibTeX 
@inproceedings{BUT155036,
  author="Denis {Matoušek} and Juraj {Kubiš} and Jiří {Matoušek} and Jan {Kořenek}",
  title="Regular Expression Matching with Pipelined Delayed Input DFAs for High-speed Networks",
  booktitle="ANCS 2018 - Proceedings of the 2018 Symposium on Architectures for Networking and Communications Systems",
  year="2018",
  pages="104--110",
  publisher="Association for Computing Machinery",
  address="Ithaca, NY",
  doi="10.1145/3230718.3230730",
  isbn="978-1-4503-5902-3",
  url="https://www.fit.vut.cz/research/publication/11711/"
}
Nahoru