weixin_41713182的博客

写在前面的话 年前工作的间歇期计划学一些优秀的开源代码充充电，侧面打听到微信团队开源的Paxos源码在微信内部有大量的线上应用加之自己对Paxos之前的理解并不算深刻，所以想借着这个机会彻底搞懂它。年后回来趁着还“热乎"整理成系列文章巩固一下记忆。 为什么选择PhxPaxos作为学习Paxos的源码，这就涉及到优秀开源项目的标准。个人理解优秀的开源项目需要具备以下几点： 经过大量的生产环境验证...

核心思想 在正式执行Paxos协议进行确定最终提案之前，需要先进行一些控制保证提案有序的进行。本部分的核心是提前发起量的控制，首先，在同一个节点上提案需要按顺序进行发起不能前一个提案还没有结束就进行下一个，这个比较好理解。其次，不能来了的提前请求都接受，如果并发量过高就会处理不过来也是不行的。下面重点看一下提案发起前的一些控制逻辑。 时序图 主要代码逻辑： 1. 由Commiter发起提案...

本篇文章介绍一下PhxPaxos-Learn的过程，Learn主要的功能是追数据，追数据分为两部分，如果数据差距过大进行批量追加即ckpt（下片文章介绍），本篇文章主要介绍差距没有超过设定的闸值时，追条数据追加的过程。 PhxPaxos在追数据的过程模拟了TCP的三次握手和ACK机制，下面看一下简单的示意图： 有了上面主要流程的示意图，下面看一下时序图： 接下来分三个阶段进行介绍： ...

本篇内容根据Paxos协议分五部分介绍，即发起Prpare请求、给Prepare请求投票、收集Prepare投票，接收Accept请求 && 统计Acceot结果、Learn阶段，最后总从InstatnceID维度再次理解一下Mutil-Paxos协议，内容比较多。 接上篇提议申请成功之后调用AddNotify通知主循环发起提案，主循环收到通知之后调用CheckNewValue，...