Ing. Martin Žádník, Ph.D.

KEKELY Lukáš, ŽÁDNÍK Martin, MATOUŠEK Jiří and KOŘENEK Jan. Fast Lookup for Dynamic Packet Filtering in FPGA. In: 17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. Warszawa: IEEE Computer Society, 2014, pp. 219-222. ISBN 978-1-4799-4558-0.
Publication language:english
Original title:Fast Lookup for Dynamic Packet Filtering in FPGA
Title (cs):Rychlé vyhledávání pro dynamické filtrovaní paketů v FPGA
Pages:219-222
Proceedings:17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems
Conference:IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2014
Place:Warszawa, PL
Year:2014
ISBN:978-1-4799-4558-0
Publisher:IEEE Computer Society
Files: 
+Type Name Title Size Last modified
iconcuckoo.pdf297 KB2014-04-30 00:24:55
^ Clear selection
With selected:
Keywords
Cuckoo hash, binary search, packet filtering, FPGA
Annotation
Rapidly growing speed and complexity of computer networks impose new requirements on fast lookup structures which are utilized in many networking applications (SDN, firewalls, NATs, etc.). We propose a novel lookup concept based on the well-known cuckoo hashing, which can achieve good memory utilization, supplemented by a binary search tree for offloading the colliding keys and supporting LPM lookup. We also propose a hardware architecture implementing this lookup concept in the FPGA. Our solution is suitable for lookup of the variable-length keys in 100+Gbps networks. Memory utilization of the proposed concept is thoroughly evaluated and it is shown that the concept is scalable to external memory components.
BibTeX:
@INPROCEEDINGS{
   author = {Luk{\'{a}}{\v{s}} Kekely and Martin {\v{Z}}{\'{a}}dn{\'{i}}k
	and Ji{\v{r}}{\'{i}} Matou{\v{s}}ek and Jan Ko{\v{r}}enek},
   title = {Fast Lookup for Dynamic Packet Filtering in FPGA},
   pages = {219--222},
   booktitle = {17th IEEE Symposium on Design and Diagnostics of Electronic
	Circuits and Systems},
   year = {2014},
   location = {Warszawa, PL},
   publisher = {IEEE Computer Society},
   ISBN = {978-1-4799-4558-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10615}
}

Your IPv4 address: 54.221.76.68
Switch to IPv6 connection

DNSSEC [dnssec]