Raft算法流程详解
2018-03-29
Raft官方网站,其中有个5个节点可以自主控制的例子: 一个很好的学习raft的动画 下文中的图片均来自raft论文。 ##一致性问题 在分布式系统中,一致性问题(consensus problem)是指对于一组服务器,给定一组操作,我们需要一个协议使得最后它们的结果达成一致。 一致性的一般实现的原理:当其中某个服务器收到客户端的一组指令时,它必须与其它服务器交流以保证所有的服务器都是以同样的顺序收到同样的指令,所有的服务器产生一致的结果,看起来就像是一台机器一样。 ##Raft算法中的基本概念 ###复制状态机