Detail publikace
Evolutionary design of hash function pairs for network filters
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
evolution, hash function, network filter, field-programmable gate
array, cuckoo
Filtrování síťového provozu je důležitou oblastí v rámci vysokorychlostníchpočítačových sítí, zejména proto, že je obvykle definováno velké množstvífiltrovacích pravidel a dostupný čas pro jejich vyhledání a aplikaci je velmikrátký. Standardním řešením je akcelerace filtrování v hradlovém poli (FPGA),kde je rychlé nalezení příslušného filtrovacího pravidla zajištěno pomocíhašovací tabulky. Je žádoucí efektivně zaplnit tyto tabulky, s cílem redukovatoffline činnost filtru, která způsobuje prodlevu kvůli nutnosti přepočítatobsahy tabulek. V článku je navržena rekonfigurovatelná paralelní hašovacífunkce, která je hledána pomocí evolučního algoritmu pro potřeby filtrování IPadres. Experimentálně bylo ověřeno, že navržený přístup umožňuje rychléhašování a dosahuje vyšší zaplněnost hašovacích tabulek než konvenční řešení.
@article{BUT134465,
author="Roland {Dobai} and Jan {Kořenek} and Lukáš {Sekanina}",
title="Evolutionary design of hash function pairs for network filters",
journal="APPLIED SOFT COMPUTING",
year="2017",
volume="56",
number="7",
pages="173--181",
doi="10.1016/j.asoc.2017.03.009",
issn="1568-4946",
url="http://dx.doi.org/10.1016/j.asoc.2017.03.009"
}