This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Reconfiguration Algorithm for a Double-Loop Token Ring Local Area Network
February 1988 (vol. 37 no. 2)
pp. 182-189
A distributed algorithm to reconfigure a double-loop token-ring local area network following topological changes is presented. Each node, upon detection of a broken link, attempts to use another link, and when this is not possible it connects its input and output lines to form a loopback. The nodes communicate only with their neighbors and base their actions on the messages they receive and on

[1] J. H. Saltzer and K. T. Pogran, "A star shaped ring network with high maintainability," inProc. Local Area Network Symp., May 1979, pp. 179-189.
[2] C. S. Raghvendra, M. Gerla, and A. Avizienis, "Reliable loop topologies for large local computer networks,"IEEE Trans. Comput., vol. C-34, pp. 46-55, Jan. 1985.
[3] M. T. Liu, D. P. Tsay, C. P. Chou, and C. M. Li, "Design of the distributed double loop computer network (DDLCN),"J. Digital Syst., vol. 5, pp. 3-37, Spring 1981.
[4] Y. J. Tang and S. G. Zaky, "A survey of ring networks: Topology and protocols," inProc. IEEE Infocom 85, Washington, DC, Mar. 1985, pp. 318-325.
[5] J. R. Pierce, "Network for block switching data,"Bell Syst. Tech. J., vol. 51, pp. 1133-1145, July/Aug. 1972.
[6] A. Itai and M. Rodeh, "Symmetry breaking in distributed networks," inProc. 22nd Annu. Symp. Foundations Comput. Sci., IEEE, Nashville, TN, Oct. 1981, pp. 150-158.
[7] J. J. Wolf, "Analysis of distributed double-loop computer network," Ph.D. dissertation, Ohio State Univ., 1979.

Index Terms:
distributed reconfiguration algorithm; neighbour-to-neighbour communications; fault tolerance; double-loop token ring local area network; topological changes; broken link; local observations; distributed processing; fault tolerant computing; local area networks.
Citation:
R. Rom, N. Shacham, "A Reconfiguration Algorithm for a Double-Loop Token Ring Local Area Network," IEEE Transactions on Computers, vol. 37, no. 2, pp. 182-189, Feb. 1988, doi:10.1109/12.2147
Usage of this product signifies your acceptance of the Terms of Use.