Raft算法详解

文档摘要

title: Raft 算法详解 category: 分布式 tag: 分布式协议&算法共识算法本文由 SnailClimb 和 Xieqijun 共同完成。 1 背景当今的数据中心和应用程序在高度动态的环境中运行，为了应对高度动态的环境，它们通过额外的服务器进行横向扩展，并且根据需求进行扩展和收缩。同时，服务器和网络故障也很常见。因此，系统必须在正常操作期间处理服务器的上下线。它们必须对变故做出反应并在几秒钟内自动适应；对客户来说的话，明显的中断通常是不可接受的。幸运的是，分布式共识可以帮助应对这些挑战。 1.1 拜占庭将军在介绍共识算法之前，先介绍一个简化版拜占庭将军的例子来帮助理解共识算法。