Change search
ReferencesLink to record
Permanent link

Direct link
Linux Kernel Packet Transmission Performance in High-speed Networks
KTH, School of Information and Communication Technology (ICT).
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The Linux Kernel protocol stack is getting more and more additions as time goes by. As new technologies arise, more functions are implemented and might result is a certain amount of bloat. However new methods have been added to the kernel to circumvent common throughput issues and to maximize overall performances, given certain circumstances. To assess the ability of the kernel to produce packets at a given rate, we will use the pktgen tool.

Pktgen is a loadable kernel module dedicated to trac generation based on UDP. Its philosophy was to be in a low position in the kernel protocol stack to minimize the amount of overhead caused by usual APIs. As measurements are usually done in packets per second instead of bandwidth, the UDP protocol makes perfect sense to minimize the amount of time creating a packet. It has several options which will be investigated, and for further insights its transmission algorithm will be analysed. But a software is not just a compiled piece of code, it is a set of instructions ran on top of hardware. And this hardware may or may not comply with the design of one's software, making the execution slower than expected or in extreme cases even not functional.

This thesis aims to investigate the maximum capabilities of Linux packet transmissions in high-speed networks, e.g. 10 Gigabits or 40 Gigabits. To go deeper into the understanding of the kernel behaviour during transmission we will use proling tools, as perf and the newly adopted eBPF framework.

Abstract [sv]

Linux Kernel protokollstacken blir fler och fler tillägg som tiden går. Som ny teknik uppstår, fler funktioner har genomförts och kan leda till en viss mängd svälla. Men nya metoder har lagts till kärnan för att kringgå vanliga genomströmning problem och att maximera den totala föreställningar, med tanke på vissa omständigheter. Att fastställa förmågan hos kärnan för att producera paket med en given hastighet, kommer vi att använda pktgen verktyget.

Pktgen är en laddbar kärnmodul tillägnad trafik generation baserad på UDP. Dess filosofi var att vara i en låg position i kärnan protokollstacken för att minimera mängden av overhead orsakad av vanliga API:er. Som mätningarna görs vanligtvis i paket per sekund i stället för bandbredd, gör UDP-protokollet vettigt att minimera mängden tid på att skapa ett paket. Det har flera alternativ som kommer att undersökas, och för ytterligare insikter sin sändningsalgoritmen kommer att analyseras.

Men en programvara är inte bara en kompilerad bit kod, är det en uppsättning instruktioner sprang ovanpå hårdvara. Och den här maskinvaran kan eller inte kan följa med utformningen av en programvara, vilket gör utförandet långsammare än väntat eller i extrema fall även fungerar inte.

Denna avhandling syftar till att undersöka de maximala kapacitet Linux paketsändningar i höghastighetsnät, t.ex. 10 gigabit eller 40 Gigabit. För att gå djupare in i förståelsen av kärnan beteende under överföringen kommer vi att använda profilverktyg, som perf och det nyligen antagna ramen eBPF.

Place, publisher, year, edition, pages
2016. , 74 p.
Series
TRITA-ICT-EX, 2016:118
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-191435OAI: oai:DiVA.org:kth-191435DiVA: diva2:956412
Subject / course
Electrical Engineering
Examiners
Available from: 2016-08-30 Created: 2016-08-30 Last updated: 2016-08-30Bibliographically approved

Open Access in DiVA

fulltext(3445 kB)24 downloads
File information
File name FULLTEXT01.pdfFile size 3445 kBChecksum SHA-512
9d54d0227546f2c870b2d79e36dfc450aaa6a13564b97ae9f8f6941e3a7affc2dc30f63b82d29c5227521508fa47e951e35d9af2e45ba1184f7bfd231300225c
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 24 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 340 hits
ReferencesLink to record
Permanent link

Direct link