分佈式系統---Paxos算法

Paxos算法解決的問題正是分佈式一致性問題，即一個分佈式系統中的各個進程如何就某個值（決議）達成一致。 Paxos算法運行在允許宕機故障的異步系統中，不要求可靠的消息傳遞，可容忍消息丟失、延遲、亂序以及重複。它利用大多數 (Majority) 機制保證了2F+1的容錯能力，即2F+1個節點的系統最多允許F個節點同時出現故障。 一個或多個提議進程 (Proposer) 可以發起提案 (Propos

>>阅读原文<<