MIT6.824 笔记：Lab2 Raft

MIT6.824 笔记：Lab2 Raft

环境配置 Goland

goland 环境配置

同级目录下其他包无法引用，需要修改相关参数

代码执行流程

通过执行 test_test.go 文件中的测试，来验证代码的正确性。一个测试如下图所示：

在调用 make_config 方法中，初始化调用 start1 方法，start1 中，调用 raft.go 中的 Make 方法初始化 raft 服务，如下图所示：

在 Make 函数中，我们会初始化 Raft 的结构体中的字段，同时启动一个定时器 go routine 用于执行 raft 相关操作。

执行测试

go test
go test --run 2A

# 使用脚本执行测试
sh test_script.sh 2A 10 # 执行 2A 测试 10 次

leader election

定义节点状态

// go 中如何运行一个定时任务
package main

import "fmt"
import "time"
import "math/rand"

func RandomAfterTimePoint() (time.Time) {
    t := time.Now()
    randNumber := 1000 + (rand.Int63() % 900)
    return t.Add(time.Duration(randNumber) * time.Millisecond)
}

func main() {
    afterPoint := RandomAfterTimePoint()
    for true {
        if time.Now().After(afterPoint) {
            afterPoint = RandomAfterTimePoint()
            fmt.Println("reach time point, then update new time point")
        } else {
            fmt.Println("do some things at this peirod")
        }
        time.Sleep(time.Duration(500) * time.Millisecond)
    }
}

log

persistence

log compaction