Comparison of Cuckoo Hash Table and Bloom Filter for Fast Packet Filtering Using Data Plane Development Kit (CROSBI ID 695473)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Sičić, Ivan ; Slovenec, Karlo ; Petricioli, Lucija ; Mikuc, Miljenko
engleski
Comparison of Cuckoo Hash Table and Bloom Filter for Fast Packet Filtering Using Data Plane Development Kit
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.
cuckoo hash ; bloom filter ; packet filtering ; Data Plane Development Kit ; lawful interception
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
477-482.
2019.
objavljeno
10.23919/softcom.2019.8903891
Podaci o matičnoj publikaciji
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)
1847-358X
Podaci o skupu
27th International Conference of Software, Telecommunications and Computer Networks (SoftCOM 2019)
predavanje
19.09.2019-21.09.2019
Split, Hrvatska
Povezanost rada
Elektrotehnika, Računarstvo