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

Type

conference paper

Language

Czech

Authors

Kaštil Jan, Ing., Ph.D., DIFS (FIT), DCSY (FIT)

Abstract

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í.

English abstract

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í.

Keywords

Detekce průniků, regulární výraz, rozpoznávání protokolů, perfektní
hashování.

English keywords

Detekce průniků, regulární výraz, rozpoznávání protokolů, perfektní
hashování.

Published

2010

Pages

109–114

Proceedings

Počítačové architektury a diagnostika 2010

ISBN

978-80-214-4140-8

Publisher

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

Place

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"
}

Projects

Secured, reliable and adaptive computer systems, BUT, Vnitřní projekty VUT, FIT-S-10-1, start: 2010-03-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running

Research groups

Accelerated Network Technologies Research Group (RG ANT)

Departments

Department of Computer Systems (DCSY)