Um Algoritmo para Diagnóstico de Redes de Topologia Arbitrária

• Elias Procópio Duarte Jr. UFPR

DOI: https://doi.org/10.5753/wtf.1998.23494

Resumo

É crescente a demanda por sistemas de gerência de redes capazes de diagnóstico de falhas e problemas de desempenho. É importante que tais sistemas sejam, eles próprios, tolerantes a falhas. Neste trabalho, apresentamos um algoritmo para diagnóstico de falhas em redes de topologia arbitrária, aplicável a sistemas integrados de gerência. O algoritmo permite o diagnóstico de falhas nos canais de comunicação da rede, e o cálculo da conectividade sob o ponto de vista de qualquer nodo sem falhas. Trata-se de uma abordagem tolerante a falhas pois, como o algoritmo é totalmente distribuído, mesmo que ocorram falhas na rede, os nodos sem falha continuam monitorando a rede continuamente.

Referências

E.P. Duarte Jr., and T. Nanya, "A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm", IEEE Transactions on Computers, pp.34-45, Vol.47, No.l, Jan 1998.

E.P. Duarte Jr., G. Mansfield, T. Nanya, and 5. Noguchi, "Non-Broadcast Network Fault Monitoring Based on System-Level Diagnosis", Proc. IEEE/IFIP IM'97, pp.597-609, San Diego, May 1997.

M.T. Rose, The Simple Book - An Introduction to Internet Management, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1994.

A. Bagchi, and S.L. Hakimi, "An Optimal Algorithm for Distributed System-Level Diagnosis", Proc. 21st Fault Tolerant Computing Symp., June, 1991.

M. Stahl, R. Buskens, and R. Bianchini, "Simulation of the Adapt On-Line Diagnosis Algorithm for General Topology Networks", Proc. IEEE 11th Symp. Reliable Distributed Systems, October 1992.

S. Rangarajan, A. T. Dabbura, and E. A. Ziegler, "A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies", IEEE Transactions on Computers, Vol.dd, pp. 3212-333, 1995.