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

Detail publikace

Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích

KAŠTIL Jan. Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích. In: Počítačové architektury a diagnostika 2010. Brno: Fakulta informačních technologií VUT v Brně, 2010, s. 109-114. ISBN 978-80-214-4140-8.
Název anglicky
Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Kaštil Jan, Ing. (UPSY FIT VUT)
Klíčová slova
Detekce průniků, regulární výraz, rozpoznávání protokolů, perfektní
hashování.

Abstrakt
Zároveň s rostoucím významem počítačových sítí rostou také požadavky na
jejich rychlost, kvalitu a spolehlivost. Zrychlování počítačových sítí způsobuje zvýšení
požadavků na efektivitu základních síťových algoritmů a zvyšování kvality a
spolehlivosti má za následek nárůst složitosti těchto algoritmů. Vyhledávání regulárních
výrazů v síťovém provozu patří k základním operacím pro zajištění kvality a spolehlivosti
moderních počítačových sítí. Tato práce představuje algoritmus, který je schopen
vyhledávat zadanou množinu regulárních výrazů v reálném čase na multigigabitových
propustnostech. Základní vlastností algoritmu je centralizovaná a malá stavová
informace, což umožňuje snadné přepínání kontextu vyhledávací jednotky. Práce také
představuje metodu úspory paměti potřebné pro vyhledávací jednotku za cenu zavedení
nenulové pravděpodobnosti chyby ve vyhledání.

Anotace
Zároveň s rostoucím významem počítačových sítí rostou také požadavky na
jejich rychlost, kvalitu a spolehlivost. Zrychlování počítačových sítí způsobuje zvýšení
požadavků na efektivitu základních síťových algoritmů a zvyšování kvality a
spolehlivosti má za následek nárůst složitosti těchto algoritmů. Vyhledávání regulárních
výrazů v síťovém provozu patří k základním operacím pro zajištění kvality a spolehlivosti
moderních počítačových sítí. Tato práce představuje algoritmus, který je schopen
vyhledávat zadanou množinu regulárních výrazů v reálném čase na multigigabitových
propustnostech. Základní vlastností algoritmu je centralizovaná a malá stavová
informace, což umožňuje snadné přepínání kontextu vyhledávací jednotky. Práce také
představuje metodu úspory paměti potřebné pro vyhledávací jednotku za cenu zavedení
nenulové pravděpodobnosti chyby ve vyhledání.

Rok
2010
Strany
109-114
Sborník
Počítačové architektury a diagnostika 2010
Konference
Počítačové architektury a diagnostika 2010, PAD 2010, Češkovice, CZ
ISBN
978-80-214-4140-8
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9357,
   author = "Jan Ka\v{s}til",
   title = "Vysokorychlostn\'{i} vyhled\'{a}v\'{a}n\'{i} regul\'{a}rn\'{i}ch v\'{y}raz\r{u} v s\'{i}\v{t}ov\'{y}ch toc\'{i}ch",
   pages = "109--114",
   booktitle = "Po\v{c}\'{i}ta\v{c}ov\'{e} architektury a diagnostika 2010",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4140-8",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/9357"
}
Nahoru