Ripple Protocol Consensus Algorithm
Thuật toán đồng thuận giao thức Ripple
Consensus Mechanisms
11 references
Một phương pháp đồng thuận được Sổ cái XRP sử dụng trong đó các nút đồng ý về phiên bản sổ cái tiếp theo thông qua các vòng bỏ phiếu giữa những người xác thực đáng tin cậy. Sự an toàn phụ thuộc vào sự chồng chéo giữa các bộ trình xác thực đáng tin cậy của người tham gia.
Xuất hiện trong 11 phần whitepaper
$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...