1,一致性协议 两阶段提交协议与Raft协议、Paxos协议 ①两阶段提交协议 在分布式系统中,每个节点虽然可以知晓自己的操作时成功或者失败,却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时,为了保持事务的ACID特性,需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作 ...
分类:
其他好文 时间:
2016-04-26 12:14:31
阅读次数:
323
介绍: 过去, Paxos一直是分布式协议的标准,但是Paxos难于理解,更难以实现,Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑。 来自Stanford的新的分布式协议研究称为Raft,它是一个为真实世界应用建立的协议,主要注重协议的落地性和可理解性。 Raft协议基于 ...
分类:
编程语言 时间:
2016-04-05 09:30:31
阅读次数:
156
http://thesecretlivesofdata.com/raft/ https://github.com/coreos/etcd mark ...
分类:
其他好文 时间:
2016-03-29 21:00:37
阅读次数:
148
1. 什么是consul?
是一个服务管理软件。
支持多数据中心下,分布式高可用的,服务发现和配置共享。
consul支持健康检查,允许存储键值对。
一致性协议采用 Raft 算法,用来保证服务的高可用.
成员管理和消息广播 采用GOSSIP协议,支持ACL访问控制。
ACL技术在路由器中被广泛采用,它是一种基于包过滤的流控制技术。控制列表通...
分类:
其他好文 时间:
2016-03-26 07:21:06
阅读次数:
319
一、consul原理consul的功能·服务发现·健康检查·多数据中心·key/value存储consul的使用场景·docker实例的注册与配置共享·coreos实例的注册与配置共享consul的优势·使用Raft算法来保证一致性,比复杂的Paxos算法更直接.相比较而言,zookeeper采用的是Paxos,而etcd使用的则..
分类:
其他好文 时间:
2016-03-23 20:16:32
阅读次数:
180
转自http://blog.csdn.net/cszhouwei/article/details/38374603Why Not PaxosPaxos算法是莱斯利·兰伯特(LeslieLamport,就是LaTeX中的”La”,此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。由...
分类:
编程语言 时间:
2015-11-06 19:16:37
阅读次数:
241
以前的博客《RAFT中成员变更过程以及失败回滚分析 》,分析了副本变更的背景知识和RAFT提出的joint consensus的实现方式。可惜的是,RAFT在其论文和博士论文中都没有给出joint consensus的严格证明,我们在实现oceanbase的乱序日志方案时。初期參照RAFT的joi....
分类:
其他好文 时间:
2015-09-24 22:28:54
阅读次数:
159
1,一致性协议两阶段提交协议与Raft协议、Paxos协议①两阶段提交协议在分布式系统中,每个节点虽然可以知晓自己的操作时成功或者失败,却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时,为了保持事务的ACID特性,需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作结果并...
分类:
其他好文 时间:
2015-08-21 23:05:37
阅读次数:
176
9 Implementation and evaluation We have implemented Raft as part of a replicated?state machine that stores configuration information for?RAMCloud [33] and assists in failover of the RAMCloud coo...
分类:
编程语言 时间:
2015-08-11 19:33:41
阅读次数:
247
7?Log compaction Raft’s log grows during normal operation to incorporate more client requests, but in a practical system, it cannot grow without bound. As the log grows longer, it occupies more s...
分类:
编程语言 时间:
2015-08-11 01:44:17
阅读次数:
274