Um novo gerador de topologias da Internet.

Abstract

A geração de topologias sintéticas da Internet tem aplicação fundamental em experimentos com novos protocolos e serviços, propostos com freqüência pela comunidade de pesquisa na área de redes de computadores e sistemas distribuídos. As novas propostas são testadas em laboratório, usando simuladores de redes, sobre topologias sintéticas geradas para o experimento. Os resultados obtidos e sua exatidão em relação ao comportamento do sistema proposto na rede real dependem da similaridade entre a rede real e a topologia sintética utilizada nos testes. Além disso, as topologias sintéticas auxiliam em atividades de planejamento da rede e no estudo de sua evolução, pois podemos utilizá-las para simular o crescimento da rede no futuro. Este trabalho apresenta uma caracterização da evolução da topologia dos sistemas autônomos da Internet, bem como uma comparação da topologia real com topologias sintéticas geradas pelo gerador de topologias Inet. A comparação é feita com base em métricas de distância em grafos e suas derivadas, métricas de conectividade da rede e a distribuição dos graus dos vértices. Os resultados indicam que as métricas baseadas em distância são invariantes e muito apropriadas para caracterizar a topologia. Este trabalho também propõe um novo gerador de topologias sintéticas da Internet denominado NIT. Este gerador é baseado no gerador Inet, porém utiliza modelos mais atuais para as métricas, além de incluir novas métricas no processo de geração da topologia. Os resultados do gerador NIT são melhores do que os do Inet em todas as métricas avaliadas. Em conseqüência, o NIT produz topologias sintéticas mais similares às da Internet atual do que o Inet. Os resultados evidenciam que a associação de métricas de distância, conectividade e distribuição dos graus dos vértices pode ser utilizada para fundamentar uma nova geração de geradores de topologias que representem de forma mais exata as características da Internet atual.