八股分布式

分布式场景

Raft

Raft 是一种更为简单方便易于理解的分布式算法,主要解决了分布式中的一致性问题。

选举

情况 1:领导人选举

情况 2:领袖挂掉情况

情况 3:出现多个候选者情况

日志复制

复制状态机

数据同步流程

日志复制原理

每一个日志条目一般包括三个属性:整数索引Log Index、任期号Term和指令Commond。

每个条目所包含的“整数索引”即该条目在日志文件中的槽位,“任期号”对应到图中就是每个方块中的数字,用于检测在不同服务器上日志的不一致问题,指令即用于被状态机执行的外部命令。

一旦领导人创建的条目已经被复制到半数以上的节点上了,那么这个条目就称为可被提交的。

Author: Jcwang

Permalink: http://example.com/2022/09/19/%E5%85%AB%E8%82%A1%E5%88%86%E5%B8%83%E5%BC%8F/