Open AccessEfficient Bloom filter for network protocols using AES instruction set
Author(s) -
Zhang Yao,
Zheng Zhiming,
Zhang Xiao
Publication year - 2017
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2016.0641
Subject(s) - bloom filter , computer science , hash function , filter (signal processing) , bloom , set (abstract data type) , the internet , gigabit , computer network , telecommunications , operating system , computer security , ecology , computer vision , biology , programming language
The Internet continues to flourish, while an increasing number of network applications are found deploying Bloom filters. However, the heterogeneity of the Bloom filter realisations complicates the utilisation of relevant applications. Moreover, when applying Bloom filter to traffic that usually has a gigabit capacity, even insignificant delays will accumulate and restrict the effectiveness of the real‐time protocols. In this study, the authors present a Bloom filter construction that can be easily and consistently adopted at network nodes, with also considerable processing speed. Specifically, the authors show that AES‐based hashes are adequate to create Bloom filters correctly. Then they illustrate how AES new instructions (AES‐NI) can be leveraged to accelerate the Bloom filter realisation. According to the authors' experimental results, the proposed Bloom filter enables the best speed performance compared to the competing approaches.