深入解析:分布式系统的事务处理经典问题及模型(转载分享) 摘要:分布式系统需要在数据完整、一致性和性能间做平衡。本文系统介绍了处理分布式数据一致性的技术模型,如:Master-Slave,Master-Master,2PC/3PC,经典的将军问题,Paxos,以及Dynamo的NRW和VectorC ...
分类:
其他好文 时间:
2016-04-30 12:57:20
阅读次数:
201
分布式系统实践 1. 使用Basic-Paxos协议的日志同步与恢复 http://oceanbase.org.cn/?p=90 要点: 这篇文章和上期给大家推荐的Hadoop的HA方案有着很多相同的地方, 基本思路就是使用paxos协议来同步数据库的binlog从而实现多个数据库实例的一致性. 同 ...
分类:
其他好文 时间:
2016-04-30 12:57:11
阅读次数:
395
最近看完了杨传辉老师写的《大规模分布式存储系统》一书,发现里面很多知识点和之前看的《大型网站系统与Java中间件》有很多相通之处,也渐渐加 深了我对分布式技术的兴趣。但无奈分布式涵盖范围太广了,分布式存储、分布式计算、CAP理论、Paxos算法、什么GFS、Hadoop、 Dynamo、BigTab ...
分类:
其他好文 时间:
2016-04-30 12:50:59
阅读次数:
298
1,一致性协议 两阶段提交协议与Raft协议、Paxos协议 ①两阶段提交协议 在分布式系统中,每个节点虽然可以知晓自己的操作时成功或者失败,却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时,为了保持事务的ACID特性,需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作 ...
分类:
其他好文 时间:
2016-04-26 12:14:31
阅读次数:
323
分布式系统的设计,往往会反复权衡可用性和一致性,于是就产生了一系列的一致性协议,其中最著名的就是二阶段提交一些(2PC)、三阶段提交协议(3PC)和Paxos协议...
分类:
其他好文 时间:
2016-04-22 19:36:12
阅读次数:
139
外国的 我国的 大规模分布式存储系统:原理解析与架构实战 杨传辉 从Paxos到Zookeeper:分布式一致性原理与实践 倪超 ...
分类:
其他好文 时间:
2016-04-05 19:38:32
阅读次数:
173
4号看了 Paxos Made Simple 5号看了 In Search of an Understandable Consensus Algorithm ...
分类:
其他好文 时间:
2016-04-05 12:13:42
阅读次数:
113
介绍: 过去, Paxos一直是分布式协议的标准,但是Paxos难于理解,更难以实现,Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑。 来自Stanford的新的分布式协议研究称为Raft,它是一个为真实世界应用建立的协议,主要注重协议的落地性和可理解性。 Raft协议基于 ...
分类:
编程语言 时间:
2016-04-05 09:30:31
阅读次数:
156
Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的"La",此人现在在微软研究院)于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。[1] 问题和假设 分布式系统中的节点通信存在两种模型:共享内存(Shared memory)和消息传递(Messag ...
分类:
编程语言 时间:
2016-04-01 14:36:19
阅读次数:
268
转自:http://www.open-open.com/lib/view/open1420635646984.html
背景
Paxos 算法是Lamport于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视,使Lamport在八年后重新发表到 TOCS上。即便如此paxos算法还是没有得到重视,2001年Lamport用可读性比较强的...
分类:
编程语言 时间:
2016-03-26 07:39:17
阅读次数:
611