Analyzing RBP, a Total Order Broadcast Protocol for Unreliable Channels

Luiz Angelo Barchet-Estefanel

RBP is the acronym for Reliable Broadcast Protocol. It was published by Chang and Maxemchuck [CHA 84] in 1984, and aims to provide total order and reliable broadcast in a distributed system subjected to process failures and fair lossy links. While the original definitions are not recent, new protocols and implementations still make use of its concepts (for example, RMP [MON 94], Pinwheel [CRI 95] and TRMP [MAX 2001]). We started our analysis by comparing RBP with another Total Order solution, the Primary Backup+VSC replication model. As View Synchronous Communication (VSC) is widely studied, it presents many techniques that can be used in order to update RBP. One of these techniques, called \"two views\" model [CHB ??] is specially interesting because it allow us to take advantage from failure detectors with aggressive timeouts while minimizing the drawbacks from incorrect suspicions. Based on the analysis we ve done, we propose an improved version from the RBP protocol that uses the techniques studied in this work.

Mots clés: Fault Tolerance; total order broadcast

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Luiz Angelo Barchet-Estefanel. Analyzing RBP, a Total Order Broadcast Protocol for Unreliable Channels. 2002. ⟨hal-00002542⟩