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

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.creatorSiqueira, Jadson Igor-
Data de aceite: dc.date.accessioned2025-09-01T12:45:16Z-
Data de disponibilização: dc.date.available2025-09-01T12:45:16Z-
Data de envio: dc.date.issued2024-10-16-
Data de envio: dc.date.issued2024-10-16-
Data de envio: dc.date.issued2002-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/25117-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/25117-
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.descriptionResumo: 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.-
Descrição: dc.descriptionAbstract: 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.-
Formato: dc.format96p. : il.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectProcessamento eletronico de dados-
Palavras-chave: dc.subjectAlgorítmos de computador-
Palavras-chave: dc.subjectRedes de computadores-
Palavras-chave: dc.subjectCiência da Computação-
Palavras-chave: dc.subjectSistemas operacionais distribuidos (Computadores)-
Título: dc.titleUma estratégia para diagnóstico distribuído de redes de topologia arbitrária-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.