共识算法-paxos

pasxos与raft，与mysql的主从复制，不同的是，不依赖于leader节点，像mysql的主节点挂了，全部网络就挂了，必须重新选举主节点，并且mysql主从复制只能主节点写。

pasxos多个节点可写。

二个值：

value:要提议的值，也可以是某种操作（比如对a加1）

number：提议的序列号，可理解为提议的版本号

三个角色:

1、proposer：提议者，发起提议。一轮共识中，多个proposer可以发起提议多个valuse。一轮的共识中，值有一个value值被达成全局一致性。

2、acceptor：接受提议者，或者称为提议接受者。proposer必须得到半数以上的accepter同意，才能写入成功。

3、learner: 提议学习者，将半数以上accepter达成共识的提议，同步给剩下的未达成共识的协议。

主要是为了解决多个副本同步过程中，由于网络原因，延迟，故障等原因，造成顺序不一致性，导致的整个系统数据的不一致性。

acceptor的结构

{

<#已经接受的序列号，#已经接受的值value>

#目前接受的最大的序列号

}

考虑基本方案1：

proposer获取acceptor锁的方式，哪个proposer获得acceptor锁，哪个proposer来对acceptor做写操作。这种方式的问题，在proposer