Publication Details

FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS

PUŠ Viktor. FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS. In: Proceedings EEICT 2008. Brno, 2008, pp. 236-238. ISBN 978-80-214-3615-2.

English title

Type

conference paper

Language

czech

Authors

Puš Viktor, Ing. (DCSY FIT BUT)

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, Brno, CZ

ISBN

978-80-214-3615-2

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB8797,
   author = "Viktor Pu\v{s}",
   title = "FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS",
   pages = "236--238",
   booktitle = "Proceedings EEICT 2008",
   year = 2008,
   location = "Brno, CZ",
   ISBN = "978-80-214-3615-2",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8797"
}