prikaz prve stranice dokumenta Implementacija Bloom filtera za analizu mrežnog prometa
No public access
undergraduate thesis
Implementacija Bloom filtera za analizu mrežnog prometa
2017. urn:nbn:hr:168:942853
Šindija, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Šindija, I. (2017). Implementacija Bloom filtera za analizu mrežnog prometa (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:942853

Šindija, Ivan. "Implementacija Bloom filtera za analizu mrežnog prometa." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:942853

Šindija, Ivan. "Implementacija Bloom filtera za analizu mrežnog prometa." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:942853

Šindija, I. (2017). 'Implementacija Bloom filtera za analizu mrežnog prometa', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:942853

Šindija I. Implementacija Bloom filtera za analizu mrežnog prometa [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 April 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:942853

I. Šindija, "Implementacija Bloom filtera za analizu mrežnog prometa", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:942853

Please login to the repository to save this object to your list.
Metadata
TitleImplementacija Bloom filtera za analizu mrežnog prometa
Title (english)Implementation of Bloom Filter for Network Traffic Analysis
AuthorIvan Šindija
MentorVlado Sruk (mentor)
Committee memberVlado Sruk (predsjednik povjerenstva)
Committee memberNikolina Frid (član povjerenstva)
Committee memberAdrian Satja Kurdija (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-09-20, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
TCP protokol je ranjiv na napade tipa SYN poplave i jedan od efikasnih načina obrane je Bloom filter. Bloom filteri su efikasne strukture podataka koje služe za pohranu velike količine podataka u mali memorijski prostor i omogućavaju brze provjere je li podatak sadržan u filteru. Vrijeme potrebno za provjeru pripadnosti Bloom filtera je neovisno o količini podataka sadržanih u Bloom filtru. U radu je analizirano ponašanje Bloom filtera prilikom obrade TCP prometa s ciljem provjere SYN-ACK/ACK(SYN) parova paketa. Na generiranim primjerima prometa ispitan je postotak lažno pozitivno prepoznatih paketa za tri različite implementacije brojećeg Bloom filtera. U radu je prikazana analiza ovisnosti efikasnosti Bloom filtera o broju primijenjenih hash funkcija i veličini internog polja.
Abstract (english)
The TCP protocol is vulnerable to SYN flood type attacks and one of the effective defense methods is the Bloom filter. Bloom filters are efficient data structures that serve to store large amounts of data in a small storage space and allow for quick checks if the data is contained in the filter. The time required to verify the affiliation of a Bloom filter is independent of the amount of data contained in the Bloom filter. In this paper, we analyze the Bloom filter behavior when processing TCP traffic with the purpose of checking the SYN-ACK / ACK (SYN) pairs of packets. In the generated traffic examples, the percentage of false positive recognized packages for three different counting Bloom filter code implementations was tested. The paper analyzes Bloom filter efficiency dependence on the number of applied hash functions and the size of the internal field.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:942853
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 01:17:09