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í

English Title

FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS

Type

article in a collection out of WoS and Scopus

Language

Czech

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

English abstract

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.

Keywords

FPGA, Firewall

Key words in English

FPGA, Firewall

Authors

PUŠ, V.

RIV year

2008

Released

24. 4. 2008

Location

Brno

ISBN

978-80-214-3615-2

Book

Proceedings EEICT 2008

Pages from

236

Pages to

238

Pages count

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