Raft
文章平均质量分 79
Raft
年更yao
这个作者很懒,什么都没留下…
展开
-
Raft论文翻译(5.4.2)——安全性-提交之前term的日志entry
提交之前term的日志entry原创 2022-12-29 00:19:44 · 494 阅读 · 1 评论 -
Raft论文翻译(5.4.1)——安全性-选举限制
Raft论文翻译(5.4.1)——安全性-选举限制原创 2022-12-28 19:47:52 · 720 阅读 · 0 评论 -
Raft论文翻译(5.4)——安全性
Raft论文翻译(5.4)——安全性原创 2022-12-28 19:20:55 · 169 阅读 · 0 评论 -
Raft论文翻译(8)——客户端
This section describes how clients interact with Raft, including how clients find the cluster leader and how Raft supports linearizable semantics [10]. These issues apply to all consensus-based systems, and Raft’s solutions are similar to other sys...原创 2021-12-22 21:47:29 · 1415 阅读 · 0 评论 -
Raft论文翻译(5.3)——日志复制
5.3 Log replicationOnce a leader has been elected, it begins servicing client requests. Each client request contains a command to be executed by the replicated state machines. The leader appends the command to its log as a new entry, then issues AppendEnt原创 2021-12-22 10:32:31 · 1281 阅读 · 0 评论 -
Raft论文翻译(5.2)——Leader选举
5.2 Leader electionleader选举Raft uses a heartbeat mechanism to trigger leader elec- tion. When servers start up, they begin as followers. A server remains in follower state as long as it receives validRPCs from a leader or candidate. Leaders s...原创 2021-12-22 10:03:32 · 419 阅读 · 0 评论 -
BRaft example解析
client.cpp模拟客户端通过pthread_create创建线程bthread_start_background启动线程间隔1s打印一下QPS while (!brpc::IsAskedToQuit()) { sleep(1); LOG_IF(INFO, !FLAGS_log_each_request) << "Sending Request to " << FLAGS_group原创 2021-12-19 23:22:59 · 367 阅读 · 0 评论 -
Raft论文翻译(5.1)——Raft基础
5.1 Raft basicsraft基础A Raft cluster contains several servers; five is a typical number, which allows the system to tolerate two failures. At any given time each server is in one of three states: leader, follower, or candidate. In normal operati...原创 2021-11-28 22:38:17 · 1540 阅读 · 0 评论 -
Raft论文翻译(5.0)——Raft 一致性算法
The Raft consensus algorithmRaft is an algorithm for managing a replicated log of the form described in Section 2. Figure 2 summarizes the algorithm in condensed form for reference, and Figure 3 lists key properties of the algorithm; the element...原创 2021-11-28 22:23:34 · 611 阅读 · 0 评论 -
分布式一致性算法Raft论文(4)——为易懂性设计
4 Designing for understandability功能完整,实用是基础。更重要的是可理解性要好。We had several goals in designing Raft: it must provide a complete and practical foundation for system building, so that it significantly reduces the amount of design work required of deve...原创 2021-11-28 21:51:58 · 110 阅读 · 0 评论 -
分布式一致性算法Raft论文(3)——Paxos的问题
3 What’s wrong with Paxos?难以理解;Over the last ten years, Leslie Lamport’s Paxos protocol [15] has become almost synonymous with consensus: it is the protocol most commonly taught in courses, and most implementations of consensus use it as a sta...原创 2021-11-28 21:20:03 · 1219 阅读 · 0 评论 -
分布式一致性算法Raft论文(2)——复制状态机
2 Replicated state machines集群中某些服务器不可用,整个集群还可以工作。算法保证安全性;复制日志保持顺序性;Consensus algorithms typically arise in the context of replicated state machines [37]. In this approach, state machines on a collection of servers compute identical copies...原创 2021-11-28 21:12:01 · 630 阅读 · 0 评论 -
分布式一致性算法Raft论文(1)——介绍
1 Introduction我们需要更易懂的算法,并且更容易在实际场景中工程化。Consensus algorithms allow a collection of machines to work as a coherent group that can survive the failures of some of its members. Because of this, they play a key role in building reliable large-scale softwar原创 2021-11-28 20:37:02 · 257 阅读 · 0 评论 -
分布式一致性算法Raft论文(0)——简介
动画演示:Raft Consensus Algorithm论文:https://raft.github.io/raft.pdfhttps://pdos.csail.mit.edu/6.824/papers/raft-extended.pdf Extended Version分布式一致性算法:Raft 算法(论文翻译) - lzslbd - 博客园原创 2021-11-28 20:11:50 · 1006 阅读 · 0 评论