Detail publikace

Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí

PUŠ, V. Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí. Proceedings EEICT 2008. Brno: 2008. s. 236-238. ISBN: 978-80-214-3615-2.
Název anglicky
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Puš Viktor, Ing., Ph.D.
Klíčová slova

FPGA, Firewall

Abstrakt

Tento článek se zabývá klasifikací paketů v počítačových sítích. Po analýze syntetických a reálných množin pravidel, navrhujeme nový algoritmus, vhodný pro hardwarovou implementaci. Unikátní vlastností algoritmu je konstantní časová složitost vzhledem k počtu přístupů do externí paměti. Současně navrhujeme metodu pro snížení velikosti potřebné paměti. Očekávaná maximální propustnost algoritmu je 32 Gbit/s v nejhorším případě.

Rok
2008
Strany
236–238
Sborník
Proceedings EEICT 2008
Konference
Student EEICT 2008, FEKT VUT v Brně, CZ
ISBN
978-80-214-3615-2
Místo
Brno
BibTeX 
@inproceedings{BUT30719,
  author="Viktor {Puš}",
  title="Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí",
  booktitle="Proceedings EEICT 2008",
  year="2008",
  pages="236--238",
  address="Brno",
  isbn="978-80-214-3615-2"
}
Nahoru