mit6.824 lab2 RAFT node persist 要点记录

最新推荐文章于 2024-04-18 11:43:36 发布
最新推荐文章于 2024-04-18 11:43:36 发布
阅读量668 收藏
点赞数
文章标签： mit6.824 raft 一致性 要点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27854685/article/details/87922442
版权

我的6.824 课程 Pass，欢迎STAR

  • commitIndex是volatile的，不需要persist。OMG，这一点会影响之后的一些操作
  • 需要考虑那些状态需要persist，一个node恢复以后，只恢复必要的自身相关的状态就好，然后重新进入循环
  • 既然需要重新进入循环，那样的话对于leader，就不需要没有commit的多余log了。 这样不行啊，前一个term的log可能已经完成replicate的过程了，但是还么有进行commit操作，这时需要保留到下一个term，然后通过新命令或者no-op command进行commit
  • AER中可以添加一些额外的字段帮助leader快速的back up，比如lastLogIndex，然后leader直接从lastLogIndex进行back up(仍然需要使用跨term的方法进行再优化)。commitIndex、TermOfArgsPrevLogIndex，后者由于log backup 的过程中的优化。
  • **对于leader刚开始时，commitIndex当有新的命令过来时再进行更新，这也是figure8所要求的：不通过count replica 的方式对上一个term的log进行commit。**对于follower只有在leader的AE过来时，才更新commit。
  • 论文对follower的log缺失(AER return false)back up 给的优化办法是一次跳到前一个term的log，为什么不直接让AER携带这些信息呢
最低0.47元/天 解锁文章
行走天涯的象
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
node-persist：Node.js中的超级简单持久数据结构
02-26
节点持久性 （服务器上的localStorage） 基于HTML5 localStorage建模的Node.js中的超轻松异步持久数据结构 Node-persist不使用数据库。 取而代之的是，JSON文档存储在文件系统中以实现持久性。 因为没有网络开销，所以节点持久性几乎与数据库可以获得的速度一样快。 Node-persist使用HTML5 localStorage API，因此很容易学习。 这项工作仍在进行中。 请发送请求请求。 笔记 如果要查找同时支持synchronous和asynchronous的版本，请使用node-persist@2.1.0 安装 $ npm install node-persist 基本范例 const storage = require ( 'node-persist' ) ; //you must first call storage.init awa
[Node.js] node-persist: localStorage on the server
weixin_30663471的博客
12-26 84
// Save data var storage = require('node-persist'); storage.init(); var people= require('./people.json'); people.forEach( (person)=>{ storage.setItem(person.id.toString(), person); ...
2021 MIT6.824 Lab2C Raft算法(三)：持久化(persist)
梁熙民的csdn博客
05-13 1252
0 前言 在Lab2A,2B里面，我们实现了Raft的leader选举和日志复制。在2C中，需要实现Raft的持久化功能(persist)。对于一个Raft节点服务器来说，当宕机重新启动的时候，它必须恢复到宕机以前的状态。论文Figure2中提到了需要持久化的状态： currentTerm voteFor logs(全部) Lab2C的主要关注点就是通过实现持久化，进一步提高系统的容错性。当然考虑到课程要求，这里就不上代码了。 1 具体思路 Lab2C的实现其实不太难，主要是要实现两个函数： Read
node-persist: 长期存储数据的Node.js库
gitblog_00016的博客
03-17 423
node-persist: 长期存储数据的Node.js库 简介 node-persist是一个轻量级的Node.js持久化库，可以用于将数据长期保存在本地文件系统中。它提供了一个简单的API来操作数据，并且支持异步和同步两种模式。 使用场景 用户设置：将用户的个性化设置保存在本地，以便下次登录时恢复。 缓存数据：将经常访问的数据保存在本地，以减少网络请求和提高性能。 存储敏感信息：将密码、密...
MIT6.824-2018-Chinese:MIT 6.824（分布式系统）的中文版
03-11
MIT6.824-2018-中文MIT 6.824（分布式系统）的中文版有关详细信息，请参见 。介绍之前的项目（ ）由于个人原因（懒狗一条，外加毕业和工作的事）虎头蛇尾地扔在了一边。最近突然翻出来一看，觉得自己写的真的很shi。...
MIT6.824-LAB:Lab2-Lab4
03-14
【MIT6.824-LAB:Lab2-Lab4】是麻省理工学院(MIT)的一门课程6.824的实验部分，主要涵盖了分布式系统的学习内容。在这个实验中，学生将深入理解并实践Go语言在实现分布式系统中的应用。Go语言，又称为Golang，是由...
MIT6.824分布式系统的C++版本实现
01-10
MIT6.824分布式系统的C++版本实现，能学到分布式系统设计、rpc使用、mapreduce、基本数据库设计、raft算法、分布式一致性等后端知识点，结合了linux系统的许多系统调用。所有源码均经过严格测试，可以直接运行，可以...
MIT 6.824论文合集.zip
01-15
《MIT 6.824 分布式系统论文合集》是麻省理工学院2020春季课程的重要参考资料，包含了一系列关于分布式系统的前沿研究。这个压缩包中的论文覆盖了多个关键领域，如数据存储、容错机制、云计算以及区块链等，为深入...
6.824 Lab 2_ Raft_Table_storageservers_
09-30
实验文档 "6.824 Lab 2_ Raft.pdf" 可能会详细解释这些概念，提供具体的实现指导和测试用例，帮助学生理解如何在实际环境中构建和测试 Raft 协议。通过这个实验，学生不仅会掌握 Raft 算法的理论知识，还能获得实践...
6.824 lab2 Part C
11-24 289
一、实验说明 https://pdos.csail.mit.edu/6.824/labs/lab-raft.html 二、梳理 Part C要求Raft的服务器重新启动，则应在停止的位置恢复服务，Raft保持持久状态，使其在重启后能够重新运行。 代码中已经预留出了persist()和readPersist()，根据论文可以得知需要保存currentTerm, votedFor, snaps...
MIT 6.824分布式 LAB2C：Raft
MarksSa的博客
11-24 633
Lab 2C目前感觉过来是最考验debug能力的，因为这个实验中的网络测试环境极其不稳定，十分考验程序的网络容错性。需要处理大量的高延迟的网络包，频繁的出现网络分区，节点崩溃的问题。
6.824 lab 2B2C
D_mengxin的博客
03-17 176
环境准备 环境准备 lab 1 lab1 lab 2A lab 2A lab 2B 把论文的第五节看完就能写了，细节都写在figure2上了。 一些理解 1、我设计的Entry包含Term、Index、Command三个属性。 2、matchIndex和nextIndex在设计的时候要考虑到，这两个值可以区分出，对应的follow是已经完成了匹配还是在匹配的过程中。我在log中都加了一个term和index为0的Entry，这样可以不用对空log做额外的处理。 3、投票的限制。先考虑term，如果term都
MIT6.824-lab2C-2022篇
幸平的博客
05-26 2485
6.824lab2C-2022
【Mit6.824】实验-Lab2C-Raft 持久化
栗子的博客
03-06 393
通过添加保存和恢复持久状态的代码，完成raft.go中的persist()和函数，需要将状态编码（或“序列化”）为字节数组，以便将其传递给Persister。使用labgob编码器。根据Raft论文，我们只需要持久化 currentTerm, votedFor 和 logs 三个数据。persist()：将状态持久化到磁盘中：当节点重启时，会重新读取状态恢复在更改 currentTerm, votedFor 和 logs 的地方我们都需要调用persist()方法进行持久化。
【MIT6.824】lab2C-persistence, lab2D-log compaction 实现笔记
最新发布
slipegg的博客
04-18 880
实现了Mit6.824中的lab2C raft系统中的数据持久化以及lab2D raft系统中的快照日志压缩。
客户端存储数据工具库-PersistJS
小小冰的专栏
05-31 1257
替代Cookie在客户端存储数据。 Cookie存储数据缺点：Size: Cookies are limited to about 4 kilobytes in size. Bandwidth: Cookies are sent along with every HTTP transaction. Complexity: Cookies are difficult to manipulate co
MIT6.824 Lab2 Raft（2）
bysui的博客
10-23 2994
raft append entrt
分布式系统：Raft（实验作业2C）
学习，学习，学习
09-24 443
6.824 Raft Lab2B 实验做什么？ 实现持久化 实现加速的log回溯 持久化 这个很简单。只要参照persist()和readPersist()的注释，编写这2个函数。内容都很简短。然后凡是程序中有修改currentTerm、votedFor、log的地方，都在其后加一句persist()，就可以了。 currentTerm持久化是为了term不会变小。 votedFor持久化是...
MIT6.824 lab2D
08-08
MIT6.824 lab2D是分布式系统课程6.824的第二个实验任务。这个实验任务主要涉及一致性协议和复制状态机（Replicated State Machine）的实现。 在lab2D中，你将使用Go语言实现一个基于Raft算法的一致性协议。Raft是一...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值