PAXOS算法

PAXOS 算法: 节点分为三种角色: ① 提案者:提出提案,系统提案都有自增ID,(往往是客户端担任) ② 接受者:对提出的提案进行投票(服务端) ③ 学习者:对投票传播学习,不参与投票 约束条件: ①保证决议结果是正确的,不会出现错误.只有被提案者提出的提案才会被投票接受.一次执行中被多数接受的提案成为最终决议 ②保证决议在有限时间内完成,决议总会产生,并且学习者会接受决议 过程:
相关文章
相关标签/搜索