Consensus

共识

分布式节点就单个共享状态(例如当前的区块链)达成一致的过程。共识算法定义了提议、验证和最终确定区块的规则。

出现在 39 个白皮书章节中

$XRP XRP
Abstract
While several consensus algorithms exist for the Byzantine Generals Problem, specifically as it pertain...
Introduction
...stem could operate without a trusted central authority by using a proof-of-work consensus mechanism. In Bitcoin, nodes compete to solve computationally expensive cryptog...
Definition of Consensus
... within which we analyze the correctness and performance of the Ripple Protocol Consensus Algorithm. **Server.** A server is any entity running the Ripple server softwa...
Existing Consensus Algorithms
Several consensus algorithms have been proposed to solve the Byzantine Generals Problem in distri...
Ripple Protocol Consensus Algorithm
The Ripple Protocol Consensus Algorithm (RPCA) proceeds in rounds. Each round begins when a server determines...
Formal Analysis of Convergence
... than 1/5, then no two correct servers will close different ledgers in the same consensus round. **Proof sketch.** Suppose, for contradiction, that two correct servers ...
Unique Node Lists
...h server to explicitly declare which other servers it considers trustworthy for consensus purposes. Creating additional identities provides no advantage unless existing ...
Simulation Code
...mum) to 100% (fully overlapping UNLs). The relationship between UNL overlap and consensus success was a primary focus of the simulation study. **Network latency.** Mess...
Discussion
...n of RPCA involves several deliberate trade-offs that distinguish it from other consensus algorithms. Understanding these trade-offs is essential for evaluating the algo...
Conclusion
The Ripple Protocol Consensus Algorithm represents a significant advancement in distributed consensus for pay...
References
...d Systems*, 4(3):382-401. This seminal paper formalized the problem of reaching consensus in distributed systems with faulty components, establishing that agreement is p...

Related Stories