Real-time sensitive network applications are emerging and require ultra-low latency to reach the desired QoS. A main issue that contributes to latency is excessive buffering at intermediate switches and routers. Existing queuing strategies that aim to reduce buffering induced latency typically apply a single queue AQM that does not support service differentiation and treats all packets equally. The recently proposed per packet value framework utilizes a packet value marker and a packet value aware AQM to solve this issue by supporting service differentiation in a single queue and introducing more advanced policies for resource sharing. However, the per packet value framework is implemented and tested in a software environment with no possibility to study the performance on hardware equipment. This thesis utilizes P4 to design and implement a packet value marker on dataplane programmable devices. The marker should be capable of supporting multiple resource sharing policies, following resource sharing policies accurately, and not being the bottleneck in the network. A target-independent packet value marker is designed and modified with target-dependent P4 constructs to fit the implementation requirements of a Tofino switch and a Netronome smart NIC. An accurate Tofino implementation using this approach is difficult to achieve because of a complicated random number generation process and resource limitation. Evaluation using a testbed with a Netronome marker shows that the marker achieves desired functionality with accurate packet value distribution for throughputs larger than 5000 Kbps. However, the challenge of concurrent packet processing combined with a smart NIC that does not have powerful packet processing cores results in the marker having lower throughput and higher latency than expected. The evaluation also shows that resource limitation in terms of available memory and the number of supported policies affects the maximum number of supported users. We also ported a version to a switching ASIC with limited functionality due to the restrictions of the hardware platform. Our evaluation also provides insights into how such a marking scheme performs on different hardware targets and the limitation imposed by such target specific architecture. / Realtids Känsliga nätverksapplikationer utvecklas och kräver ultra-låg latens för att nå önskad QoS. Befintliga lösningar på detta problem tillämpar AQM på en enda kö och stöder inte tjänst differentiering och behandlar alla paket lika. Det nyligen föreslagna ramverket per packet value löser problemet genom att stödja tjänst differentiering på en kö och införa mer avancerade policyer för resursdelning. Ramverket per packet value implementeras och testas i en mjukvaru miljö utan möjlighet att studera prestanda på hårdvaru utrustning. Denna avhandling använder P4 för att designa och implementera en packet value marker på dataplan programmerbara enheter. Markern bör kunna stödja flera resursdelning principer, följa resursdelning principer exakt, och inte vara bottlenecken i nätverket. En hårdvaruoberoende packet value marker är designad och modifierad med hårdvaruberoende P4-konstruktioner för att passa implementerings kraven för en Tofino switch och en Netronome smart NIC. Slumpmässig talgenerering och resursbegränsning resulterar i en misslyckad implementering av en marker på Tofino med detta tillvägagångssätt. Utvärdering med hjälp av en testbädd med en Netronome marker visar att ett enanvändarscenario och en slumptalsgenerator orsakar lägre genomströmning och högre latens jämfört med forwarding. Resultaten visar att denna metod för Markern är felaktig när man tillämpar policyer vid lägre genomströmningar. Utvärderingen visar också att det maximala antalet användare begränsas av minnet och antalet policyer som stöds. Denna utvärdering ger inblick i hur en sådan marking algoritm är designad och svårigheterna med implementering för olika hårdvara.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kau-85825 |
| Date | January 2021 |
| Creators | Shaker, Maher |
| Publisher | Karlstads universitet, Institutionen för matematik och datavetenskap (from 2013) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds