Title :
A reliable ordered delivery protocol for interconnected local area networks
Author :
Agarwal, D.A. ; Moser, L.E. ; Melliar-Smith, P.M. ; Budhia, R.K.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Abstract :
We present-the Totem multiple-ring protocol, a novel reliable ordered multicast protocol for multiple interconnected local-area networks. The protocol exhibits excellent performance and maintains a consistent network-wide total order of messages despite network partitioning and remerging, or processor failure and recovery with stable storage intact. The Totem protocol is designed for fault-tolerant distributed systems, which replicate data to guard against failures and must ensure that replicated data remain consistent despite failures. The network-wide total order of messages provided by Totem simplifies the maintenance of consistency of replicated data, and, thus, eases the development of fault-tolerant distributed systems
Keywords :
LAN interconnection; distributed processing; fault tolerant computing; protocols; replicated databases; Totem; fault-tolerant distributed systems; interconnected local area networks; multiple-ring protocol; network partitioning; ordered delivery protocol; processor failure and recovery; replicated data; Broadcasting; Delay; Ethernet networks; Intersymbol interference; LAN interconnection; Local area networks; Maintenance; Multicast protocols; Network topology; Throughput;
Conference_Titel :
Network Protocols, 1995. Proceedings., 1995 International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-8186-7216-1
DOI :
10.1109/ICNP.1995.524853
