Detail publikačního výsledku

Fast Packet Classification Using Perfect Hash Functions

PUŠ, V.

Originální název

Fast Packet Classification Using Perfect Hash Functions

Anglický název

Fast Packet Classification Using Perfect Hash Functions

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Anglický 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

Klíčová slova v angličtině

FPGA, Hardware, Firewall

Autoři

PUŠ, V.

Rok RIV

2010

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"
}