2019年3月22日
MIT-6.824 Lab 3: Fault-tolerant Key/Value Service
摘要： 概述 lab2中实现了raft协议，本lab将在raft之上实现一个可容错的k/v存储服务，第一部分是实现一个不带日志压缩的版本，第二部分是实现日志压缩。时间原因我只完成了第一部分。 设计思路 ![kvserver](https://blog 1253119293.cos.ap beijing.my 阅读全文
posted @ 2019-03-22 20:22 gatsby123 阅读(1792) 评论(0) 推荐(0)
Raft算法精读
摘要： [TOC] 摘要 raft是一种比paxos容易理解的一致性算法，实现起来比paxos简单许多。本文前部分描述算法的细节，后部分尝试探讨下该算法的原理。 算法描述 raft算法之所以简单的原因之一是它将问题分解成三个子问题，分别是： 1. Leader选举 2. Log复制 3. 安全性保证 概述 阅读全文
posted @ 2019-03-22 13:00 gatsby123 阅读(1489) 评论(0) 推荐(0)