An efficient reliable ring protocol
In slotted- and token-rings, transmission errors and station failures may induce livelocks and deadlocks. In the present paper we address the problem of ring recovery from such faulty situations. We present a new protocol and prove that it recovers from any combination of transmission errors and station failures in at most 5 ring revolutions. The protocol requires no information about the current topology of the ring, like the number of stations or the ring revolution propagation time. It uses only two frame bits for access control and achieves minimum delay at the ring stations.
KeywordsStation Failure Transmission Error Source Field Minimum Delay Monitor Station
Unable to display preview. Download preview PDF.
- J. Pachl and L. Casey, "A robust ring transmission protocol". Computer Networks and ISDN Systems 13 (1987) 313–321.Google Scholar
- J. Pachl, "Livelocks in slotted ring networks". Proceedings of IEEE INFOCOM 88 (March 29–31, 1988, New Orleans, Louisiana), pp. 174–179.Google Scholar
- D.T.W. Sze., "A metropolitan area network". IEEE Journal on Selected Areas in Comm. SAC-3 (1985), 815–824.Google Scholar
- D. J. Wheeler, "The Livelock-Free Protocol of The Cambridge Ring", The Computer Journal, Vol. 32, No. 1, pp. 95, 1989.Google Scholar
- L.M. Casey, R.C. Dittburner and N.D. Gamage, "FXNET: a backbone ring for voice and data". IEEE Communication Magazine 24, 12 (December 1986), 23–28.Google Scholar
- IEEE Standards for Local Area Networks: Token ring access method and physical layer specification" ANSI/IEEE Std 802.5 (1985). Published by IEEE. Distributed in cooperation with Wiley-Interscience.Google Scholar
- W. Bux, F.H. Closs, K. Kuemmerle, H.J. Keller and H.R. Mueller, "Architecture and design of a reliable token-ring network". IEEE Journal on Selected Areas in Comm. Vol. SAC-1, No. 5, pp. 756–765, Nov. 1983.Google Scholar
- R. Cohen and A. Segall, "An Efficient Reliable Ring Protocol", submitted to IEEE Transaction on Communication.Google Scholar