Paxos

发布时间 2023-12-13 22:02:09作者: 好人~

https://www.bilibili.com/video/BV1xR4y1E772/
https://www.bilibili.com/video/BV1X54y1d7xU/
https://mp.weixin.qq.com/s/IsTTg-rICZCOOc2uXz5mKQ

啥是提案?啥事提案值?
提案编号,如何自增,proposer发送的提案会发送到其他proposer中吗?不发送的话,其他proposer如何自增提案编号?

引入leader?leader是啥,和proposer有什么区别?

raft是对Paxos进行了简化,raft更加容易实现和落地。

多数派协议:按照客观事实,存在奇数N个抽屉,将N/2+1个信封放到N/2+1个抽屉中,那么再打开任意N/2+1个抽屉,都必然至少有一个存在信封。
如在raft中,日志A复制到到半数以上的节点中了,那么下一个日志B也需要获取半数以上节点支持才能提交,此时支持B的节点中必然有包含日志A的节点。即如果拥有日志A的节点不支持提交日志B,那么日志B的支持者就不可能超过半数。