Ripple Protocol Consensus Algorithm
Algorithme de consensus du protocole Ripple
Consensus Mechanisms
11 references
Une approche consensuelle utilisée par le XRP Ledger où les nœuds se mettent d'accord sur la prochaine version du grand livre via des tours de vote parmi des validateurs de confiance. La sécurité dépend du chevauchement entre les ensembles de validateurs de confiance des participants.
Apparaît dans 11 sections de livres blancs
$XRP
XRP
Abstract
... and can be further reduced with principled selection of the member nodes.
The Ripple Protocol Consensus Algorithm (RPCA) is applied every few seconds by all nodes in the network, in order to ma...
Introduction
...d to perform any computationally expensive work.
In this paper, we present the Ripple Protocol Consensus Algorithm and provide formal analysis of its correctness and convergence properties. We d...
Definition of Consensus
...recise framework within which we analyze the correctness and performance of the Ripple Protocol Consensus Algorithm.
**Server.** A server is any entity running the Ripple server software that pa...
Existing Consensus Algorithms
...tations in the context of distributed payment systems, motivating the design of RPCA.
**Practical Byzantine Fault Tolerance (PBFT).** The PBFT algorithm, introduce...
Ripple Protocol Consensus Algorithm
The Ripple Protocol Consensus Algorithm (RPCA) proceeds in rounds. Each round begins when a server determines that enou...
Formal Analysis of Convergence
The correctness of RPCA depends on two conditions: the fraction of Byzantine nodes within each server's...
Unique Node Lists
The Unique Node List (UNL) is the mechanism by which RPCA achieves Sybil resistance without proof-of-work. In a naive voting system where...
Simulation Code
To validate the theoretical analysis and evaluate the practical performance of RPCA under realistic conditions, extensive simulations were conducted using a custom...
Discussion
The design of RPCA involves several deliberate trade-offs that distinguish it from other consensus...
Conclusion
The Ripple Protocol Consensus Algorithm represents a significant advancement in distributed consensus for payment syste...
References
...rotocols including PBFT.
Schwartz, D., Youngs, N., and Britto, A. (2014). "The Ripple Protocol Consensus Algorithm." Ripple Labs Inc. The present paper, describing RPCA and providing formal anal...