Publication Details

FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS

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

English title

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="FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS",
  booktitle="Proceedings EEICT 2008",
  year="2008",
  pages="236--238",
  address="Brno",
  isbn="978-80-214-3615-2"
}