MIT 6.824(2021) Lab 2A-2C

最新推荐文章于 2023-08-13 00:18:48 发布
最新推荐文章于 2023-08-13 00:18:48 发布
阅读量626 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ekxavol/article/details/118426162
版权
这篇博客详细介绍了MIT 6.824课程中Lab 2A到2C的Raft共识机制实现。内容涵盖了选举过程中的关键点，如RequestVoteRPC的实现、超时机制、状态转换和问题排查。在Lab 2B中，博主讨论了日志追加、匹配索引和提交索引的管理，以及并发控制问题。Lab 2C则关注了状态的持久化和优化策略。整个实验强调了对Figure 2的严格遵循和故障处理能力。
摘要由CSDN通过智能技术生成

目录

Lab 2A

A1.简介

根据Figure 2的思路，实现RequestVoteRPC以及其Handler，实现Raft的选举机制。

需要注意的点主要包括：
1）必须严格遵循Figure 2的逻辑
2）VotedFor和CurrentTerm这两个变量是一组变量
3）我的做法是通过维护一个时间变量lastHeartbeatEverSeen来实现超时机制，但可能可以通过go的Timer来实现
4）reset timer的时机有必要进行一番考虑。总体而言，当一个raft接收到某条信息，该认为有必要乐观地假设自己是follower状态的时候，它就可以reset timer

A2.一些可能的问题/踩坑情况

基本都是基于实现不佳所导致的！…

A00
问题：不断进行选举。
分析：debug后发现接收到自己的心跳的时候把自己设置为follower
结论：接收到heartbeat之后判断我自己是否为heartbeat发送者，如果是，不修改为follower
A01
问题：不断进行选举
分析：debug后发现某一个follower掉线之后，自己不断增长term，回来之后term远远在其他raft之上，但由于其log远远落后，导致不断分票。
结论：根据Figure 2对currentTerm的描述(last term ever seen)，在每个RPC中都判断并更新自身的term
A02
问题：不断进行选举

