hfty290的专栏

本文翻译了《In Search of an Understandable Consensus Algorithm》文章中的大部分，最后几节内容并非论文的主要内容，因此没有翻译。由于水平有限，请大家对着英文看，翻译出来的内容不保证正确，请多多见谅。

Raft算法完全理解手册 by：bigfish 2015-03-15博客地址：http://blog.csdn.net/hfty290 摘要      Raft算法来自Diego Ongaro等人发表的论文”In Search of an Understandable Consensus Algorithm”，其中对该算法的各个方面都做了详细论述。本人也对该论文进行了翻译详

摘要租约机制可以用于在分布式系统中解决缓存一致性问题。保证在非拜占庭失效情况下的严格一致性。租约机制很容易理解，并且在现实系统中也得到比较广泛的应用，例如Google File System与Chubby都采用了租约机制。本

之前在部门内做了一个关于RAFT算法的分享，在制作PPT的过程中把RAFT算法重新温习了一遍，把RAFT内在逻辑与论文中没有说明的一些问题做了整理。把这些内容整理成文字如下。一、确定性状态机    在RAFT论文与Paxos论文中都有提及。如Paxos make simple中提到的：服务器可以看成是一个以某种顺序执行客户端命令的确定性状态机。    为什么是确定性状态机呢？其