- 区块链原理、设计与应用(第2版)
- 杨保华 陈昌
- 137字
- 2025-02-17 17:02:52
4.6 Paxos算法与Raft算法
Paxos问题是指,在分布式系统中存在故障(crash fault)但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复,但无错误消息)下,如何达成共识。这也是分布式共识领域最为常见的问题。因为最早由Leslie Lamport用Paxos岛的故事对该算法进行描述,因而得名。解决Paxos问题的算法主要有Paxos系列算法和Raft算法。
Paxos问题是指,在分布式系统中存在故障(crash fault)但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复,但无错误消息)下,如何达成共识。这也是分布式共识领域最为常见的问题。因为最早由Leslie Lamport用Paxos岛的故事对该算法进行描述,因而得名。解决Paxos问题的算法主要有Paxos系列算法和Raft算法。