Faculty of Information Technology, BUT

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
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
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"
}
Back to top