《云计算(第三版)》第2章_Google云计算原理与应用(二).pptxVIP

of56第 2 章Google云计算原理与应用（二） 《云计算》第三版配套PPT课件ooff 5566目录2.1 Google文件系统GFS分布式数据处理MapReduce分布式锁服务Chubby分布式结构化数据表Bigtable分布式存储系统Megastore大规模分布式系统的监控基础架构Dapper海量数据的交互式分析工具Dremel内存大数据分析系统PowerDrillGoogle应用程序引擎 56《云计算》第三版配套PPT课件初步了解ChubbyChubby是Google设计的提供粗粒度锁服务的一个文件系统，它基于松耦合分布式系统，解决了分布的一致性问题。通过使用Chubby的锁 服务，用户可以确保数据操作过程中的一致性Chubby作为一个稳定 的存储系统存储包括元数据在内的小数据Google内部还使用 Chubby进行名字服务（Name Server）3 of2.3 分布式锁服务Chubby 《云计算》第三版配套PPT课件Paxos算法Paxos算法Leslie Lamport最先提出的一种基于消息传递（Messages Passing）的一致性算法，用于解决分布式系统中的一致性问题分布式系统一致性问题——就是如何保证系统中初始状态相同的各个节点在执行相同的操作序列时，看到的指令序列是完全一致的，并且最终得到完全一致的结果一个最简单的方案——在分布式系统中设置一个专门节点，在每次需要进行操作之前，系统的各个部分向它发什么。该节点接受第一个到达的请求内容作为接下来的操作，这样就能够保证系统只有一个唯一的操作序列方案存在什么出缺请求陷，？告诉该节点接下来系统要做of56 《云计算》第三版配套PPT课件Paxos算法缺陷——专门节点失效，整 个系统就很可能出现不一致。为了避免这种情况，在系统 中必然要设置多个专门节点，由这些节点来共同决定操作 序列Paxos算法proposers提出决议（Value，系统接下来执行的指令） acceptors批准决议learners获取并使用已经通过的决议of56 《云计算》第三版配套PPT课件ooff 55662.3 分布式锁服务ChubbyPaxos算法Chubby系统设计Chubby中的PaxosChubby文件系统通信协议正确性与性能 《云计算》第三版配套PPT课件Paxos算法proposersacceptors提出决议批准决议三类 节点learners 获取并使用已经通过的决议决议只有在被proposers提出后才能批准每次只批准一个决议只有决议确定被批准后learners才能获取这个决议三个7 of56条件2.3 分布式锁服务Chubby 《云计算》第三版配套PPT课件系统的约束条件p1：每个acceptor只接受它得到的第一个决议。p2：一旦某个决议得到通过，之后通过的决议必须和该决议保持一致。 p2a：一旦某个决议v得到通过，之后任何acceptor再批准的决议必须是v。 p2b：一旦某个决议v得到通过，之后任何proposer再提出的决议必须是v。p2c：如果一个编号为n的提案具有值v，那么存在一个“多数派”，要么它们中没有谁批准过编号小于n的任何提案，要么它们进行的最近一次批准具有值v。为了保证决议的唯一性，acceptors也要满足一个约束条件：当且仅当acceptors没有收到编号大于n的请求时，acceptors 才批准编号为n的提案。8 of562.3 分布式锁服务Chubby 《云计算》第三版配套PPT课件1准备阶段2批准阶段一个决议分为两个阶段proposers选择一个提案并将它的编号设为n将它发送给acceptors中的一个“多数派”acceptors 收到后，如果提案的编号大于它已经回复的所有消息，则acceptors将自己上次的批准回复给proposers，并不再批准小于n的提案。当proposers接收到acceptors 中的这个“多数派”的回复后，就向回复请求的acceptors发送accept请求，在符合acceptors一方的约束条件下，acceptors收到accept请求后即批准这个请求。9 of562.3 分布式锁服务Chubby of56《云计算》第三版配套PPT课件2.3 分布式锁服务ChubbyPaxos算法Chubby系统设计Chubby中的PaxosChubby文件系统通信协议正确性与性能 56《云计算》第三版配套PPT课件54611 ofChubby的设计目标主要有以下几点高可用性和高可靠性213高扩展性支持粗粒度的建议性锁服务服务信息的直接存储支持通报机制支持缓存机制2.3 分布式锁服务Chubby 《云计算》第三版配套PPT课件设计目标Chubby系统设计高可用性和高可靠性；首要目标，在保证这一目标的基础上再考虑系统