![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
文章平均质量分 79
leonwuxy
这个作者很懒,什么都没留下…
展开
-
phxpaxos 状态机
引用的话: 状态机这个名词大家都不陌生,一个状态机必然涉及到一个状态转移,而Paxos的每个实例,就是状态转移的输入,由于每台机器的实例编号都是连续有序增长的,而每个实例确定的值是一样的,那么可以保证的是,各台机器的状态机输入是完全一致的。根据状态机的理论,只要初始状态一致,输入一致,那么引出的最终状态也是一致的。而这个状态,是有无限的想象空间,你可以用来实现非常多的东西。phpax...原创 2018-04-10 14:57:50 · 549 阅读 · 0 评论 -
phxpaxos的Proposer和Acceptor的流程
在paxos算法中,主要包含了三个角色,proposer、accepter和learner。learner在paxos算法的论文中提及不是很详细,但是在phxpaxos实现是最为复杂的,之后独立一篇文章分析。 在微信的文档中,通过推导,一步一步得出simple-paxos正式算法的流程,推导的过程可以反复看看原先的文档(Paxos理论介绍(1): 朴素Paxos算法理论推导与证明),...原创 2018-04-20 18:02:51 · 787 阅读 · 0 评论