- 區(qū)塊鏈原理、設(shè)計與應(yīng)用(第2版)
- 楊保華 陳昌
- 137字
- 2020-08-11 18:08:01
4.6 Paxos算法與Raft算法
Paxos問題是指,在分布式系統(tǒng)中存在故障(crash fault)但不存在惡意(corrupt)節(jié)點的場景(即可能消息丟失或重復(fù),但無錯誤消息)下,如何達(dá)成共識。這也是分布式共識領(lǐng)域最為常見的問題。因為最早由Leslie Lamport用Paxos島的故事對該算法進(jìn)行描述,因而得名。解決Paxos問題的算法主要有Paxos系列算法和Raft算法。