An efficient reliable broadcast protocol

  • Authors:
  • M. Frans Kaashoek;A. S. Tanenbaum;S. F. Hummel

  • Affiliations:
  • Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands;Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands;Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 1989

Quantified Score

Hi-index 0.05

Visualization

Abstract

Many distributed and parallel applications can make good use of broadcast communication. In this paper we present a (software) protocol that simulates reliable broadcast, even on an unreliable network. Using this protocol, application programs need not worry about lost messages. Recovery of communication failures is handled automatically and transparently by the protocol. In normal operation, our protocol is more efficient than previously published reliable broadcast protocols. An initial implementation of the protocol on 10 MC68020 CPUs connected by a 10 Mbit/sec Ethernet performs a reliable broadcast in 1.5 msec.