Publication detail

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

PUŠ, V.

Original Title

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

Czech Title

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

Language

cs

Original Abstract

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

Czech abstract

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

Documents

BibTex


@inproceedings{BUT30719,
  author="Viktor {Puš}",
  title="Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí",
  annote="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ě.",
  address="NEUVEDEN",
  booktitle="Proceedings EEICT 2008",
  chapter="30719",
  edition="NEUVEDEN",
  howpublished="print",
  institution="NEUVEDEN",
  year="2008",
  month="april",
  pages="236--238",
  publisher="NEUVEDEN",
  type="conference paper"
}