Terminating Reliable Broadcast

Terminating Reliable Broadcast (TRB) is a problem in distributed computing that encapsulates the task of broadcasting a message to a set of receiving processes in the presence of faults.

The goal of the protocol is to transfer data (the "message") from the sender to the set of receiving processes.

The presence of faults in the system makes these properties more difficult to satisfy.

This protocol, however, does not satisfy agreement if faults can occur: if the sender crashes after sending the message to some processes, but before sending it to others, then the first set of processes may deliver the message while the second set delivers

TRB is closely related, but not identical, to the fundamental distributed computing problem of consensus.