分散式一致性演算法-paxos詳解與分析

zngsf發表於2019-02-22

前言

在Paxos演算法面前,其他分散式一致性演算法都是渣渣,都是殘次品。Google Chubby的作者Mike Burrows說過這個世界上只有一種一致性演算法,那就是Paxos,其它的演算法都是殘次品。

詳解

Paxos:多數派決議(最終解決一致性問題)

三種角色:

Proposer:提交者(議案提交者)提交議案(判斷是否過半),提交批准議案(判斷是否過半)

Acceptor:接收者(議案接收者)接受議案或者駁回議案,給proposer迴應(promise)

Learner:學習者(打醬油的)如果議案產生,學習議案。

分散式一致性演算法-paxos詳解與分析

分散式一致性演算法-paxos詳解與分析

圖片就是paxos演算法流程。



如有寫的不對地方歡迎在評論指出。


相關文章