分布式一致性协议
文章平均质量分 92
分布式一致性协议
曲终人散121
努力。
展开
-
分布式一致性协议--4 Quorum 机制
Quorum机制介绍 在分布式系统中有个CAP理论,对于P(分区容忍性)而言,是实际存在 从而无法避免的。因为,分布系统中的处理不是在本机,而是网络中的许多机器相互通信,故网络分区、网络通信故障问题无法避免。因此,只能尽量地在C 和 A 之间寻求平衡。对于数据存储而言,为了提高可用性(Availability),采用了副本备份 。 但是,问题来了,当需要修改数据时,就需要更新所有的副本数据,这样才能保证数据的一致性(Consistency)。因此,就需要在 C(Consistency) 和 A(Availa原创 2020-12-07 03:16:33 · 1401 阅读 · 0 评论 -
分布式一致性协议--3 Lease机制
Lease 机制是最重要的分布式协议,广泛应用于各种实际的分布式系统中。即使在某些系统中相似的设计不被称为 lease。 1.4特点: 1.Lease是颁发者对一段时间内数据一致性的承诺; 2.颁发者发出Lease后,不管是否被接收,只要Lease不过期,颁发者都会按照协议遵守承诺; 3.Lease的持有者只能在Lease的有效期内使用承诺,一旦Lease超时,持有者需要放弃执行,重新申请Lease 4 颁发者一旦发出 lease,则无论接受方是否收到,也无论后续接收方处于何种状态,只要 lease 不过期原创 2020-12-07 03:14:03 · 465 阅读 · 0 评论 -
分布式一致性协议--2raft协议
一、复制状态机(replicated state machine) 一个分布式的复制状态机系统由多个复制单元组成,每个复制单元均是一个状态机,它的状态保存在一组状态变量中,状态机的变量只能通过外部命令来改变。简单理解的话,可以想象成是一组服务器,每个服务器是一个状态机,服务器的运行状态只能通过一行行的命令来改变。每一个状态机存储一个包含一系列指令的日志,严格按照顺序逐条执行日志中的指令,如果所有的状态机都能按照相同的日志执行指令,那么它们最终将达到相同的状态。因此,在复制状态机模型下,只要保证了操作日志的一原创 2020-12-07 00:02:52 · 251 阅读 · 0 评论 -
分布式一致性协议 --1 ZAB协议
1 ZAB 协议 ZAB两种基本的模式:崩溃恢复和消息广播。 崩溃恢复 当整个服务框架启动过程中或Leader服务器出现网络中断、崩溃退出与重启等异常情况时,ZAB协议就会进入恢复模式并选举产生新的Leader服务器。 当选举产生了新的Leader服务器,同时集群中已经有过半的机器与该Leader服务器完成了状态同步之后,ZAB协议就会退出恢复模式,那么整个服务框架就可以进入消息广播模式。 Leader选举算法不仅仅需要让Leader自身知道已经被选举为Leader,同时还需要让集群中的所有其他机器也能够快原创 2020-12-05 22:17:10 · 610 阅读 · 1 评论 -
分布式一致性协议 --0概述
0 分布式一致性协议 consistent hashing [with virtual node]:一致性哈希,数据分布 vector clock:时钟向量,多版本数据修改 Quorum W+R>N [with vector clock]:抽屉原理,数据一致性的另一种解决方案。时钟向量,多版本数据修改。 Merkle tree [with anti-entropy]:数据复制 MVCC:copy-on-write与snapshot 2PC/3PC:分布式事务 Paxos:强一致性协议 Symmetr原创 2020-12-05 22:11:33 · 185 阅读 · 1 评论