Ripple Protocol Consensus Algorithm
Algoritmo de consenso do protocolo Ripple
Consensus Mechanisms
11 references
Uma abordagem de consenso usada pelo XRP Ledger onde os nós concordam sobre a próxima versão do razão através de rodadas de votação entre validadores confiáveis. A segurança depende da sobreposição entre os conjuntos de validadores confiáveis dos participantes.
Aparece em 11 seções de whitepapers
$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...