Joint consensus 分为2个阶段,first switches to a transitional configuration we call joint consensus; once the joint consensus has been committed, the system then transitions to the new configuration. The joint consensus combines both the old and new config…

Raft state of log commitIndex : A log entry is committed once the leader that created the entry has replicated it on a majority of the servers. 在大多数服务器上复制了该条日志,则该条日志的index可以被认为是commited lastApplied : 上一个被状态机应用的index 这2个属性都被标注了 volatile Impl in Etcd 日…

etcd中raft实现源码解读 前言 raft实现 看下etcd中的raftexample newRaftNode startRaft serveChannels 领导者选举 启动并初始化node节点 发送心跳包 作为leader 作为follower 作为candidate leader选举 1.接收leader的心跳 2.发起竞选 3.其他节点收到信息,进行投票 4.candidate节点统计投票的结果 日志同步 WAL日志 leader同步follower日志 总结 参考 etcd中raf…

linearizable 有点疑惑,不确定是现在浏览的版本没开发完全,还是没有按照论文的linearizable来实现. 按照论文所说,在客户端请求的时候,实际上是一个强一致的 exactly once的过程. 在etcd中,只看到了read的 linearizable ,并且用到的地方是在诸如读取节点列表,开始事务等操作中. 可以从2个层面来验证写与读一致性 business data which stored in etcd 因为raft只有leader是写的入口,所以保证数据的顺序是可以在…

ETCD的Raft一致性算法原理 前言 Raft原理了解 raft选举 raft中的几种状态 任期 leader选举 日志复制 安全性 leader宕机,新的leader未同步前任committed的数据 Leader在将日志复制给Follower节点之前宕机 Leader在将日志复制给Follower节点之间宕机 Leader在响应客户端之前宕机 时间和可用性 网络分区问题 总结 参考 ETCD的Raft一致性算法原理 前言 关于Raft的文章很多,本文是参考了很多的文章之后,总结出来的,写的…

线性一致性 CAP 什么是CAP CAP的权衡 AP wihtout C CA without P CP without A 线性一致性 etcd中如何实现线性一致性 线性一致性写 线性一致性读 1.客户端的get请求 2.服务端响应读取请求 3.raft中如何处理一个读的请求 如果follower收到只读的消息 如果leader收到只读请求 总结 参考 线性一致性 CAP 什么是CAP 在聊什么是线性一致性的时候,我们先来看看什么是CAP CAP理论:一个分布式系统最多只能同时满足一致性(Co…

etcd中的Lease 前言 Lease Lease 整体架构 key 如何关联 Lease Lease的续期 过期 Lease 的删除 checkpoint 机制 总结 参考 etcd中的Lease 前言 之前我们了解过grpc使用etcd做服务发现 之前的服务发现我们使用了 Lease,每次注册一个服务分配一个租约,通过 Lease 自动上报机模式,实现了一种活性检测机制,保证了故障机器的及时剔除.这次我们来想写的学习 Lease 租约的实现. Lease Lease 整体架构 这里放一个来…

etcd中的存储实现 前言 V3和V2版本的对比 MVCC treeIndex 原理 MVCC 更新 key MVCC 查询 key MVCC 删除 key 压缩 周期性压缩 版本号压缩 boltdb 存储 只读事务 读写事务 总结 参考 etcd中的存储实现 前言 前面了关于etcd的raft相关的实现,这里来看下存储的相关实现 通过看etcd的代码我们可以看到目前有两个大的版本,v2和v3. V3和V2版本的对比 etcd的v2版本有下面的一些问题 功能局限性 1.etcd v2 不支持范围…

如上存放一些服务的key到etcd中,商品有两个,主要是为了负载均衡的key func NewService() *Service { config := clientv3.Config{ Endpoints: []string{"106.12.72.181:23791", "106.12.72.181:23792"}, DialTimeout: 10 * time.Second, } client, _ := clientv3.New(config) return…

etcd中watch的源码解析 前言 client端的代码 Watch newWatcherGrpcStream run newWatchClient serveSubstream server端的代码实现 watchableStore syncWatchersLoop syncWatchers syncVictimsLoop moveVictims watchServer recvLoop sendLoop 连接复用 总结 etcd中watch的源码解析 前言 etcd是一个cs网络架构,源码…