MIT 6.824 raft01

Raft - 分布式共识算法

为什么要这么设计？

横向分布式，同一个模块内部为了提高系统的吞吐量而采用的多节点。

优点： 1.数据备份， 2.负载均衡  

 

CAP理论

一致性consistency：数据强一致，读写一致。

可用性availabilty：响应快。

分区容错性partition tolerance: 网络环境不可靠的背景下，系统仍然正常运作。

 

C有问题：

1. 即时一致性： master还没成功同步给follower, 客户端读请求给follower

2. 顺序一致性：客户端向master发送两笔请求，异步给follower，第一笔lag，follower先2后1，最终follower记录里错误的数据

 

A有问题：

数据同步任务不是异步执行，而是写请求串行化执行

1.如果一follower宕机，master不能集齐所有follower的响应，无法给客户端ack，整个系统不可用

2.如果一个follower网络环境问题，lagging，整个系统系统效率拖垮

 

Raft：

1. 保证A，半数以上节点存活时，系统稳定可用。请求耗时取决于多数的下限，并非所有节点下限

2. 保证C，满足数据最终一致性，改进版可以保证数据即时一致性。

 

reference: B站up主 小徐先生1212  课程链接 https://www.bilibili.com/video/BV1Kz4y1H7gw?p=1