Publication Details

Evolutionary Design of Hash Functions for IPv6 Network Flow Hashing

GROCHOL David and SEKANINA Lukáš. Evolutionary Design of Hash Functions for IPv6 Network Flow Hashing. In: IEEE Congress on Evolutionary Computation. Los Alamitos: IEEE Computational Intelligence Society, 2020, pp. 1-8. ISBN 978-1-7281-6929-3.
Czech title
Evoluční návrh hašovacích funkcí pro hašování síťových toků v IPv6
Type
conference paper
Language
english
Authors
Grochol David, Ing., Ph.D. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Keywords

Cartesian genetic programming, linear genetic programming, hash function, network flow, Internet protocol

Abstract

Fast and high-quality network flow hashing is an essential operation in many high-speed network systems such as network monitoring probes. We propose a multi-objective evolutionary design method capable of evolving hash functions for IPv4 and IPv6 flow hashing. Our approach combines Cartesian genetic programming (CGP) with Non-dominated sorting genetic algorithm II (NSGA-II) and aims to optimize not only the quality of hashing, but also the execution time of the hash function. The evolved hash functions are evaluated on real data sets collected in computer network and compared against other evolved and conventionally created  hash functions.

Published
2020
Pages
1-8
Proceedings
IEEE Congress on Evolutionary Computation
Conference
IEEE Congress on Evolutionary Computation, Glasgow, GB
ISBN
978-1-7281-6929-3
Publisher
IEEE Computational Intelligence Society
Place
Los Alamitos, US
DOI
10.1109/CEC48606.2020.9185723
UT WoS
000703998201109
EID Scopus
2-s2.0-85092026507
BibTeX 
@INPROCEEDINGS{FITPUB12169,
   author = "David Grochol and Luk\'{a}\v{s} Sekanina",
   title = "Evolutionary Design of Hash Functions for IPv6 Network Flow Hashing",
   pages = "1--8",
   booktitle = "IEEE Congress on Evolutionary Computation",
   year = 2020,
   location = "Los Alamitos, US",
   publisher = "IEEE Computational Intelligence Society",
   ISBN = "978-1-7281-6929-3",
   doi = "10.1109/CEC48606.2020.9185723",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12169"
}
Back to top