Prihvat, filtriranje i slanje IP paketa pri velikim brzinama prometa

master's thesis

• Title (english): Recieving, filtering and sending IP packets on high-throughput networks
• Author: Ivan Sičić
• Mentor: Miljenko Mikuc (mentor)
• Committee member: Miljenko Mikuc (predsjednik povjerenstva)
• Committee member: Dragan Jevtić (član povjerenstva)
• Committee member: Marin Vuković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad bavi se obradom paketa pri velikim brzinama na procesorima opće namjene. Ukratko su navedene okolnosti koje te brzine stvaraju iz pogleda ograničenja sklopovlja, poglavito latencije glavne memorije, te su pojašnjeni nedostaci naslijeđene izvedbe obrade paketa u operacijskim sustavima. Potom su iznesene preporuke i tehnike optimizacije koje mogu donijeti povećanje performansi, kao i pregled često korištenih platformi za brzu obradu paketa, a potom su te tehnike primijenjene na područje filtriranja paketa, na primjeru Bloomova filtera. Postojeće implementacije u DPDK knjižnicama uspoređene su s blokovno organiziranim Bloomovim filterima, te je utvrđeno povećanje performansi uslijed boljeg iskorištenja predmemorije. Usto, rad pruža kratki pregled DPDK-a, daje naputke za postavljanje, te pojašnjava korištenje osnovnih funkcija na primjeru jednostavnog programa za prosljeđivanje.

Abstract (english)

This paper deals with fast packet processing on general-purpose CPUs. A short explanation of circumstances which arise from short interpacket times and how they compare to hardware limitations, mainly memory latency, is given, along with an overview of deficiencies of legacy implementation of packet processing in operating system kernel. Afterwards, recommendations and optimization techniques for achieving high performance are presented, as well as an overview of often used high speed packet processing platforms. Then, aforementioned techniques are applied to packet filtering, specifically to achieve better performing Bloom filter. Existing implementations found in DPDK libraries are compared to a blocked Bloom filter, with results showing performance gain arising from more efficient cache memory usage. Furthermore, paper gives a summary of features DPDK provides, followed by installation instructions and a brief introduction to essentials of building a DPDK application using a simple forwarding example.

• Keywords: Brza obrada paketa; filtriranje; DPDK; blokovno organizirani; Bloomov filter
• Keywords (english): Fast packet processing; filtering; DPDK; blocked Bloom filter
• Language: croatian
• URN:NBN: urn:nbn:hr:168:942774
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 09:20:06