Detail publikace

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

KAŠTIL, J. Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích. 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
česky
Autoři
Kaštil Jan, Ing., Ph.D.
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
ISBN
978-80-214-4140-8
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno
BibTeX 
@inproceedings{BUT34858,
  author="Jan {Kaštil}",
  title="Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích",
  booktitle="Počítačové architektury a diagnostika 2010",
  year="2010",
  pages="109--114",
  publisher="Fakulta informačních technologií VUT v Brně",
  address="Brno",
  isbn="978-80-214-4140-8"
}
Nahoru