摘要: 1 选举 1.1 简述 一致性问题(consistency)是独立的节点间如何达成决议的问题,选出大家都认可的leader本质上也是一致性问题,因而如何应对宕机恢复、网络分化等在leader选举中也需要考量。 1.2 Bully算法 Bully算法是最常见的选举算法,其要求每个节点对应一个序号,序号 阅读全文
posted @ 2017-12-07 23:56 强迫疒 阅读(710) 评论(0) 推荐(0) 编辑
摘要: 1 一致性 1.1 简述 一致性,是指对每个节点一个数据的更新,整个集群都知道更新,并且是一致的 假设一个具有N个节点的分布式系统,当其满足以下条件时,我们说这个系统满足一致性: 全认同: 所有N个节点都认同一个结果 值合法: 该结果必须由N个节点中的过半节点提出 可结束: 决议过程在一定时间内结束 阅读全文
posted @ 2017-12-07 23:39 强迫疒 阅读(17766) 评论(1) 推荐(5) 编辑