简介
高可用的键值存储系统,主要用于共享配置和服务发现
原理
-
抽屉理论
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果 -
Etcd和Raft的关系Raft是强一致的集群日志同步算法Etcd是一个分布式键值对存储Etcd利用Raft算法在集群中同步键值对 -
Quorum模型
第一阶段,日志复制阶段
第二阶段,异步通知其他节点完成提交 -
Raft日志相关
格式
概念replication日志复制term任期log index日志行在日志序列的下标
异常情景
异常安全
-
选举
leader需要半数以上节点参与 -
节点提交日志最多的允许选举为
leader -
提交日志一样多,则
term,index越大的允许选举为leader