Etcd的并行落盘与apply

作者:sryan 更新时间:2019-02-28 18:25 分类:分布式

etcd的raft实现可以说是一个非常标准的raft实现,对于状态机返回的各种状态,我们只要依照etcd建议的处理流程来处理就可以了。 etcd为了加快log的应用,可能还有点为了逻辑解耦,将log的...

点击数:2732 回复数:0

ETCD的raft实现 (2)

作者:sryan 更新时间:2019-02-28 17:56 分类:分布式

在这篇文章中,整理一下数据流的逻辑。我们要明确,raft状态机的驱动有以下几种方式: 逻辑层的ticker 传输层收到的各种包的step 逻辑层的各种propose 除了以上的方式,raft状态机无法...

点击数:2904 回复数:0

ETCD的raft实现 (1)

作者:sryan 更新时间:2019-01-30 16:50 分类:分布式

读完raft的论文,大致对于一些细节有所了解,整体的实现也有所了解,总结起来,raft是一个共识协议,保证了一个集群内log的一致性。当log一致,则把log apply到state machine后...

点击数:2595 回复数:0

raft思考推导杂记

作者:sryan 更新时间:2019-01-30 17:31 分类:分布式

基础结论与疑问: Leader不会删除任何自己的日志,只会将自己的日志复制到Follower中 Follower的日志可能被覆盖,常见场景:该Follower在某个term中是Leader,但是数据未...

点击数:1827 回复数:0

LVS之DR模式

作者:sryan 更新时间:2018-07-24 17:32 分类:分布式

LVS之DR模式 LVS指的是Linux virtual server,用于负载均衡。基本所有的模式都有Director(DR)用于接收请求,然后Real server(RS)用于处理并回应用户的请求...

点击数:1083 回复数:0

GRPC 概览

作者:sryan 更新时间:2018-03-05 14:24 分类:分布式

GRPC 概览 目前在使用grpc,在这儿做个笔记,以往只大概看了下unary的形式,忽略了stream,在一起开会讨论后,发现大家都不是很理解,在此查下资料做下笔记。 定义服务 grpc的IDL(i...

点击数:1255 回复数:0

一致性hash算法

作者:sryan 更新时间:2018-02-12 17:35 分类:分布式

一致性hash算法 当我们均匀的把请求分散在多个服务节点的时候,可以使用请求号然后对节点数取模,即使在服务节点增加或者减少的时候,依旧可以正常运行,因为请求落到不同的服务节点,不会影响整体运行。 然而...

点击数:1089 回复数:0

Raft一致性算法

作者:sryan 更新时间:2018-01-25 17:39 分类:分布式

Raft一致性算法 今天和明天都得值班,基本主要是看监控,趁着空闲时候大概看了会raft算法,以前比较粗略的了解了一下,今天仔细的学习了会,在这里做个笔记吧。 在分布式系统中,一致性是个很棘手的问题,...

点击数:1207 回复数:0