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