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.

Os Pontos de Troca de Tráfego participam de maneira substancial e crítica no ecossistema da Internet, possibilitando conexões entre múltiplos Sistemas Autônomos (ASes, do inglês Autonomous Systems). O gerenciamento das redes de PTT possui como objetivos primários, o gerenciamento dos chamados fluxos elefante (do inglês, elephant flows). Fluxos elefante tendem a existir em número reduzido, porém correspondem à maioria do tráfego em uma infraestrutura de rede. O gerenciamento dos fluxos elefante envolve uma adequada identificação e quando necessário, um redirecionamento destes fluxos para caminhos mais apropriados, de forma a minimizar os possíveis impactos sobre os outros fluxos ativos na rede. Além disso, o gerenciamento de fluxos elefante tornou-se um importante objeto de discussão em PTTs baseados em redes SDN, principalmente porque estas redes dispõem de controladores que possuem uma visão consistente da rede subjacente, o que permite uma gerência destes fluxos de forma refinada. Nesta dissertação, será proposto, desenvolvido e avaliado um sistema de identificação dos fluxos elefante e seus respectivos caminhos de rede, em conjunto com um sistema de recomendação, que possui o objetivo de sugerir configurações alternativas para os fluxos elefante identificados anteriormente nas redes de PTTs baseadas em SDN. Neste sistema, o operador do PTT pode definir templates que em última instância definem como os caminhos dos fluxos elefante serão modificados para atender objetivos específicos. Por fim, será demonstrado que o sistema proposto pode auxiliar o operador do PTT a identificar, gerenciar e mitigar o impacto dos fluxos elefante da rede do PTT. / Internet Exchange Points (IXPs) play a key role in the current Internet architecture enabling cost-effective connections among multiple autonomous systems (ASes). Management of IXP networks is primarily concerned with the management of the so-called elephant flows. Such flows represent a small portion of the total flows of a IXP network but usually have high impact on the overall traffic. Managing elephant flows involves adequate identification and eventually rerouting of such flows to more appropriate locations to minimize the possible negative impact on the other (mice) flows active in the network. Elephant flow management becomes more important in SDN-based IXPs that require controllers to have a consistent view of the underlying network to allow fine-grained adjustment. In this master thesis, we propose, develop, and evaluate an identification system to identify elephant flows and their respectively paths, as well as a recommendation system to suggest alternative configurations to previously identified elephant flows in an SDN-based IXP network. In this solution, the IXP operator can define templates that ultimately define how elephant flows can be reconfigured to achieve a specific objective. We demonstrate that our system can help IXP operators to identify, handle and mitigate the impact of elephant flows in the IXP network.

