Department of Computer Systems

Conference paper

DOBAI Roland, KOŘENEK Jan and SEKANINA Lukáš. Adaptive Development of Hash Functions in FPGA-Based Network Routers. In: 2016 IEEE Symposium Series on Computational Intelligence. Athens: IEEE Computational Intelligence Society, 2016, pp. 1-8. ISBN 978-1-5090-4240-1. Available from: http://ieeexplore.ieee.org/document/7850171/
Publication language:english
Original title:Adaptive Development of Hash Functions in FPGA-Based Network Routers
Title (cs):Adaptivní vývoj hašovacích funkcí v síťových směrovačích na bázi FPGA
Pages:1-8
Proceedings:2016 IEEE Symposium Series on Computational Intelligence
Conference:IEEE Symposium Series on Computational Intelligence 2016
Place:Athens, GR
Year:2016
URL:http://ieeexplore.ieee.org/document/7850171/
ISBN:978-1-5090-4240-1
Publisher:IEEE Computational Intelligence Society
Keywords
Evolution, hash function, Cuckoo hash, feedback shift register, IP, FPGA, Zynq
Annotation
Accelerated network technologies are crucial for implementing packet processing in high-speed computer networks and therefore, network routers accelerated by field-programmable gate arrays (FPGAs) are becoming common. One of the time-critical jobs in routers is packet classification which requires rapid lookup in tables. Fast hash computation is a must in order to process the packets in time. Adaptive development of hash functions is proposed in this paper. The hash functions are based on non-linear feedback shift registers and configured by an evolutionary algorithm. The hash functions are developed inside of an FPGA-based network router and fine-tuned for the given table content. The experiments on the problem of hashing Internet Protocol (IP) addresses demonstrate that the evolved simple hash functions provide faster hash computation, better memory resource utilization and require smaller chip area in comparison with conventional hash functions. The best conventional hash function was able to store by a couple of hundred less IP addresses in a 8k hash table, the computation of hashes was by 42% slower, and the implementation required 15-times more hardware area.
BibTeX:
@INPROCEEDINGS{
   author = {Roland Dobai and Jan Ko{\v{r}}enek and Luk{\'{a}}{\v{s}}
	Sekanina},
   title = {Adaptive Development of Hash Functions in FPGA-Based Network
	Routers},
   pages = {1--8},
   booktitle = {2016 IEEE Symposium Series on Computational Intelligence},
   year = {2016},
   location = {Athens, GR},
   publisher = {IEEE Computational Intelligence Society},
   ISBN = {978-1-5090-4240-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=11216}
}

Your IPv4 address: 54.162.105.241
Switch to IPv6 connection

DNSSEC [dnssec]