PAXOS算法

PAXOS 算法: 節點分爲三種角色: ① 提案者:提出提案,系統提案都有自增ID,(往往是客戶端擔任) ② 接受者:對提出的提案進行投票(服務端) ③ 學習者:對投票傳播學習,不參與投票 約束條件: ①保證決議結果是正確的,不會出現錯誤.只有被提案者提出的提案纔會被投票接受.一次執行中被多數接受的提案成爲最終決議 ②保證決議在有限時間內完成,決議總會產生,並且學習者會接受決議 過程:
相關文章
相關標籤/搜索