Return to search

Performance analysis of the FRRouting Route Server

The delivery of IP traffic on the Internet depends on the complex interactions between a set of autonomous systems that exchange routing information about IP prefix destinations utilizing the Border Gateway Protocol (BGP). Autonomous systems are often connected to a route server located at an Internet eXchange Point, which facilitates the administration of BGP peering arrangements for all parties connected to it. One of the most popular open-source implementations of BGP is the FRRouting software suite, making it an important part of the Internet infrastructure. This thesis investigates the performance of FRRouting, configured as a route server, in terms of its capabilities of announcing routing information on the network to a set of peers emulating autonomous systems. The routing information consists of a set of distinct IP prefixes that FRRouting receives from its peers. With various benchmarks of different configurations, we relate the number of received prefixes to the number of prefixes that FRRouting has announced on the network to its peers in a given time span. The output of the thesis is a wide overview of how the performance of FRRouting is impacted by different configurations such as filtering of specific prefixes that are not announced to the peering networks. The obtained results show that there exists a divergence between the number of prefixes that have been received and announced by FRRouting. Specifically, the discrepancy shows that FRRouting, in our benchmarks, is incapable of announcing prefixes at the same rate as it receives these prefixes from its peers. In general, the number of announced prefixes is dependent on how the prefix filter is configured. However, one can question what real-world limitations this may result in. Suggestions for future work include developing a more realistic benchmarking environment that does not rely on emulated peers as well as improving how the routing information is recorded. There also exists a wide variety of other metrics and configurations of FRRouting that may reveal further limitations. / Leveransen av IP-trafik på Internet beror av komplexa interaktioner mellan en uppsättning autonoma system som utbyter dirigeringsinformation med hjälp av Border Gateway Protocol (BGP). Autonoma system är ofta anslutna till en dirigeringsserver belägen vid en Internetknutpunkt vilket underlättar administrationen av BGP-förbindelser mellan de parter som är anslutna till dirigeringsservern. En av de mest populära implementationerna av BGP med öppen källkod är FRRouting vilket gör denna mjukvara till en betydelsefull komponent för Internets infrastruktur. Detta arbete undersöker prestandan av FRRouting konfigurerad som en dirigeringsserver vad gäller dess kapacitet att behandla och via nätverket vidarebefordra dirigeringsinformation till en uppsättning autonoma system. Dirigeringsinformationen består av en samling IP-prefix som FRRouting erhåller från de autonoma systemen. Genom att variera konfigurationen av FRRouting undersöker vi hur antalet mottagna IP-prefix relaterar till den mängd IP-prefix som FRRouting har vidarebefordrat till de autonoma systemen under en given tidsperiod. Arbetet resulterar i en bred genomgång av hur prestandan för FRRouting påverkas av olika konfigurationer såsom filtrering av specifika prefix. De erhållna resultaten visar att antalet vidarebefordrade IP-prefix skiljer sig markant från antalet prefix som dirigeringsservern erhållit från de autonoma systemen. Denna avvikelse visar att FRRouting inte är kapabel att vidarebefordra IP-prefix i samma takt som dessa mottages från de autonoma systemen. I allmänhet beror antalet vidarebefordrade IP-prefix av hur prefixfiltreringen konfigurerats. Det kan dock ifrågasättas vilka verkliga begränsningar detta kan resultera i. Förslag på framtida arbeten inkluderar att utveckla en förbättrad testmiljö som inte förlitar sig på emulerade autonoma system samt att förbättra tekniken för insamling av vidarebefordrade IP-prefix. Det existerar även ett stort antal andra mätvärden och konfigurationer av FRRouting som möjligtvis kan resultera i att ytterligare begränsningar uppdagas.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-304166
Date January 2021
CreatorsStåhl, Emil
PublisherKTH, Skolan för elektroteknik och datavetenskap (EECS)
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationTRITA-EECS-EX ; 2021:605

Page generated in 0.0034 seconds