Ripple Protocol Consensus Algorithm
리플 프로토콜 합의 알고리즘
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...