An efficient reliable ring protocol

The problem of slotted- and token-ring recovery from livelocks and deadlocks induced by transmission errors and station failures is discussed. The RE-protocol, an access protocol for slotted-rings that recovers from any combination of transmission errors and station failures in at most five ring revolutions, is presented. It is shown that 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 it achieves minimum delay at the ring stations