Google Chubby介绍

Google Chubby介绍

2014年04月11日 00:26:  阅读数：3124

 版权声明：本文为博主原创文章，未经博主允许不得转载。 https:///chenglinhust/article/details/23398583

Google Chubby介绍

        图2是Client与Chubby的通信协议。Keep Alive是周期性发送的一种消息，它有两方面功能：延长租约有效期，携带事件信息告诉客户端更新。事件包括：文件内容修改、子节点增删改、Master出错等。正常情况下，租约会由Keep Alive一直不断延长。这里我将图2中涉及的情况作适当阐述。如果C1在没用完租约期时发现还需使用，便发送锁请求给Master，Master给它Lease-M1；C2在租约期过了后，发送锁请求给Master，可是没收到Master的回答。其实此刻Master已经挂了，于是Chubby进入宽限期，在这期间Chubby要选举出新的Master。论文里对于这段时期有个更形象的名字—Grace Period，群龙无首的河蟹阶段呵呵。在选举出Master后，新老大下令前老大的发的Lease失效，大家必须申请一份新的。然后C2获得了Lease-M2。C3又恢复到正常情况。在图2中的4、5、6、7、8是通过Paxos算法选举Master的颤抖期。在此期间，最有可能产生问题，Amazon的分布式服务就曾因此宕机，导致很长时间service unavailable。

       最后想说的是，大部分系统都是靠在实践中运行很长一段时间才能谨慎的表示，目前系统已经基本没有发现大的问题了。Yahoo!开源的ZooKeeper是一个开源的类Paxos实现。它的编程接口看起来很像一个可提供强一致性保证的分布式小文件系统。但是，ZooKeeper并不是遵循Paxos协议，而是基于自身设计并优化的一个2 phase commit的协议，因此它的理论并未经过完全证明。要证明分布式容错算法的正确性通常比实现算法还困难，Google没法证明Chubby是可靠的，Yahoo!也不敢保证它的ZooKeeper理论正确性。