最低0.47元/天 解锁文章
ekxavol
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mit_6.824_2021_lab2A_leader_election
一把健
10-10 534
mit_6.824_2021_lab2A_leader_election 做完 lab2 之后回来写系列文章总结 如果说 lab1 的 mapreduce 是用来入门分布式系统课程的，那么 lab2 开始就是课程设计的真正开始 lab2 系列为 raft 分布式一致性协议算法的实现，论文 extended Raft paper 更是要反复看，尤其是 Figure 2，以及第五章节的一些实现细节 raft 将分布式一致性共识分解为若干个子问题，lab2 系列也随之挂钩： leader election，领
6.824 lab2A
z1213035927的博客
02-10 1283
引言 恰逢寒假准备实习，便重新拾起6.824的lab，lab2主要是对Raft论文的复现，本文实现了2A部分的内容，lab2的内容难度还是很大的，写下此文便于日后复习使用。 Reference： Raft论文翻译 MIT 6.824 Lab2 翻译 Raft 算法详解（一）领导者选举 MIT 6.824 lab2 PartA 正文 2A部分将实现领导人选举和心跳包的发送，关于Raft工作原理的内容不再赘述，详见Raft论文。 一、结构体的创建和初始化 通过论文中的figure 2，便可
2021 MIT6.824 Lab2A Raft算法(一)：选举(leader election)
梁熙民的csdn博客
04-29 935
0 前言 Raft算法是一个有名的分布式一致性算法,论文点此处可以找到。6.824的Lab2将分为三个小lab实现这个算法。这篇博客将介绍Lab2A的内容，那便是raft的leader选举。Raft是基于复制状态机的算法，在一个系统中有唯一的一台机器是leader，剩下的机器是follower，follower根据leader的命令更新自己的状态。raft选举算法解决的问题是：当出现leader宕机或是网络不稳定的情况，能够正常的选举出leader并能保证出现问题的机器重新上线时系统能正常容纳它，以下的文章
MIT6.824 Lab2
weixin_30700099的博客
06-04 252
MIT6.824 Lab2 设计思路 Server : Server每隔PingInterval(85ms)时间获取View视图 Primary : 设置自身属性为Primary Backup : 设置自身属性为Backup Get : 当Server为Primary时返回相应值 Put/Append : 第一阶段 : 将数据传入handler 第二阶段 : 等待直到hand...
MIT 6.824 Lab2A (raft) -- Leader Election
天行健，地势坤
05-10 1464
6.824 raft lab leader election实验细节
MIT6.824-Lab1
Mr_Zhangmc的博客
03-17 1671
一、介绍 通过阅读MapReduce论文，在本地实现一个分布式MapReduce。课程提供的代码中需要修改的有三处（mr/coordinator.go, mr/worker.go, mr/rpc.go），其中coordinator.go就是论文中的master角色，rpc.go中定义rpc通信需要的一些结构。 二、实现流程 coordinator根据用户传进来的inputs（pg-*.txt）生成Nmap个Map任务。（我是一个文件生成一个Map任务，也可自行定义，作业未对Map个数作硬性规定） w
MIT 6.824 Lab2 2021 ABCD完成记录
qq_40443651的博客
04-25 5982
这里写自定义目录标题说明总体方法paper 与 实验材料阅读Debug & logTime.TimerLog Index代码逻辑概述测试时间A leader elecitonRaft 基础架构LeaderElectionAppendEntriesB log补充AApplyEntriesC persistenceD log compaction 说明 本人除了Lab1，并没有接触过GO语言。文中有写的不对，不恰当的地方，希望大佬们能及时指出。整个实验花了前后整整4，5天的时间，包括上课时间，大概有4
MIT 6.824 lab ——1.项目简介
ekxavol的博客
06-25 6873
6.824个人项目简介1 项目结构图2 项目介绍3 Raft介绍 1 项目结构图 2 项目介绍 3 Raft介绍
MIT6.824 Lab2-Raft(A&B&C&D)
a2269713951的博客
08-13 282
然后就是什么时候进行日志复制，查了一下大部分都是在start函数中每接收到一个日志就发起一个复制请求，这样会导致多个请求之间的appendEntries是重复包含的，比如当第一条日志还没复制完成时，后续节点又接收到了多条日志，这样就会发起多轮请求，但是此时前面的请求还没复制完成，则后面的请求appendEntries中必然是包含前面的重复日志，这样效率实属低下而且不优雅。这个实验基本是按照论文的描述进行实现的，在实验的过程中能很好地掌握和理解raft的各种细节，加深对于raft的理解。
6.824-ads-labs:6.824个实验室
05-08
6.824-ads-labs 6.824个实验室这是我对6.824的回答作为ads-lab的常识，我还阅读了 Wenbinzhu，xingdl2007的代码清晰易懂。 我在我的版本中添加了一些注释，以便易于理解实现的工作原理。 课程网站： : 该存储库中有几个分支。 为什么我创建了这么多分支？ 我认为方便您检查实验室中特定步骤的答案。 例如： lab1_part1：仅第1部分代码lab2_part2：第1部分+第2部分lab2_part3：第2部分+第3部分 显然，您可以在branch-step1中获得纯step1答案，而无需在其中包含任何其他后续步骤代码。 顺便说一句，主分支是来自MIT-6.824类的原始干净6.824代码而dev分支是一个维护最新进展的分支，其最新进展如下表所示。 实验1：MapReduce 实验2：筏共识算法 ----实验2部分2A --
6.824-golabs-2021:MIT课程6.824（2021年Spring）实验室源代码实施
03-06
6.824-golabs-2021 实验室源代码实施。 源代码 【空白的】 文件资料
MIT 6.824 Lab2A Leader Election
chunzhenwangluo的博客
11-07 225
实验准备 实验代码：git://g.csail.mit.edu/6.824-golabs-2021/src/raft 如何测试：go test -run 2A -race 相关论文：Raft Extended Section 5.2 实验指导：6.824 Lab 2: Raft (mit.edu) 实验目标 实现Raft算法中Leader Election（RequestVote RPC）和Heartbeats（AppendEntries RPC）。确保只有一个Leader被选中，且若无错误该Le
MIT6.824-lab2A-leader选举(leader election)
迷雾总会解
08-09 1581
当进入第二部分，就是正式的开始raft的设计了，相信要写这个项目的人应该对raft算法不算陌生，如果在编写raft的代码的时候，可以仔细琢磨一下raft的论文。👉而在第二部分，一共分为四个小任务：leader选举、日志复制、持久化、日志压缩。代码写在raft文件夹中，除了进行对应的任务的完成，我强烈建议阅读、config.go这两个文件，以及labrpc.go文件。.........
MIT 6.824分布式 LAB2A：Raft
MarksSa的博客
10-20 1229
Lab 2A被官方指定为中等难度，对于我这种之前很少写多线程的菜鸡而言，真的花费了大量时间，同时对于论文的理解不够深刻，导致我在写这个lab的过程中多次推倒重写其中的逻辑，以及锁使用的不熟练，让程序在执行过程中经常发生有raft节点死锁。 后续记录一下，我写这个lab 2A过程中的踩的坑。
MIT 6.824 2A Raft Election
treblez's blog
11-15 1836
文章目录知识点总结Raft 2A 知识点总结 选举没注意处理过期的Term 导致follower总是莫名其妙变成leader 选举没注意更新Term Raft 2A package raft // // this is an outline of the API that raft must expose to // the service (or tester). see comments below for // each of these functions for more details.
MIT 6.824 lab2 PartC
李兆龙的博客
05-11 837
引言 这篇文章我们来进行PartC的编写，这个相比于PartB来说就是轻松太多了，但是仍需要我们头脑清楚。首先来看看我们的任务是什么。 Implement persistence by first adding code to serialize any state that needs persisting in persist(), and to unserialize that same state in readPersist(). You now need to determine at wha
Mit6.824-lab2a-2022
qq_41703198的博客
09-28 1185
lab2总体是要复现一个简易的Raft系统，这个实验被分为了四个部分2a ，Leader的选举与保持；2b ，log的添加；2c ，数据持久化与服务器恢复2d ，snapshot实现实验的重点是2a和2b，如果这两个部分没有打好基础，后面的实验会反复修改前面的代码，使得整个程序需要多次修改和调整，最后代码到处是corner case需要到处打补丁。
MIT6.824-lab2A-2022篇（万字推导思路及代码构建）
幸平的博客
05-03 8039
MIT6.824-lab2A-2022篇（万字推导思路及代码构建）
MIT 6.824 lab2a
最新发布
05-05
MIT 6.824是麻省理工学院的一门分布式系统课程，lab2a是该课程的第二个实验任务。在lab2a中，学生需要实现一个基于Raft协议的分布式一致性键值存储系统。 具体来说，学生需要完成以下任务： 1. 实现Raft协议的选举和日志复制机制，确保系统中的所有节点能够达成一致的日志顺序。 2. 实现键值存储系统的接口，包括Get和Put操作。 3. 处理客户端请求，将其转发给Raft集群中的Leader节点，并返回相应的结果。 通过完成lab2a，学生将学习到Raft协议的基本原理和实现细节，以及如何构建一个分布式一致性系统。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值