Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDuarte Junior, Elias Procópio, 1966--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorMattos, Giorgia de Oliveira-
Data de aceite: dc.date.accessioned2025-09-01T11:14:47Z-
Data de disponibilização: dc.date.available2025-09-01T11:14:47Z-
Data de envio: dc.date.issued2025-04-28-
Data de envio: dc.date.issued2025-04-28-
Data de envio: dc.date.issued2001-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/25071-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/25071-
Descrição: dc.descriptionOrientador: Elias P. Duarte Jr-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática-
Descrição: dc.descriptionInclui bibliografia-
Descrição: dc.descriptionResumo: Em uma rede de computadores tanto nodos como enlaces podem falhar. Este trabalho apresenta um algoritmo de diagnóstico distribuído de redes de topologia arbitrária que permite a monitoração da rede. Os nodos testam os enlaces que os conectam a outros nodos. Quando um nodo detecta uma falha este dissemina em paralelo, para os seus vizinhos, uma mensagem de disseminação contendo informações sobre a falha. Os vizinhos, ao receberem a mensagem, comparam as suas informações locais de diagnóstico com a informação contida na mensagem. Se a informação já é conhecida, a mensagem redundante é descartada, caso contrário as informações locais são atualizadas e disseminadas. As mensagens redundantes empregadas são, na verdade, consideradas uma vantagem do algoritmo, quando comparado a outras abordagens. Os algoritmos de diagnóstico são justamente usados para permitir que os nodos sem falhas possam determinar a situação do sistema quando o sistema está parcialmente inoperante. Desta forma é fundamental que tais algoritmos sejam tolerantes a falhas. Se um nodo recebe uma mensagem redundante, é porque existem dois caminhos disjuntos entre o nodo que gerou a mensagem e o nodo que a recebe. Assim, se durante a disseminação da mensagem de diagnóstico novos eventos de falha ocorrerem na rede, a redundância vai permitir que o algoritmo tolere falhas de caminhos, tantas quantas são as mensagens redundantes. Por outro lado, as mensagens são pequenas, e o número máximo de mensagens por evento é 2*L, onde L é o número de enlaces no sistema. O algoritmo não trabalha com eventos dinâmicos e a falha de um enlace não particiona a rede. Simulações são realizadas em diversas topologías dentre elas a topologia D1,2, hipercubo, grafos randômicos e a topologia da RNP. Os resultados mostram que a latência do algoritmo é proporcional ao diâmetro da rede. Comparações com outros algoritmos são apresentadas. Os parâmetros analisados são o total de mensagens de disseminação, o número de mensagens redundantes e o tempo necessário para realizar o diagnóstico.-
Descrição: dc.descriptionAbstract: In this work a system-level distributed diagnosis algorithm for general topology networks is presented. The algorithm has three phases: test, dissemination and diagnosis itself. In each testing interval, nodes execute tests on their neighbors. After an event is detected, event information is disseminated in parallel to the rest of the network. Dissemination is based on message flooding. When a node receives a message, it checks whether the diagnostic information contained in the message is new or already known. If the information is new, the node forwards the message to its neighbors, and updates its local information. We assume that faults do not partition the network. Experimental results obtained through simulation algorithm in several topologies are presented, for instance the D1,2 graph with 9 nodes, hypercubes of 16, 64, and 128 nodes, random graphs and the RNP topology. Results show that the algorithm's latency is proportional to the diameter of the network. Comparison with other algorithms show that the algorithm always produces the best latency. Although the number of redundant messages generated is large, this is considered an advantage of the algorithm, as it works even in the presence of new faults in the network.-
Formato: dc.format79f.:il.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectRedes de computadores-
Palavras-chave: dc.subjectAlgorítmos-
Título: dc.titleDiagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.