basic paxos協議——分佈式一致性協議初探

1、什麼是paxos協議? 定義:Paxos算法是在多個成員之間對某個值(提議)達成一致的協議。這個值可以是任何東西。比如多個成員之間進行選主,那麼這個值就是主的身份。在應用到日誌同步中時,這個值就是一條日誌。通過多次Paxos的執行就可確定出一個日誌的序列,保證在主備服務器上看到相同的日誌順序。 前提:Paxos算法假設不存在拜占庭問題,也就是說消息的傳遞可能丟失,遲到或者重複,但是一定不會被篡
相關文章
相關標籤/搜索