分布式锁

很早前挖的一个坑。
看到这篇时，想把坑填了，但是未果。
上面那篇其实和我想了解的不同。我想知道paxos 或者raft 的原理，如何用代码实现。
但是上面这篇是说如何用现成的工具（数据库）实现。类似的例子mongoDB 里也可以用set 一类的命令（具体是啥记不清了）实现这个东西，似乎只要有原子判断+赋值的分布式数据库都是可以实现分布式锁的。

关于posix，我把我现在能理解的总结一下。
三个角色：
proposer
accepter
learner
两个阶段：
提出协议的阶段
接收协议的阶段
假设accepter 总数是2n+1
两个阶段的共同点是至少需要得到 n+1 个肯定的回复

其他人的一个版本

三种角色：发起人，决策人，记录人
两个阶段：验证阶段与提交阶段
序列号：全局有序编号
消息：序列号+值
信息：序列号或消息
要求：信息不被篡改；信息在两个阶段中超过半数决策人通过才有效

---

验证阶段：
发起人：发送序列号至决策人
决策人：
IF 第一次收到序列号，
THEN 记录序列号，回复通过；
ELSE IF 序列号比记录的序列号大，
THEN 更新记录的序列号，回复通过；
ELSE 回复拒绝。
IF 回复通过且有记录消息，
THEN 回复记录的消息。

---

提交阶段：
发起人：
IF 验证阶段决策人回复的通过不超过半数，
THEN 重新开始验证阶段。
IF 未收到决策人回复的消息，
THEN 提交验证阶段的序列号+任意值 至决策人。
ELSE 提交验证阶段的序列号+从回复的消息中选取序列号号最大的那个值 至决策人。
决策人：
IF 消息的序列号比记录的序列号大
THEN 更新记录的消息，回复通过；
ELSE 回复拒绝。
记录人：只要某个提交的消息得到超过半数的决策人的通过回复，则这个消息的值在现在，以及未来都是这一主题的最终决定值，也就是说以后可以通过各种消息，但只要是这个主题，消息的值都一样。这个值可以由发起人通知记录人，也可以是决策人回复消息通过的情况下通知记录人。

参考：
https://www.cnblogs.com/endsock/p/3480093.html
http://www.360doc.com/showweb/0/0/773650341.aspx