O Agente Chinês para Diagnóstico de Redes de Topologia Arbitrária
Resumo
Este trabalho apresenta uma nova abordagem para detecção de falhas em redes de topologia arbitrária baseada numa versão distribuída do algoritmo do Carteiro Chinês. Um agente móvel percorre todos os nodos e todos os links permitindo o diagnóstico da falha de um link. Dois tipos de eventos são considerados: um link sem-falha fica falho, ou um link falho fica sem-falha. Assume-se que uma falha não particiona a rede e que o diagnóstico de um evento é completado antes da ocorrência do próximo evento. Resultados experimentais obtidos através da simulação do algoritmo em redes de diferentes topologias são apresentados. Os resultados mostram o tempo necessário para se realizar o diagnóstico de uma rede, o número de mensagens que são disseminadas no final do diagnóstico para informar um evento, e a medida de latência do algoritmo.
Referências
S. Rangarajan, A. T. Dahbura, and E.A. Ziegler, “A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies,” IEEE Transactions on Computers, Vol. 44, pp. 312-333, 1995.
E.P. Duarte Jr., F. Mansfield, T. Nanya, and S. Noguchi, “Non-Broadcast Network Fault-Monitoring Based on System-Level Diagnosis”, Proc. IFIP/IEEE IM’97, pp. 597-609, 1997.
E.P. Duarte Jr., T. Nanya, “A Hierachical Adaptive Distributed System-Level Diagnosis Algorithm,” IEEE Transactions on Computers, Vol. 47, pp.34-45, No.1, Jan 1998.
O. Lee, “Passeios e conexidade em grafos mistos - Algoritmos e complexidade computacional”, Dissertação apresentada ao instituto de matemática e estatística da Universidade de São Paulo para obtenção do grau de mestre em matemática aplicada, 1994.
F. J. N. Gomes, B. F. Rezende, G. C. Barcellos, L. W. L. Pereira, E. F. Coutinho, G. A. de Castro, M. J. N. Gomes, A. W. C. Palhano, “Xnês: Um Ambiente Visual para Geração de Soluções Ótimas de Instâncias do Problema do Carteiro Chinês”, 1999.
L. Euler, “Solutio problematis ad geometriam situs pertinentis”, Comentarii Academiae Scientiarum Imperialis Petropolitanae 8, pp.128-140, 1736.
R. J. Wilson, J. J. Watkins, “Graphs- An Introductoy Approach”, John Wiley & Sons, 1990.
M. H. MacDougall, Press, Cambridge, MA, “Simulating Computer Systems: Techniques and Tools”, The MIT Press, Cambridge, MA, 1987.
