Raft算法

一. 概述

　　raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议（学术界一般采用Paxos）。
　　raft是一个共识算法（consensus algorithm），所谓共识，就是即使是在部分节点故障、网络延时、网络分割的情况下，多个节点对某个事情也能达成一致的看法。这些年最为火热的加密货币（比特币、区块链）就需要共识算法，而在分布式系统中，共识算法更多用于提高系统的容错性，比如分布式存储中的复制集（replication）。raft协议就是一种leader-based的共识算法，与之相应的还有leaderless共识算法。

二. Raft原理