Paxos algorithm：修订间差异
无编辑摘要 |
|||
| 第1行： | 第1行： | ||
=Paxos解决的是什么问题= | =Paxos解决的是什么问题= | ||
==state machine replication== | ==state machine replication== | ||
[[File:Log-Replication.png|600px]] | |||
=Paxos算法= | =Paxos算法= | ||
<q> | <q> | ||
2021年5月7日 (五) 01:33的版本
Paxos解决的是什么问题
state machine replication
Paxos算法
The Paxos algorithm, when presented in plain English, is very simple.
推导过程
Safety requirements
- Only a value that has been proposed may be chosen,
- Only a single value is chosen, and
- A process never learns that a value has been chosen unless it actually has been.