MIT6.824 2022 Raft Lab2D Log Persistence

介绍 snapshot是状态机某一时刻的副本,具体格式依赖存储引擎的实现,比如说:B+树、LSM、哈希表等,6.824是实现一个键值数据库,所...

2023-03-16 19:34 · 6 min · 2536 words · Reid

MIT6.824 2022 Raft 0 介绍

前言 论文 博士论文 博士论文翻译 官网 动画展示 Students’ Guide to Raft (重要) MIT6.824 本篇是实验的前言, 先对论文里面提到的RPC做个大概的梳理和介绍。 Raft 原理可以参考这篇...

2023-03-16 19:34 · 11 min · 5011 words · Reid

MIT6.824 2022 Raft Lab2A Leader Election

介绍 查看Raft0 流程梳理 整体逻辑, 从 ticker goroutine 开始, 集群开始的时候,所有节点均为Follower, 它们依靠ticker()成为Candidate...

2023-03-16 19:34 · 6 min · 2691 words · Reid

MIT6.824 2022 Raft Lab2B Log Replication

流程梳理 相关的RPC 在Raft0 中已经介绍, 这里不再赘述。 启动的Goroutine: ticker 一个,用于监听 Election Timeout 或者Heartbeat Timeout applier 一个,监听...

2023-03-16 19:34 · 14 min · 6794 words · Reid

Raft 介绍

1. Raft 算法简介 1.1 Raft 背景 在分布式系统中,一致性算法至关重要。在所有一致性算法中,Paxos 最负盛名,它由莱斯利·兰伯特(Leslie Lampor...

2023-03-16 19:34 · 25 min · 12051 words · Reid