Detail publikace

Fast Lookup for Dynamic Packet Filtering in FPGA

KEKELY, L.; ŽÁDNÍK, M.; MATOUŠEK, J.; KOŘENEK, J. Fast Lookup for Dynamic Packet Filtering in FPGA. In Proceedings of the 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014. Warszawa: IEEE Computer Society, 2014. p. 219-222. ISBN: 978-1-4799-4558-0.
Název česky
Rychlé vyhledávání pro dynamické filtrovaní paketů v FPGA
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kekely Lukáš, Ing., Ph.D. (UPSY)
Žádník Martin, Ing., Ph.D. (UPSY)
Matoušek Jiří, Ing., Ph.D. (UPSY)
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

Cuckoo hash, binary search, packet filtering, FPGA

Abstrakt

Rapidně rostoucí rychlost a komplexita počítačových sítí vytváří nové požadavky na rychlé vyhledávací struktury používané v mnohých síťových aplikacích (SDN, firewall, NAT, a podobně). Proto navrhujeme nový koncept vyhledávaní založen na známém kukaččím hašování umožňujícím dosažení dobrého využití paměti, které je doplněno o binární vyhledávací strom na odkládání kolizních klíčů a podporu vyhledávání nejdelších shodných prefixů. Taktéž navrhujeme hardwarovou architekturu implementující tento vyhledávací koncept v FPGA. Naše řešení je vhodné pro vyhledávání klíčů různé délky v 100+Gb/s sítích. Efektivita využití paměti dosahovaného navrženým konceptem je podrobně přezkoumána a také je ukázáno, že koncept je možné použít i pro externí paměť.              

Rok
2014
Strany
219–222
Sborník
Proceedings of the 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014
Konference
DDECS 2014, Warsaw, PL
ISBN
978-1-4799-4558-0
Vydavatel
IEEE Computer Society
Místo
Warszawa
DOI
10.1109/DDECS.2014.6868793
UT WoS
000346734200043
EID Scopus
2-s2.0-84938805667
BibTeX 
@inproceedings{BUT111579,
  author="Lukáš {Kekely} and Martin {Žádník} and Jiří {Matoušek} and Jan {Kořenek}",
  title="Fast Lookup for Dynamic Packet Filtering in FPGA",
  booktitle="Proceedings of the 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014",
  year="2014",
  pages="219--222",
  publisher="IEEE Computer Society",
  address="Warszawa",
  doi="10.1109/DDECS.2014.6868793",
  isbn="978-1-4799-4558-0",
  url="https://www.fit.vut.cz/research/publication/10615/"
}
Nahoru