区块链原理、设计与应用(第2版)
上QQ阅读APP看书,第一时间看更新

4.6 Paxos算法与Raft算法

Paxos问题是指,在分布式系统中存在故障(crash fault)但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复,但无错误消息)下,如何达成共识。这也是分布式共识领域最为常见的问题。因为最早由Leslie Lamport用Paxos岛的故事对该算法进行描述,因而得名。解决Paxos问题的算法主要有Paxos系列算法和Raft算法。