分布式锁服务

用于GFS 和 bigtable，解决分布式协作、云数据存储、选主

运用了paxos协议

将chubby 实现为分布式锁服务而非paxos算法协议库的考虑：

1、对上层应用入侵小

相比封装了paxos协议的客户端库而言，分布式锁服务入侵性更小，容易保持原有网络通信方式

2、便于提供数据发布、订阅

用于选主时的广播。而且发布订阅与锁服务在一致性特性上相类似

3、基于锁的接口更友好

接口和单机锁机制相近，比一个paxos协议库更友好

4、构建可靠服务更便捷

通常分布式都有quorum机制（过半机制）。若仅仅提供paxos协议库，那么这种机制需要开发人员自行处理。

设计目标

1、完成独立的分布式锁服务，而非一致性客户端库

2、提供粗粒度锁服务，针对客户端长时间持有锁的场景

3、提供小文件读写功能

4、高可用、高可靠

5、提供事件消息通知

技术架构

典型的架构 5台服务器

副本用paxos协议选主

选主成功后，chubby 在master租期内，保证不会有其他服务器成为master

master要不断续租

master宕机后，重新选主

只有master可以执行写操作

客户端定位master

向DNS 获取服务器列表，逐个请求询问是否master

非master服务器将master所在server 标识返回客户端

master 写操作响应

对写请求，master用paxos 协议广播给其他副本

在过半数的server响应后，再响应给客户端

master 崩溃

master 崩溃后，其他server 在master 租期到期后，重新选主。

普通server崩溃

不影响集群其他server。崩溃恢复后，自动加入chubby集群。

先同步数据，完成同步后开始协同

若普通server崩溃后太久无法恢复，加入新机器，启动chubby服务段程序。更新DNS 列表，

master 轮询DNS 列表，将集群中数据库的地址列表做变更，其他server通过复制获取最新列表。

chubby 分布式实现原理相关推荐

zookeeper 分布式锁原理
zookeeper 分布式锁原理: 1 大家也许都很熟悉了多个线程或者多个进程间的共享锁的实现方式了,但是在分布式场景中我们会面临多个Server之间的锁的问题,实现的复杂度比较高.利用基于googl ...
《从Paxos到zookeeper分布式一致性原理与实践》笔记
<从Paxos到zookeeper分布式一致性原理与实践>笔记文章目录 <从Paxos到zookeeper分布式一致性原理与实践>笔记一.概念二.一致性协调 2.1 2P ...
《从Paxos到zookeeper分布式一致性原理与实践》
<从Paxos到zookeeper分布式一致性原理与实践> 一.概念 ACID: Automaticy.consistency.isolation. Durability CAP: con ...
从Paxos到Zookeeper：分布式一致性原理与实践
网站更多书籍点击进入>> CiCi岛下载电子版仅供预览及学习交流使用,下载后请24小时内删除,支持正版,喜欢的请购买正版书籍电子书下载(皮皮云盘-点击"普通下载" ...
[201502][从 Paxos 到 ZooKeeper][分布式一致性原理与实践][倪超][著]
[201502][从 Paxos 到 ZooKeeper][分布式一致性原理与实践][倪超][著] http://zookeeper.apache.org 第 1 章分布式架构 1.1 从集中式到分 ...
api 创建zookeeper客户端_zookeeper分布式锁原理及实现
前言本文介绍下 zookeeper方式实现分布式锁原理简介 zookeeper实现分布式锁的原理就是多个节点同时在一个指定的节点下面创建临时会话顺序节点,谁创建的节点序号最小,谁就获得了锁,并且 ...
chubby分布式锁服务概述
分布式锁与chubby 分布式锁,是控制分布式系统之间同步访问共享资源的一种方式.Chubby是一种面向松耦合的分布式系统的锁服务,通常用于为一个由适度规模的大量小型计算机构成的的松耦合的分布式系统提 ...
Elasticsearch分布式一致性原理剖析(一)-节点篇
2019独角兽企业重金招聘Python工程师标准>>> 摘要: ES目前是最流行的开源分布式搜索引擎系统,其使用Lucene作为单机存储引擎并提供强大的搜索查询能力.学习其搜索原理, ...
ES 的分布式架构原理能说一下么？
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 来源 | http://8rr.co/Gs9a 面试题 ...

chubby 分布式实现原理