Detail publikace

Evolutionary design of hash function pairs for network filters

DOBAI Roland, KOŘENEK Jan a SEKANINA Lukáš. Evolutionary design of hash function pairs for network filters. Applied Soft Computing, roč. 56, č. 7, 2017, s. 173-181. ISSN 1568-4946. Dostupné z: http://dx.doi.org/10.1016/j.asoc.2017.03.009
Název česky
Evoluční návrh párů hašovacích funkcí pro síťové filtry
Typ
článek v časopise
Jazyk
angličtina
Autoři
Dobai Roland, Ing., Ph.D. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT)
URL
Abstrakt

Filtrování síťového provozu je důležitou oblastí v rámci vysokorychlostních počí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 velmi krá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 redukovat offline činnost filtru, která způsobuje prodlevu kvůli nutnosti přepočítat obsahy 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í IP adres. 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í. 

Rok
2017
Strany
173-181
Časopis
Applied Soft Computing, roč. 56, č. 7, ISSN 1568-4946
Vydavatel
Elsevier Science
DOI
10.1016/j.asoc.2017.03.009
UT WoS
000402364000014
EID Scopus
2-s2.0-85029600112
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"
}
Soubory
Nahoru