『字节青训营-4th-大数据』L15:浅谈分布式一致性协议
相关链接
🎶 学员手册:【大数据专场 学习资料六】第四届字节跳动青训营 - 掘金
分布式系统
分布式系统面临的挑战
理想中的分布式系统
从 HDFS 开始
案例 - KV
小结
一致性与共识算法
从复制开始
最好不要都接受请求,应设置一个主一个从
如何复制
两种策略,但是第一种的代价太高了
关于读操作
什么是一致性
复制协议
当失效发生
小结
共识算法
小结
从 Raft 入手
Paxos
Raft
复制状态机(RSM)
Raft 角色
- 客户端向 s2 发送请求
- s2 把请求转成 log ,然后发送给 follower
- 多数完成,就回复客户
旧 leader 无响应后,发现的节点发起投票,获得半数投票即成为新 leader
Raft 日志复制
小箭头:确认已经提交了的 log
Raft 从节点失效
没有真正对比 log 的内容,只需要对比 term 和 index
Raft Term
Raft 主节点失效
Raft Leader failure
格子上面的数字是几号 term
为什么第一个状态 s1 的 term 都是 1 ?可以想象之前 s1 是 leader,然后突然卡死了,选了 s2 是新 leader
此时 s2 挂了,然后 s3 请求成为 leader ,s1 的 term 后面也变成了 3
状态是怎么复制的呢?一直往前检查,如果有冲突就从节点服从主节点
Raft 安全性
同 Term
跨 Term
小结
实现细节以及未来
案例 - KV
为什么读操作不能直接读的问题
回到共识算法
共识算法的未来
小结
课程总结
评论
GiscusTwikoo