English

Analysis of the XRP Ledger Consensus Protocol

Distributed, Parallel, and Cluster Computing 2018-02-21 v1
Authors: Brad Chase , Ethan MacBrough
View on arXiv ↗ PDF ↗

Abstract

The XRP Ledger Consensus Protocol is a previously developed consensus protocol powering the XRP Ledger. It is a low-latency Byzantine agreement protocol, capable of reaching consensus without full agreement on which nodes are members of the network. We present a detailed explanation of the algorithm and derive conditions for its safety and liveness.

Keywords

byzantine fault tolerance consensus protocol

Cite

@article{arxiv.1802.07242,
  title  = {Analysis of the XRP Ledger Consensus Protocol},
  author = {Brad Chase and Ethan MacBrough},
  journal= {arXiv preprint arXiv:1802.07242},
  year   = {2018}
}

Comments

25 pages, 6 figures, 3 algorithms

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Security Analysis of Ripple Consensus
Ignacio Amores-Sesar, Christian Cachin, Jovana Mićić
2020-12-01
Distributed, Parallel, and Cluster Computing · Computer Science
Blockchain Consensus Protocols in the Wild
Christian Cachin, Marko Vukolić
2017-07-10
Networking and Internet Architecture · Computer Science
To Squelch or not to Squelch: Enabling Improved Message Dissemination on the XRP Ledger
Lucian Trestioreanu, Flaviene Scheidt, Wazen Shbair, Jerome Francois +2
2025-11-10
Networking and Internet Architecture · Computer Science
DispersedLedger: High-Throughput Byzantine Consensus on Variable Bandwidth Networks
Lei Yang, Seo Jin Park, Mohammad Alizadeh, Sreeram Kannan +1
2024-06-21
Distributed, Parallel, and Cluster Computing · Computer Science
FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures
Serguei Popov, William J Buchanan
2020-09-15
Logic in Computer Science · Computer Science
Verifying the Hashgraph Consensus Algorithm
Karl Crary
2026-02-24
Networking and Internet Architecture · Computer Science
XRP-NDN Overlay: Improving the Communication Efficiency of Consensus-Validation based Blockchains with an NDN Overlay
Lucian Trestioreanu, Wazen M. Shbair, Flaviene Scheidt de Cristo, Radu State
2023-01-25
Distributed, Parallel, and Cluster Computing · Computer Science
Scalable and Probabilistic Leaderless BFT Consensus through Metastability
Team Rocket, Maofan Yin, Kevin Sekniqi, Robbert van Renesse +1
2020-08-25
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Consensus in the Common Case
Guy Goren, Yoram Moses
2019-05-16
Distributed, Parallel, and Cluster Computing · Computer Science
Threshold Logical Clocks for Asynchronous Distributed Coordination and Consensus
Bryan Ford
2019-07-17
Computational Engineering, Finance, and Science · Computer Science
Topology Analysis of the XRP Ledger
Vytautas Tumas, Sean Rivera, Damien Magoni, Radu State
2023-01-11
Cryptography and Security · Computer Science
Protocol for Asynchronous, Reliable, Secure and Efficient Consensus (PARSEC) Version 2.0
Pierre Chevalier, Bartlomiej Kaminski, Fraser Hutchison, Qi Ma +3
2019-07-29
Distributed, Parallel, and Cluster Computing · Computer Science
Relay Protocol for Approximate Byzantine Consensus
Matthew Ding
2021-06-29
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
Gengrui Zhang, Fei Pan, Yunhao Mao, Sofia Tijanic +4
2023-12-06
Distributed, Parallel, and Cluster Computing · Computer Science
Robustness and efficiency of leaderless probabilistic consensus protocols within Byzantine infrastructures
Angelo Capossele, Sebastian Mueller, Andreas Penzkofer
2019-11-21
Distributed, Parallel, and Cluster Computing · Computer Science
A Simple and Efficient Asynchronous Randomized Binary Byzantine Consensus Algorithm
Tyler Crain
2020-02-12
Distributed, Parallel, and Cluster Computing · Computer Science
Aleph: A Leaderless, Asynchronous, Byzantine Fault Tolerant Consensus Protocol
Adam Gągol, Michał Świętek
2019-08-30
Distributed, Parallel, and Cluster Computing · Computer Science
Proximal Byzantine Consensus
Roy Shadmon, Daniel Spencer, Owen Arden
2024-02-21
Distributed, Parallel, and Cluster Computing · Computer Science
Clairvoyant State Machine Replication
Rida Bazzi, Maurice Herlihy
2019-05-29
Distributed, Parallel, and Cluster Computing · Computer Science
Synchronous Consensus During Incomplete Synchrony
Ivan Klianev
2022-05-24
Distributed, Parallel, and Cluster Computing · Computer Science
A Formally Verified Protocol for Log Replication with Byzantine Fault Tolerance
Joel Wanner, Laurent Chuat, Adrian Perrig
2020-09-23
Distributed, Parallel, and Cluster Computing · Computer Science
Raptr: Prefix Consensus for Robust High-Performance BFT
Andrei Tonkikh, Balaji Arun, Zhuolun Xiang, Zekun Li +1
2025-04-30
Distributed, Parallel, and Cluster Computing · Computer Science
Efficient and Secure Sleepy Model for BFT Consensus
Pengkun Ren, Hai Dong, Zahir Tari, Pengcheng Zhang
2025-09-04
Distributed, Parallel, and Cluster Computing · Computer Science
Survey of Consensus Protocols
Abdul Wahab, Waqas Mehmood
2018-10-10
Distributed, Parallel, and Cluster Computing · Computer Science
Multidimensional Byzantine Agreement in a Synchronous Setting
Andrea Flamini, Riccardo Longo, Alessio Meneghetti
2022-04-04
R2 v1 2026-06-23T00:27:59.599Z