Atomic broadcast in one phase
Pascale Minet, Emmanuelle Anceaume · ACM SIGOPS Operating Systems Review · 1991
An atomic broadcast protocol should meet the three properties of unanimity, order and termination. The protocol presented here assumes weak fail-silent Network Attachment Controllers (NACs) and a broadcast channel subject to omission failures. In a failure-free environment it consists of a single phase. The response time achieved is almost the same as for a simple broadcast. In case of receivers failures, the number of phases depends on failure occurrences. In case of a broadcaster failure all the correct receivers detect the failure and all the receivers ignore the broadcast. This protocol ensures that each correct NACs has the same view of the correct NACs' list.