Caracterização de tempos de ida-e-volta na Internet

• Everthon Valadão
• Dorgival Guedes
• Ricardo Duarte

Resumo

Tempos de ida-e-volta (RTTs) são uma métrica importante para diversas aplicações na Internet. Por exemplo, eles afetam a escolha de servidores ou pares em sistemas de troca de arquivos e de streaming e a operação de mecanismos de detecção de falhas e de controle de congestionamento. Por isso, entender a variação de RTTs é essencial para o projeto de protocolos e aplicações. Neste trabalho apresentamos os resultados da medição de RTTs entre 81 nós da rede PlanetLab a cada dez segundos, por dez dias. O registro resultante possui cerca de 550 milhões de medições. Nossa análise nos permite traçar um perfil detalhado do atraso na rede e identificar uma distribuição Gamma como a que melhor aproxima os dados coletados. Os tempos médios observados são inferiores a 500 ms em mais de 99% dos casos, mas a variação é significativa, não só para diferentes pares de máquinas, mas também para um mesmo par ao longo do tempo. Aplicando uma técnica de clusterização, verificamos que os enlaces podem ser classificados em cinco grupos com base na distribuição dos RTTs, sua variação e perdas, variando de grupos de nós próximos conectados a grupos de nós distantes com enlaces de menor qualidade.