Reliable Broadcast

  • Christian Cachin
  • Rachid Guerraoui
  • Luís Rodrigues


This chapter covers broadcast communication abstractions. These are used to disseminate information among a set of processes and differ according to the reliability of the dissemination. For instance, best-effort broadcast guarantees that all correct processes deliver the same set of messages if the senders are correct. Stronger forms of reliable broadcast guarantee this property even if the senders crash while broadcasting their messages. Even stronger broadcast abstractions are appropriate for the arbitrary-fault model and ensure consistency with Byzantine process abstractions.


Correct Process Communication Step Causal Order Broadcast Algorithm Faulty Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Christian Cachin
    • 1
  • Rachid Guerraoui
    • 2
  • Luís Rodrigues
    • 3
  1. 1.IBM Research ZürichRüschlikonSwitzerland
  2. 2.Fac. Informatique et Communications Lab. Programmation Distribuée (LPD)Ecole Polytechnique Fédérale Lausanne (EPFL)LausanneSwitzerland
  3. 3.INESC-ID Instituto Superior TécnicoLisboaPortugal

Personalised recommendations