Detail publikace

Fast Packet Classification Using Perfect Hash Functions

PUŠ, V.

Originální název

Fast Packet Classification Using Perfect Hash Functions

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

Packet classification is an important operation for applications such as routers, firewalls or intrusion detection systems. Many algorithms and hardware architectures for packet classification have been created, but none of them can compete with the speed of TCAMs in the worst case. I propose new hardware-based algorithm for packet classification. The solution is based on problem decomposition and is aimed at the highest network speeds. A unique property of the algorithm is the constant time complexity in terms of external memory accesses. The algorithm performs exactly two external memory accesses to classify a packet. Using FPGA and one commodity SRAM chip, a throughput of 150 million packets per second can be achieved.

Klíčová slova

FPGA, Hardware, Firewall

Autoři

PUŠ, V.

Rok RIV

2008

Vydáno

27. 11. 2008

Místo

Praha

ISBN

978-80-01-04205-2

Kniha

ACM Student Research Competition 2008

Strany od

9

Strany do

16

Strany počet

8

BibTex

@inproceedings{BUT30720,
  author="Viktor {Puš}",
  title="Fast Packet Classification Using Perfect Hash Functions",
  booktitle="ACM Student Research Competition 2008",
  year="2008",
  pages="9--16",
  address="Praha",
  isbn="978-80-01-04205-2"
}