Detail publikace

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

PUŠ, V.

Originální název

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

Anglický název

FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

Originální 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ě.

Anglický abstrakt

This paper deals with packet classification in computer networks. After the analysis of synthetic and real rulesets, we propose new algorithm suitable for hardware implementation. Unique property of this algorithm is constant time complexity in terms of external memory accesses. We also provide method for reduction of occupied memory space. Expected maximal throughput of the algorithm is 32 Gbit/s in the worst case.

Klíčová slova

FPGA, Firewall

Klíčová slova v angličtině

FPGA, Firewall

Autoři

PUŠ, V.

Rok RIV

2008

Vydáno

24. 4. 2008

Místo

Brno

ISBN

978-80-214-3615-2

Kniha

Proceedings EEICT 2008

Strany od

236

Strany do

238

Strany počet

3

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