Os Pontos de Troca de Tráfego participam de maneira substancial e crítica no ecossistema da Internet, possibilitando conexões entre múltiplos Sistemas Autônomos (ASes, do inglês Autonomous Systems). O gerenciamento das redes de PTT possui como objetivos primários, o gerenciamento dos chamados fluxos elefante (do inglês, elephant flows). Fluxos elefante tendem a existir em número reduzido, porém correspondem à maioria do tráfego em uma infraestrutura de rede. O gerenciamento dos fluxos elefante envolve uma adequada identificação e quando necessário, um redirecionamento destes fluxos para caminhos mais apropriados, de forma a minimizar os possíveis impactos sobre os outros fluxos ativos na rede. Além disso, o gerenciamento de fluxos elefante tornou-se um importante objeto de discussão em PTTs baseados em redes SDN, principalmente porque estas redes dispõem de controladores que possuem uma visão consistente da rede subjacente, o que permite uma gerência destes fluxos de forma refinada. Nesta dissertação, será proposto, desenvolvido e avaliado um sistema de identificação dos fluxos elefante e seus respectivos caminhos de rede, em conjunto com um sistema de recomendação, que possui o objetivo de sugerir configurações alternativas para os fluxos elefante identificados anteriormente nas redes de PTTs baseadas em SDN. Neste sistema, o operador do PTT pode definir templates que em última instância definem como os caminhos dos fluxos elefante serão modificados para atender objetivos específicos. Por fim, será demonstrado que o sistema proposto pode auxiliar o operador do PTT a identificar, gerenciar e mitigar o impacto dos fluxos elefante da rede do PTT. / Internet Exchange Points (IXPs) play a key role in the current Internet architecture enabling cost-effective connections among multiple autonomous systems (ASes). Management of IXP networks is primarily concerned with the management of the so-called elephant flows. Such flows represent a small portion of the total flows of a IXP network but usually have high impact on the overall traffic. Managing elephant flows involves adequate identification and eventually rerouting of such flows to more appropriate locations to minimize the possible negative impact on the other (mice) flows active in the network. Elephant flow management becomes more important in SDN-based IXPs that require controllers to have a consistent view of the underlying network to allow fine-grained adjustment. In this master thesis, we propose, develop, and evaluate an identification system to identify elephant flows and their respectively paths, as well as a recommendation system to suggest alternative configurations to previously identified elephant flows in an SDN-based IXP network. In this solution, the IXP operator can define templates that ultimately define how elephant flows can be reconfigured to achieve a specific objective. We demonstrate that our system can help IXP operators to identify, handle and mitigate the impact of elephant flows in the IXP network.

Os Pontos de Troca de Tráfego participam de maneira substancial e crítica no ecossistema da Internet, possibilitando conexões entre múltiplos Sistemas Autônomos (ASes, do inglês Autonomous Systems). O gerenciamento das redes de PTT possui como objetivos primários, o gerenciamento dos chamados fluxos elefante (do inglês, elephant flows). Fluxos elefante tendem a existir em número reduzido, porém correspondem à maioria do tráfego em uma infraestrutura de rede. O gerenciamento dos fluxos elefante envolve uma adequada identificação e quando necessário, um redirecionamento destes fluxos para caminhos mais apropriados, de forma a minimizar os possíveis impactos sobre os outros fluxos ativos na rede. Além disso, o gerenciamento de fluxos elefante tornou-se um importante objeto de discussão em PTTs baseados em redes SDN, principalmente porque estas redes dispõem de controladores que possuem uma visão consistente da rede subjacente, o que permite uma gerência destes fluxos de forma refinada. Nesta dissertação, será proposto, desenvolvido e avaliado um sistema de identificação dos fluxos elefante e seus respectivos caminhos de rede, em conjunto com um sistema de recomendação, que possui o objetivo de sugerir configurações alternativas para os fluxos elefante identificados anteriormente nas redes de PTTs baseadas em SDN. Neste sistema, o operador do PTT pode definir templates que em última instância definem como os caminhos dos fluxos elefante serão modificados para atender objetivos específicos. Por fim, será demonstrado que o sistema proposto pode auxiliar o operador do PTT a identificar, gerenciar e mitigar o impacto dos fluxos elefante da rede do PTT. / Internet Exchange Points (IXPs) play a key role in the current Internet architecture enabling cost-effective connections among multiple autonomous systems (ASes). Management of IXP networks is primarily concerned with the management of the so-called elephant flows. Such flows represent a small portion of the total flows of a IXP network but usually have high impact on the overall traffic. Managing elephant flows involves adequate identification and eventually rerouting of such flows to more appropriate locations to minimize the possible negative impact on the other (mice) flows active in the network. Elephant flow management becomes more important in SDN-based IXPs that require controllers to have a consistent view of the underlying network to allow fine-grained adjustment. In this master thesis, we propose, develop, and evaluate an identification system to identify elephant flows and their respectively paths, as well as a recommendation system to suggest alternative configurations to previously identified elephant flows in an SDN-based IXP network. In this solution, the IXP operator can define templates that ultimately define how elephant flows can be reconfigured to achieve a specific objective. We demonstrate that our system can help IXP operators to identify, handle and mitigate the impact of elephant flows in the IXP network.