Faculty of Information Technology, BUT

Publication Details

Evolutionary design of hash function pairs for network filters

DOBAI Roland, KOŘENEK Jan and SEKANINA Lukáš. Evolutionary design of hash function pairs for network filters. Applied Soft Computing, vol. 56, no. 7, pp. 173-181. ISSN 1568-4946. Available from: http://dx.doi.org/10.1016/j.asoc.2017.03.009
Czech title
Evoluční návrh párů hašovacích funkcí pro síťové filtry
Type
journal article
Language
english
Authors
URL
Keywords
evolution, hash function, network filter, field-programmable gate
array, cuckoo
Abstract
Network filtering is a challenging area in high-speed computer networks, mostly because lots of filtering rules are required and there is only a limited time available for matching these rules. Therefore, network filters accelerated by field-programmable gate arrays (FPGAs) are becoming common where the fast lookup of filtering rules is achieved by the use of hash tables. It is desirable to be able to fill-up these tables efficiently, i.e. to achieve a high table-load factor in order to reduce the offline time of the network filter due to rehashing and/or table replacement. A parallel reconfigurable hash function tuned by an evolutionary algorithm (EA) is proposed in this paper for Internet Protocol (IP) address filtering in FPGAs. The EA fine-tunes the reconfigurable hash function for a given set of IP addresses. The experiments demonstrate that the proposed hash function provides high-speed lookup and achieves a higher table-load factor in comparison with conventional solutions.
Published
2017
Pages
173-181
Journal
Applied Soft Computing, vol. 56, no. 7, ISSN 1568-4946
Publisher
Elsevier Science
DOI
BibTeX
@ARTICLE{FITPUB11244,
   author = "Roland Dobai and Jan Ko\v{r}enek and Luk\'{a}\v{s} Sekanina",
   title = "Evolutionary design of hash function pairs for network filters",
   pages = "173--181",
   journal = "Applied Soft Computing",
   volume = 56,
   number = 7,
   year = 2017,
   ISSN = "1568-4946",
   doi = "10.1016/j.asoc.2017.03.009",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11244"
}
Files
Back to top