Please use this identifier to cite or link to this item: https://repositorio.ufjf.br/jspui/handle/ufjf/4782
Files in This Item:
File Description SizeFormat 
thiagoboubeecardozo.pdf648.54 kBAdobe PDFThumbnail
View/Open
Type: Dissertação
Title: Evolução da conectividade fim-a-fim da Internet
Author: Cardozo, Thiago Boubée
First Advisor: Silva, Ana Paula Couto da
Co-Advisor: Vieira, Alex Borges
Co-Advisor: Ziviani, Artur
Referee Member: Moreno, Marcelo Ferreira
Referee Member: Rocha, Antonio Augusto de Aragão
Resumo: A Internet é um sistema em contínua evolução. Nesta dissertação, é caracterizada e analisada a recente evolução da conectividade fim-a-fim da Internet, comparando métricas importantes ao desempenho fim-a-fim de dois períodos distintos separados por 5 anos. Os resultados mostram que a distribuição do tamanho médio dos caminhos se mantém pouco alterada de 2006 para 2011, mas a distribuição do atraso acabou piorando, com um aumento de 45% no atraso dos caminhos de 2006 para 2011. Isso afeta diretamente o desempenho e degrada a experiência do usuário. Além disso, é mostrado que a diversidade de caminhos diminuiu e, com isso, os caminhos distintos ficaram um pouco mais similares. Esse resultado tem um impacto direto nos algoritmos de roteamento que tentam explorar a diversidade de caminhos para uma maior tolerância a falhas. Depois foi estudado mais a fundo o fenômeno conhecido como bufferbloat, que é uma das possíveis causas do aparente aumento da latência. Os resultados mostraram que filas muito grandes podem impactar fortemente no desempenho da rede, mas também indicaram que provavelmente o problema não irá ocorrer em máquinas Unix Like com as configurações padrão.
Abstract: The Internet is a system under continuous evolution. In this dissertation, it is characte rized and analyzed the recent end-to-end connectivity evolution of the Internet, comparing key end-to-end performance metrics from two distinct periods separated by five years. The findings show that the average path length distribution remains virtually unchanged from 2006 to 2011, but the delay distribution actually became worse, with a 45% increase in path delay from 2006 to 2011. This directly affects network performance and degrades user experience. Furthermore, it is shown that path diversity decreased, and accordingly, distinct paths became slightly more similar. This result has a direct impact on routing algorithms that try to explore path diversity to become more fault-tolerant. Later it was studied more deeply the phenomenon known as bufferbloat, which is one of the possible causes of the apparent increase of latency. The results show that large buffers can strongly degrade the network performance, but they also show that the problem is not likely to occur in Unix Like machines with default settings.
Keywords: Tamanho dos caminhos
Evolução do atraso
Diversidade de caminhos
Geodispersão
Bufferbloat
Delay evolution
Sizes of the paths
Path diversity
Geodispersion
Bufferbloat
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Juiz de Fora (UFJF)
Institution Initials: UFJF
Department: ICE – Instituto de Ciências Exatas
Program: Programa de Pós-graduação em Ciência da Computação
Access Type: Acesso Aberto
URI: https://repositorio.ufjf.br/jspui/handle/ufjf/4782
Issue Date: 27-May-2013
Appears in Collections:Mestrado em Ciência da Computação (Dissertações)



Items in DSpace are protected by Creative Commons licenses, with all rights reserved, unless otherwise indicated.