Raft算法完全理解手册

来源：互联网发布：提高阅读速度软件编辑：程序博客网时间：2024/05/17 22:09

Raft算法完全理解手册

by：bigfish 2015-03-15

博客地址：http://blog.csdn.net/hfty290

摘要

Raft算法来自Diego Ongaro等人发表的论文”In Search of an Understandable Consensus Algorithm”，其中对该算法的各个方面都做了详细论述。本人也对该论文进行了翻译详见：http://pan.baidu.com/s/1kTBqGlT。作者声称该算法相较于提供了很好地可理解性与工程实践基础，对于程序员来说，这是个好消息。因为Paxos算法虽然经典，效率也得到接受，但是要实现一个实际工作可用的Paxos算法还是有难度的，实现Paxos算法可能遇到的问题，可以参考一篇“Paxos Made Live”的文章。

本文从一个程序员的角度，来整理下Raft算法的思路。Raft算法正确性的证明，可以直接看原论文，本篇将不会涉及。

详细内容请看百度云盘：http://pan.baidu.com/s/1pJiI9xp

0 0