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

Detalhes bibliográficos
Ano de defesa: 2001
Autor(a) principal: Mattos, Giorgia de Oliveira
Orientador(a): Duarte Junior, Elias Procópio, 1966-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Redes de computadores
Algorítmos
Link de acesso: https://hdl.handle.net/1884/25071
Resumo: Orientador: Elias P. Duarte Jr
id UFPR_24486e70f77618bf81acb2e21bcfe8e5
oai_identifier_str oai:acervodigital.ufpr.br:1884/25071
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-Mattos, Giorgia de Oliveira2025-04-28T20:39:04Z2025-04-28T20:39:04Z2001https://hdl.handle.net/1884/25071Orientador: Elias P. Duarte JrDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em InformáticaInclui bibliografiaResumo: 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.Abstract: 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.79f.:il.application/pdfDisponível em formato digitalRedes de computadoresAlgorítmosDiagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagensinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - MATTOS, GIORGIA DE OLIVEIRA.pdfapplication/pdf2124779https://acervodigital.ufpr.br/bitstream/1884/25071/1/D%20-%20MATTOS%2c%20GIORGIA%20DE%20OLIVEIRA.pdf03df908596932ac0e90859a95a5ca867MD51open accessTEXTD - MATTOS, GIORGIA DE OLIVEIRA.pdf.txtExtracted Texttext/plain120931https://acervodigital.ufpr.br/bitstream/1884/25071/2/D%20-%20MATTOS%2c%20GIORGIA%20DE%20OLIVEIRA.pdf.txt3f2a4d7095b9ab021f34215e9ec4ba3dMD52open accessTHUMBNAILD - MATTOS, GIORGIA DE OLIVEIRA.pdf.jpgGenerated Thumbnailimage/jpeg1179https://acervodigital.ufpr.br/bitstream/1884/25071/3/D%20-%20MATTOS%2c%20GIORGIA%20DE%20OLIVEIRA.pdf.jpg9ff08d4a3649d82bd170cb104279a45dMD53open access1884/250712025-04-28 17:39:04.941open accessoai:acervodigital.ufpr.br:1884/25071Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-04-28T20:39:04Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
title Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
spellingShingle Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
Mattos, Giorgia de Oliveira
Redes de computadores
Algorítmos
title_short Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
title_full Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
title_fullStr Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
title_full_unstemmed Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
title_sort Diagnóstico de redes de topologia arbitrária : um algoritmo baseado em inundação de mensagens
author Mattos, Giorgia de Oliveira
author_facet Mattos, Giorgia de Oliveira
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Duarte Junior, Elias Procópio, 1966-
dc.contributor.author.fl_str_mv Mattos, Giorgia de Oliveira
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Redes de computadores
Algorítmos
topic Redes de computadores
Algorítmos
description Orientador: Elias P. Duarte Jr
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2025-04-28T20:39:04Z
dc.date.available.fl_str_mv 2025-04-28T20:39:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/25071
url https://hdl.handle.net/1884/25071
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 79f.:il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25071/1/D%20-%20MATTOS%2c%20GIORGIA%20DE%20OLIVEIRA.pdf
https://acervodigital.ufpr.br/bitstream/1884/25071/2/D%20-%20MATTOS%2c%20GIORGIA%20DE%20OLIVEIRA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25071/3/D%20-%20MATTOS%2c%20GIORGIA%20DE%20OLIVEIRA.pdf.jpg
bitstream.checksum.fl_str_mv 03df908596932ac0e90859a95a5ca867
3f2a4d7095b9ab021f34215e9ec4ba3d
9ff08d4a3649d82bd170cb104279a45d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526113633370112

Registros relacionados