KV Raft

A fault-tolerant key/value store in Go with put, append, and get operations with the Raft consensus algorithm

Course Website: https://pdos.csail.mit.edu/6.824/labs/lab-raft.html

Implementation

• Lab 2: Raft Consensus Algorithm

  • Lab 2A: Raft Leader Election
  • Lab 2B: Raft Log Entries Append
  • Lab 2C: Raft state persistence

• Lab 3: Fault-tolerant Key/Value Service

  • Lab 3A: Key/value Service Without Log Compaction
  • Lab 3B: Key/value Service With Log Compaction

• Lab 4: Sharded Key/Value Service

  • Lab 4A: The Shard Master
  • Lab 4B: Sharded Key/Value Server

Test

Lab 2

cd src/raft
go test

Lab 3

cd src/kvraft
go test

Lab 4A

cd src/shardctrler
go test