花费 52 ms
解读Raft(一 算法基础)

最近工作中讨论到了Raft协议相关的一些问题,正好之前读过多次Raft协议的那paper,所以趁着讨论做一次总结整理。 我会将Raft协议拆成四个部分去总结: 算法基础 ...

Mon Apr 23 17:26:00 CST 2018 0 26325
Etcd入门教程

etcd是一个类似于zk的工具,用于保存值,节点-值这种映射关系的。节点组织结构类似unix文件系统结构,从/最开始。比如一个/test/name节点,值为guanxianseng。可以通过etcdc ...

Fri Jun 30 07:00:00 CST 2017 2 10033
解读Raft(二 选举和日志复制)

Leader election Raft采用心跳机制来触发Leader选举。Leader周期性的发送心跳(如果有正常的RPC的请求情况下可以不发心跳)包保持自己Leader的角色(避免集群中其他节点 ...

Sat Apr 28 17:43:00 CST 2018 0 3733
译《The Part-Time Parliament》——终于读懂了Paxos协议!

最近的考古发现表明,在Paxos小岛上,尽管兼职议会成员都有逍遥癖,但议会模式仍然起作用。他们依旧保持了一致的会议记录,尽管他们频繁的进出会议室并且他们的信使还很健忘。Paxon议会协议提供了一种新方法去实现设计分布式系统的状态机。 1 问题 1.1 Paxos小岛 公元十世纪 ...

Thu Jan 03 17:26:00 CST 2019 0 2015
解读Raft(四 成员变更)

将成员变更纳入到算法中是Raft易于应用到实践中的关键,相对于Paxos,它给出了明确的变更过程(实践的基础,任何现实的系统中都会遇到因为硬件故障等原因引起的节点变更的操作)。 显然,我们可以通过shutdown集群,然后变更配置后重启集群的方式达到成员变更的目的。但是这种操作会损失系统的可用性 ...

Fri May 04 18:02:00 CST 2018 0 2561
一致性算法Paxos详解

分布式系统除了能提升整个系统的性能外还有一个重要的特性就是提高系统的可靠性,可靠性指的是当分布式系统中一台或N台机器宕掉后都不会导致系统不可用,分布式系统是state machine replicat ...

Sat Aug 22 23:13:00 CST 2015 1 5285
解读Raft(三 安全性)

前言 之前的两篇文章更多的是在描述Raft算法的正常流程,没有过多的去讨论异常场景。 而实际在分布式系统中,我们更多的都是在应对网络不可用、机器故障等异常场景,所以本篇来讨论一下Raft协议的安全 ...

Wed May 02 18:21:00 CST 2018 0 1927
11张PPT介绍Paxos协议

之前翻译了《The Part-Time Parliament》一文,论文非常经常,强烈推荐读一读原文。翻译完论文后,希望自己能用简单的描述来整理自己的理解,所以花了一些时间通过PPT的形式来整理,就有了下面的内容。 本文内容包含: 1. 什么是Paxos 2. Paxos解决什么问题 ...

Mon Jan 21 18:24:00 CST 2019 0 870
Paxos、ZAB、RAFT协议

这三个都是分布式一致性协议,ZAB基于Paxos修改后用于ZOOKEEPER协议,RAFT协议出现在ZAB协议之后,与ZAB差不多,也有很大区别。 1. Paxos 分布式节点分为3种角色, Proposer, Acceptor, Learner Proposer:提出议案[Mn, Vn ...

Tue Jun 05 16:06:00 CST 2018 0 1193

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM