Naslov
Comparison of Cuckoo Hash Table and Bloom Filter for Fast Packet Filtering Using Data Plane Development Kit

Autori
Sičić, Ivan ; Slovenec, Karlo ; Petricioli, Lucija ; Mikuc, Miljenko

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
2019 International Conference on Software, Telecommunications and Computer Networks (SoftCOM) / Begušić, Dinko ; Rožić, Nikola ; Radić, Joško ; Šarić, Matko - Split : Institute of Electrical and Electronics Engineers (IEEE), 2019, 477-482

Skup
27th International Conference of Software, Telecommunications and Computer Networks (SoftCOM 2019)

Mjesto i datum
Split, Hrvatska, 19.09.2019. - 21.09.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
cuckoo hash ; bloom filter ; packet filtering ; Data Plane Development Kit ; lawful interception

Sažetak
This paper presents a performance comparison of the cuckoo hash table and Bloom filter for packet classification with application in packet filtering with emphasis on lawful interception systems. Alongside enabling fast packet capture on commodity hardware, Data Plane Development Kit offers those methods already implemented in its library. We have chosen the cuckoo hash table as an exact classification method and the Bloom filter as a space-efficient probabilistic method that should have a better cache utilization and therefore more viable usage in performance critical systems, but allows false positive results. The execution time and memory requirements of the two methods are compared to determine whether the performance benefits of using a probabilistic method outweigh its drawbacks, and in which context those benefits arise.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA