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