DAOS 依靠大规模分布式单端口存储。因此，每个 Target 实际上都是一个单独的失败点。DAOS 通过在不同的容错域中提供 Target 间的冗余来实现数据和元数据的可用性和持久性。DAOS 内部的 Pool 和 Container 的元数据通过强一致性算法进行复制。然后，通过在内部透明地利用 ... ...
分类：
其他好文 时间：
2021-04-05 12:26:13
阅读次数：
0
两阶段提交 two-phase commit (2PC) 三阶段提交 three-phase commit (3PC) Paxos 算法 ZAB 算法 2PC 两阶段提交，强一致性算法。常用在分布式数据库中，如分布式事务（tcc）。 undo 记录原始数据的样子，事务失败了恢复，成功了记入 redo ...
分类：
其他好文 时间：
2021-02-01 12:36:44
阅读次数：
0
Raft 算法使用一个随机计时器来选举领导者。这种方式只是在任何一致性算法都必须实现的心跳机制上增加了一点机制，在解决冲突的时候会更加简单快捷。 ...
分类：
编程语言 时间：
2020-10-19 22:19:08
阅读次数：
28
哈希算法 如果我们用(用户id)%服务器机器数这样的方法来分配服务器。 虽然我们能保证数据的均匀性，但稳定性差，比如我们增加一个节点，会导致大量的映射失效。 1%3 == 1%4 2%3 == 2%4 3%3 != 3%4 4%3 != 4%4 这就难搞了，3之后的全乱了，直接体验了一把缓存雪崩。 ...
分类：
编程语言 时间：
2020-07-26 15:34:22
阅读次数：
75
分布式领域，CP模型下 数据一致性协议至关重要，不然两边数据不一致容易出现数据读混乱问题。像Etcd Consul zookeeper Eureka ,Redis集群方案这些中间件 都有一致性算法来保证数据一致性像Redis集群数据同步采用grosip是一个体现最终一致性协议算法，其他的算是强一致... ...
分类：
其他好文 时间：
2020-07-22 11:23:30
阅读次数：
70
1、背景 Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一，其解决的问题就是在分布式系统中如何就某个值（决议）达成一致。 在常见的分布式系统中，总会发生诸如机器宕机或网络异常（包括消息的延迟、丢失、重复、乱序，还有网络分区）(也就是会发生异 ...
分类：
编程语言 时间：
2020-07-17 19:18:46
阅读次数：
62
1、背景 Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一，其解决的问题就是在分布式系统中如何就某个值（决议）达成一致。 在常见的分布式系统中，总会发生诸如机器宕机或网络异常（包括消息的延迟、丢失、重复、乱序，还有网络分区）(也就是会发生异 ...
分类：
编程语言 时间：
2020-07-17 16:10:33
阅读次数：
63
一、简介 Paxos算法是莱斯利·兰伯特(Leslie Lamport)1990年提出的一种基于消息传递的、具有高容错性的一致性算法。Google Chubby的作者Mike Burrows说过，世上只有一种一致性算法，那就是Paxos，所有其他一致性算法都是Paxos算法的不完整版。Paxos算法 ...
分类：
编程语言 时间：
2020-07-07 15:58:30
阅读次数：
58
一、Paxos算法产生的背景 Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一，其解决的问题就是在分布式系统中如何就某个值（决议）达成一致。 面试的时候：不要把这个Paxos算法达到的目的和分布式事务联系起来，而是针对Zookeeper这样 ...
分类：
编程语言 时间：
2020-07-03 21:25:58
阅读次数：
67
一、概述 ETCD是一个开源的、分布式的键值对数据存储系统，由Go语言实现，用于存储key-value键值对，同时不仅仅是存储，主要用途是提供共享配置及服务发现，使用Raft一致性算法来管理高度可用的复制日志。有下面特点 简单：定义明确，面向用户的API（gRPC） 安全：具有可选客户端证书身份验证 ...
分类：
其他好文 时间：
2020-06-23 19:26:14
阅读次数：
159
