Ripple Protocol Consensus Algorithm
Ripple协议共识算法
Consensus Mechanisms
11 references
XRP 账本使用的一种共识方法，其中节点通过可信验证者之间的多轮投票就下一个账本版本达成一致。安全性取决于参与者可信验证器集之间的重叠。
出现在 11 个白皮书章节中
$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...