03-分布式文件系统.ppt
文本预览下载声明
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Paxos算法 角色类型 Proposer(提议者) Acceptor(决策者) Learner(学习者 * Paxos算法 协议流程描述 * Paxos算法 Paxos算法示例 提议者A和B发出提案请求 * Paxos算法 Paxos算法示例 决策者对接受到的首个提案的响应 * Paxos算法 Paxos算法示例 决策者对接受到的最新提案的响应 * Paxos算法 Paxos算法示例 提议者B向决策者发送接受请求 * Paxos算法 Paxos算法示例 确定提案值 * Chubby概述 分布式锁服务Chubby Chubby是Google公司2006年为解决分布式一致性问题而设计的提供粗粒度锁服务的分布式系统。 Chubby的基本思路是所有集群中的服务器通过Chubby最终选出一个主服务器(Master Server),然后由这个主服务器来协调工作。 * Chubby概述 原理是: 在一个分布式系统中,有一组服务器在运行同样的程序,它们需要确定一个值(Value),以那个服务器提供的信息为准,当这个服务器经过n/2+1的方式被选出来后,所有的计算机上的进程都会被通知到这个服务器,就是主服务器,大家都以它提供的信息为准 Chubby所有的操作都是在文件的基础上完成 * Chubby架构 分布式锁服务Chubby * Chubby架构 分布式锁服务Chubby 服务器端 * Zookeeper概述 分布式应用协调器Zookeeper Yahoo捐献,目前已经是?Apache?Hadoop?的一个独立子项目 是一个为分布式应用提供一致性服务的软件 Zookeeper是一个开源的类Paxos实现,也被认为是Google Chubby的一个开源实现 Zookeeper并不完全遵循Paxos协议,而是基于自身设计并优化的一个两阶段提交协议 * Zookeeper的数据结构 分布式应用协调器Zookeeper * Zookeeper的架构 分布式应用协调器Zookeeper * Zookeeper的工作原理 分布式应用协调器Zookeeper Zab协议的工作模式 Leader选举 同步流程 Leader的工作流程 Follower的工作流程 * Zookeeper的应用场景 分布式应用协调器Zookeeper 数据发布与订阅 统一命名服务 分布式通知/协调 分布式锁 集群管理 * 概述 云存储的分类 云存储的结构模型 云存储 * 典型云存储系统 云存储 亚马逊云存储 谷歌云存储 微软云存储 * 研 讨 Paxos原理 ZooKeeper应用 * * * * * * * * * * * * * 第三章 分布式文件系统 * 概 述 什么是分布式文件系统 文件系统是操作系统用来组织磁盘文件的方法和数据结构。它通过对操作系统所管理的存储空间的抽象,向用户提供统一的、抽象化的访问接口,屏蔽对物理设备的直接操作和资源管理。 * 什么是分布式文件系统 早期的文件系统 单处理器单用户的本地文件系统 DOS 多处理器单用户的本地文件系统 OS/2 多处理器多用户的本地文件系统 UNIX * 什么是分布式文件系统 分布式文件系统(Distributed File System)是指文件系统管理的物理存储资源不一定直接连接在本地计算机上,而是通过计算机网络与计算机相连。从内部实现来看,分布式文件系统不再和普通文件系统一样负责管理本地磁盘,它的文件内容和目录结构也不存储在本地磁盘上,而是通过网络传输到远端系统上。 * 什么是分布式文件系统 分布式文件系统的主要特点 透明性 可靠性 可扩展性 * 概 述 分布式文件系统的发展历史 第一代分布式文件系统(1980—1990年) 第二代分布式文件系统(1990—1995年) 第三代分布式文件系统(1995—2000年) 第四代分布式文件系统(2000年以后) 目前,Lustre已经发展成为应用最广泛的分布式文件系统 * 概 述 分布式文件系统的关键技术 统一命名空间 锁管理机制 副本管理机制 数据存取方式 * 概 述 分布式文件系统的体系结构 数据访问方式 系统服务器的方式 文件与系统服务器的映射 客户机的状态 * GFS文件系统 GFS的设计原则 Google公司设计GFS时的主要假设与目标 硬件故障是常态 多数据
显示全部