在分布式系统设计领域,Paxos可谓是最重要一致性的算法。Google的大牛们称 All working protocols for asynchronous consensus we have so far encountered have Paxos at their core. 可见此算法的地 ...
分类:
编程语言 时间:
2016-05-04 18:42:54
阅读次数:
405
最近看完了杨传辉老师写的《大规模分布式存储系统》一书,发现里面很多知识点和之前看的《大型网站系统与Java中间件》有很多相通之处,也渐渐加 深了我对分布式技术的兴趣。但无奈分布式涵盖范围太广了,分布式存储、分布式计算、CAP理论、Paxos算法、什么GFS、Hadoop、 Dynamo、BigTab ...
分类:
其他好文 时间:
2016-04-30 12:50:59
阅读次数:
298
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
一、consul原理consul的功能·服务发现·健康检查·多数据中心·key/value存储consul的使用场景·docker实例的注册与配置共享·coreos实例的注册与配置共享consul的优势·使用Raft算法来保证一致性,比复杂的Paxos算法更直接.相比较而言,zookeeper采用的是Paxos,而etcd使用的则..
分类:
其他好文 时间:
2016-03-23 20:16:32
阅读次数:
180
版权声明:本文为博主原创文章,未经博主允许不得转载。 本文是《分布式系统原理与范型》读书笔记。 分布式选举,现在大家都知道的是Paxos算法。。。。。 许多分布式算法需要一个进程充当协调者、发起者或者其他某种特殊的角色。通常由哪个进程充当这个较色并不重要,重要的是它们中要有一个进程来充当。我们假设每
分类:
编程语言 时间:
2016-03-21 07:03:45
阅读次数:
202
Zookeeper简介关于zk的介绍,zk的paxos算法,网上已经有各位大神在写了,本文主要写我在搭建过程中的几个极有可能遇到的坑.Zookeeper部署中的坑坑之一Errorcontactingservice.Itisprobablynotrunning在配置完zookeeper集群后,三个节点,分别启动三个节点如下:[root@masterbin]#zkSe..
分类:
其他好文 时间:
2016-03-09 19:18:22
阅读次数:
2318
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现,使该框架保证了分布式环境中数据的强一致性,也正是基于这样的特性,使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍,本文将结合作者身边的项目例子,系统地对ZK的应用场景进行一个分门归类的
分类:
其他好文 时间:
2016-03-02 11:11:01
阅读次数:
188
一:ZAB协议概述--->ZooKeeper并没有完全采用Paxos算法,而是使用了一种称为ZooKeeper Atomic Broadcast(ZAB,zookeeper原子消息广播协议)的协议作为其数据一致性的核心算法。--->ZAB协议是为分布式协调服务ZooKeeper专门设计的一种支持漰溃
分类:
其他好文 时间:
2016-02-23 13:05:08
阅读次数:
237
最近研究paxos算法,看了许多相关的文章,概念还是很模糊,觉得还是没有掌握paxos算法的精髓,所以花了3天时间分析了libpaxos3的所有代码,此代码可以从https://bitbucket.org/sciascid/libpaxos 下载。对paxos算法有初步了解之后,再看此文的效果会更好
分类:
其他好文 时间:
2016-02-22 17:07:38
阅读次数:
184