Sistemas de grades computacionais têm se popularizado nos últimos anos, por serem uma proposta concreta para gerenciamento e uso de recursos distribuídos. Recursos computacionais organizados podem ser usados para resolver problemas computacionalmente difíceis, pois a grade coloca à disposição do usuário um grande poder de processamento geograficamente espalhado pela internet. a resolução de problemas difíceis demanda um grande número de computadores e, apesar de estes estarem disponíveis demaneira abundante em uma grade, nem sempre é possível pferecer garantias das conexões entre eles. Esse fato, somado à exigência de comunicação entre esses computadores por parte das possíveis aplicações, torna o problema de conhecer essas ligações muito relevante. O arcabouço de grade em que se baseia este trabalho, o Integrade, é voltado para aplicações paralelas, onde a comunicação entre os nós é um fator de gargalo que merece um cuidado especial. Esse fator é importante em máquinas paralelas e aglomerados dedicados e, devido à heterogeneidade das grades em geral, ele se torna ainda mais importante. Neste trabalho, apresentamos um estudo do que já foi implementado em relação a levantamento de topologia, os trabalhos publicados mais relevantes na área e, para avaliação das idéias, faremos uma implementação de um algoritmo baseado nesses trabalhos. Deixaremos propostas de problemas estruturados, onde o resultado deste trabalho e implementação poderão ser utilizados.

not available