Analyzing RBP, a Total Order Broadcast Protocol for Unreliable Channels

Abstract : 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.
Document type :
Other publications
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download
Contributor : Luiz Angelo Steffenel <>
Submitted on : Friday, August 13, 2004 - 5:04:10 PM
Last modification on : Wednesday, February 14, 2018 - 4:54:03 PM
Long-term archiving on: Monday, March 29, 2010 - 9:35:38 PM


  • HAL Id : hal-00002542, version 1


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



Record views


Files downloads