MIT6.824 笔记:Lab2 Raft

MIT6.824 笔记:Lab2 Raft

环境配置 Goland

goland 环境配置

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

img

代码执行流程

img

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

img

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

img

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

执行测试

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

leader election

定义节点状态

img

// 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)
    }
}

img

log

persistence

log compaction

posted on 2023-11-26 13:47  LambdaQ  阅读(19)  评论(0编辑  收藏  举报