zooKeeper 典型应用场景一览 http://nileader.blog.51cto.com/1381108/1040007 转载请用注明 @ni掌柜 ?nileader@gmail.com ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框...
分类：
其他好文 时间：
2015-03-19 20:28:18
阅读次数：
131
上篇文章《ONOS高可用性和可扩展性实现初探》讲到了ONOS系统架构在高可用、可扩展方面技术概况，提到了系统在分布式集群中如何保证数据的一致性。在数据最终一致性方面，ONOS采用了Gossip协议，这一部分的变化不大，而在强一致性方案的选择方面则在不断进行调整，其主要原因是分布式系统中强一致性对系统性能影响较大，而且现有的支持Paxos算法的实现不多。本文承接上一篇提出的一个问题：ONOS为什么从...
分类：
其他好文 时间：
2015-03-19 14:51:46
阅读次数：
282
大家虽然看过那么多有关PAXOS算法的理论和论文，但仍然云里雾里，原因就是没有实践。这里咱们不讲理论，直接用实际开发来通俗讲解PAXOS算法的应用。
提案（proposal）是PAXOS算法一个重要的组成部分。
先来看一下用于在分布式节点间传递提案（accept_req）的数据结构：
struct accept_req {
node_id_t node_id;
view_st...
分类：
编程语言 时间：
2015-03-14 15:27:15
阅读次数：
269
原文出处：http://rdc.taobao.com/blog/cs/?p=162本文主要介绍zookeeper中zookeeper Server leader的选举，zookeeper在选举leader的时候采用了paxos算法(主要是fast paxos)，这里主要介绍其中两种：LeaderEl...
分类：
编程语言 时间：
2015-03-05 12:24:17
阅读次数：
252
zookeeper采用了fast paxos算法，该算法比paxosa算法好的地方是解决了几个proposer交替发出提案，导致没有一个提案被批准的活锁问题。为什么需要zookeeper？我想有以下几个应用场景：1. 配置管理如果我们有很多服务程序需要有一些配置信息，可以保存在zookeeper的对应的znode中。zookeeper保证多个服务器同时对znode里面信息的修改是一致的。当然也可以...
分类：
其他好文 时间：
2015-02-28 14:40:25
阅读次数：
155
Paxos算法是为了实现分布式环境中为保证数据的一致性而设计的，在一个分布式系统中，通过投票的方式来确定一个值（决议）。只不过这个步骤分为两步：准备阶段(prepare)和批准阶段(accept)。同时又分为若干角色，以下都可以兼任。proposer 信使acceptor 决策者learner 学习者（学习最终决策）准备阶段：一个proposer向多个acceptor发出提案，每个提案有一个数字编...
分类：
编程语言 时间：
2015-02-28 01:37:41
阅读次数：
156
谷歌技术"三宝"之BigTable2006年的OSDI有两篇google的论文，分别是BigTable和Chubby。Chubby是一个分布式锁服务，基于Paxos算法；BigTable是一个用于管理结构化数据的分布式存储系统，构建在GFS、Chubby、SSTable等google技术之上。相当多...
分类：
其他好文 时间：
2015-02-12 13:51:17
阅读次数：
368
Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目，它主要是用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。Zookeeper 采用paxos一致性算法保证了数据的一致性，Paxos算法是一种基于消息传递...
分类：
其他好文 时间：
2015-02-09 10:39:51
阅读次数：
201
1. 背景在学习分布式相关知识时，很早之前就断断续续了解过Paxos算法，搜到的资料大抵如Paxos Made Simple中译版，互相转载、翻译、互相注释。在粗览版面后，发现了一些奇怪的东西，诸如“提案”、“选举”、“议员”、“决议”。心里不禁骂娘，这都是些神马玩意啊，和分布式容错有五毛钱关系.....
分类：
编程语言 时间：
2015-02-04 10:43:41
阅读次数：
185
最近研究zookeeper因此就学习了一下paxos算法，一直没太看懂，今天找到了这篇文章描述的很清晰，转自：http://www.cnblogs.com/endsock/p/3480093.htmlPaxos分析最近研究paxos算法，看了许多相关的文章，概念还是很模糊，觉得还是没有掌握paxos...
分类：
编程语言 时间：
2015-01-17 23:32:58
阅读次数：
259
