Publication Details

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.

English title

FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS

Type

conference paper

Language

Czech

Authors

Puš Viktor, Ing., Ph.D.

Keywords

FPGA, Firewall

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.

Published

2008

Pages

236–238

Proceedings

Proceedings EEICT 2008

Conference

Student EEICT 2008, FEKT VUT v Brně, CZ

ISBN

978-80-214-3615-2

Place

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