Fakulta informačních technologií VUT v Brně

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, 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
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
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