Conference paper

PUŠ Viktor. FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS. In: Proceedings EEICT 2008. Brno, 2008, pp. 236-238. ISBN 978-80-214-3615-2.
Publication language:czech
Original title:FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Title (en):FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Pages:236-238
Proceedings:Proceedings EEICT 2008
Conference:Student EEICT 2008
Place:Brno, CZ
Year:2008
ISBN:978-80-214-3615-2
Keywords
FPGA, Firewall
Annotation
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.

BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=8797}
}

Your IPv4 address: 54.198.163.124
Switch to IPv6 connection

DNSSEC [dnssec]