Skip to main content

Reliable Broadcast

  • 5669 Accesses

Abstract

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.

Keywords

  • 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.

He said: “I could have been someone”; She replied: “So could anyone.”

(The Pogues)

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-15260-3_3
  • Chapter length: 63 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-15260-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   74.99
Price excludes VAT (USA)
Hardcover Book
USD   109.99
Price excludes VAT (USA)
Fig. 3.1
Fig. 3.2
Fig. 3.3
Fig. 3.4
Fig. 3.5
Fig. 3.6
Fig. 3.7
Fig. 3.8
Fig. 3.9
Fig. 3.10
Fig. 3.11
Fig. 3.12
Fig. 3.13

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Cachin .

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cachin, C., Guerraoui, R., Rodrigues, L. (2011). Reliable Broadcast. In: Introduction to Reliable and Secure Distributed Programming. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15260-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15260-3_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15259-7

  • Online ISBN: 978-3-642-15260-3

  • eBook Packages: Computer ScienceComputer Science (R0)