Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária

Detalhes bibliográficos
Autor(a) principal: Siqueira, Jadson Igor
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/25117
Resumo: Orientador : Elias P. Duarte Jr
id UFPR_063e1ec9b53fb33e08e61c3858053547
oai_identifier_str oai:acervodigital.ufpr.br:1884/25117
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-Siqueira, Jadson Igor2024-01-31T16:10:30Z2024-01-31T16:10:30Z2002https://hdl.handle.net/1884/25117Orientador : Elias P. Duarte JrDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em InformáticaResumo: Considere um sistema formado por nodos interconectados por enlaces. Tanto os nodos quanto os enlaces podem assumir o estado falho ou sem-falha. Os algoritmos de diagnóstico distribuido têm como objetivo a identificação dos estados dos componentes de um sistema a partir de seus nodos sem-falha. O algoritmo NBND (Non-Broadcast Network Diagnosis) permite o diagnóstico distribuido de eventos em redes de topologia arbitrária. Através de testes periódicos, novos eventos são detectados e posteriormente propagados para os demais nodos. Com base no estado dos enlaces da rede, é possível executar, a partir de qualquer ponto da rede, um algoritmo de conectividade para descobrir quais nodos estão acessíveis e quais estão inacessíveis. O SNMP {Simple Network Management Protocolí) é o protocolo padrão utilizado na Internet para gerência de redes. O SNMP trabalha com informações organizadas numa estrutura hierárquica chamada MIB (.Management Information Base). Neste trabalho uma nova versão do algoritmo NBND é proposta e descrita formalmente. Um sistema distribuído de monitoramento de redes com agentes SNMP baseado no algoritmo NBND para diagnóstico de redes de topologia arbitrária é proposto e sua implementação é descrita, incluindo a NBND MIB, utilizada pelos agentes. Este trabalho traz, ainda, resultados experimentais da utilização do sistema de monitoramento na detecção de falhas em enlaces de duas topologías de rede: hipercubo e anel.Abstract: Consider a system consisting of nodes and links that connect these nodes. Links as well as nodes may be faulty or fault-free. System-level diagnosis algorithms aim at the discovery of the system components states by the fault-free nodes. NBND (Non-Broadcast Network Diagnosis) algorithm allows the distributed diagnosis of events in networks of arbitrary topology. Through periodic tests, new events are detected and then disseminated to the other nodes. At any time, any fault-free node in the system is able to execute a connectivity algorithm to discover, based in the states of the links, which nodes are reachable and which ones are unreachable. The SNMP (Simple Network Management Protocol) is the standard protocol used in Internet to manage networks. SNMP deals with information organized in a hierarchical structure called MIB (Managemet Information Base). In this work a new version of the NBND algorithm is proposed and formally described. A distributed network monitoring system built with SNMP agents based in NBND is proposed and its implementation is described, including the NBND MIB, used by the agents. Additionally, this work shows experimental results of applying the monitoring system in two network topologies: ring and hypercube.96p. : il.application/pdfDisponível em formato digitalProcessamento eletronico de dadosAlgorítmos de computadorRedes de computadoresCiência da ComputaçãoSistemas operacionais distribuidos (Computadores)Uma estratégia para diagnóstico distribuído de redes de topologia arbitráriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - SIQUEIRA, JADSON IGOR.pdfapplication/pdf3858986https://acervodigital.ufpr.br/bitstream/1884/25117/1/D%20-%20SIQUEIRA%2c%20JADSON%20IGOR.pdfe8a3d516a3eb01547adeaf5755308095MD51open accessTEXTD - SIQUEIRA, JADSON IGOR.pdf.txtExtracted Texttext/plain160607https://acervodigital.ufpr.br/bitstream/1884/25117/2/D%20-%20SIQUEIRA%2c%20JADSON%20IGOR.pdf.txt9ec16d56b39265dcead6c478cba922d7MD52open accessTHUMBNAILD - SIQUEIRA, JADSON IGOR.pdf.jpgGenerated Thumbnailimage/jpeg1304https://acervodigital.ufpr.br/bitstream/1884/25117/3/D%20-%20SIQUEIRA%2c%20JADSON%20IGOR.pdf.jpgb8899d69b2d9837a7f756a4f9b6160ebMD53open access1884/251172024-01-31 13:10:31.023open accessoai:acervodigital.ufpr.br:1884/25117Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T16:10:31Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
title Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
spellingShingle Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
Siqueira, Jadson Igor
Processamento eletronico de dados
Algorítmos de computador
Redes de computadores
Ciência da Computação
Sistemas operacionais distribuidos (Computadores)
title_short Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
title_full Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
title_fullStr Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
title_full_unstemmed Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
title_sort Uma estratégia para diagnóstico distribuído de redes de topologia arbitrária
author Siqueira, Jadson Igor
author_facet Siqueira, Jadson Igor
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 Siqueira, Jadson Igor
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Processamento eletronico de dados
Algorítmos de computador
Redes de computadores
Ciência da Computação
Sistemas operacionais distribuidos (Computadores)
topic Processamento eletronico de dados
Algorítmos de computador
Redes de computadores
Ciência da Computação
Sistemas operacionais distribuidos (Computadores)
description Orientador : Elias P. Duarte Jr
publishDate 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2024-01-31T16:10:30Z
dc.date.available.fl_str_mv 2024-01-31T16:10:30Z
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/25117
url https://hdl.handle.net/1884/25117
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 96p. : 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/25117/1/D%20-%20SIQUEIRA%2c%20JADSON%20IGOR.pdf
https://acervodigital.ufpr.br/bitstream/1884/25117/2/D%20-%20SIQUEIRA%2c%20JADSON%20IGOR.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25117/3/D%20-%20SIQUEIRA%2c%20JADSON%20IGOR.pdf.jpg
bitstream.checksum.fl_str_mv e8a3d516a3eb01547adeaf5755308095
9ec16d56b39265dcead6c478cba922d7
b8899d69b2d9837a7f756a4f9b6160eb
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
_version_ 1813898797143556096

Registros relacionados