前言
在Paxos演算法面前,其他分散式一致性演算法都是渣渣,都是殘次品。Google Chubby的作者Mike Burrows說過這個世界上只有一種一致性演算法,那就是Paxos,其它的演算法都是殘次品。
詳解
Paxos:多數派決議(最終解決一致性問題)
三種角色:
Proposer:提交者(議案提交者)提交議案(判斷是否過半),提交批准議案(判斷是否過半)
Acceptor:接收者(議案接收者)接受議案或者駁回議案,給proposer迴應(promise)
Learner:學習者(打醬油的)如果議案產生,學習議案。
圖片就是paxos演算法流程。