Resumo: Algoritmos de diagnóstico de falhas em nível de sistema são comumente utilizados como uma estratégia de tolerância à falhas. Neles, a partir de uma série de testes, podese determinar quais unidades estão com falha e quais estão sem-falha. Os primeiros modelos de diagnóstico de falhas que surgiram eram do tipo centralizado. Nesses modelos, considera-se que uma unidade central é a única responsável por diagnosticar o estado de todas as unidades do sistema. Posteriormente, surgiram os modelos distribuídos, nos quais o diagnóstico é atribuído a algumas ou todas as unidades do sistema. Todos estes modelos foram desenvolvidos para redes estáticas e cabeadas, não sendo facilmente adaptáveis à ambientes móveis. A identificação de unidades com falha em uma rede Ad Hoc móvel é uma tarefa muito difícil. Nestas redes, as unidades se utilizam de comunicações sem _o e podem se mover livremente e de forma imprevisível. Nesse trabalho é apresentado o primeiro algoritmo distribuído e adaptativo para diagnóstico em nível de sistema baseado no modelo PMC para redes Ad Hoc, que não impõe restrições ao movimento dos nós durante todo o diagnóstico. Todos os nós podem testar, serem testados e diagnosticar os demais nós. Além disso, os nós podem ser classificados como falho, sem falha e suspeitos. Um nó é classificado como suspeito quando este deixa de responder a solicitação de teste por sair do raio de alcance das transmissões de radio do seu testador. Como a mobilidade dos nós implica em variação de distâncias entre os nós, testador e testado, as solicitações de testes e suas respostas nem sempre ocorrem de forma satisfatória. Para isso, o algoritmo utiliza-se de coordenadas geográficas para monitorar a mobilidade dos nós de forma que seja possível diferenciar falhas reais, de falhas ocorridas devido a mobilidade.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace.c3sl.ufpr.br:1884/29411 |
| Date | 19 February 2013 |
| Creators | Nascimento, Luiz Fernando Legore do |
| Contributors | Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática, Albini, Luiz Carlos Pessoa |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFPR, instname:Universidade Federal do Paraná, instacron:UFPR |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds