Um novo gerador de topologias da Internet.
Carregando...
Data
2016-05-25
Autores
Maciel, Joylan Nunes
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Abstract
Descrição
Dissertação apresentada como requisito parcial para a obtenção do grau de Mestre em Informática no Programa de Pós-Graduação em Informática, Setor de Ciências Exatas, Universidade Federal do Paraná. Orientadora: Profa. Dra. Cristina Duarte Murta. 2008
Palavras-chave
Topologias sintéticas da Internet, Redes de computadores, Simuladores de redes, Internet, Pós-Graduação Dissertações de Mestrado
Citação
MACIEL, Joylan Nunes. Um novo gerador de topologias da Internet. 77 p. Dissertação de Mestrado (Pós-Graduação em Informática, Setor de Ciências Exatas, Universidade Federal do Paraná) - Universidade Federal do Paraná(UFPR), Curitiba, PR, 2008.