第8章 OpenStack开源虚拟化平台(四).pptxVIP

电子工业出版社《云计算(第三版)》配套课件 主编：刘鹏 教授 第 8 章 OpenStack开源虚拟化平台(四) 本套PPT下载地址：/list.aspx?cid=20 云计算的红宝书 书籍购买地址：/item.html?itemID=1469775685p=-1 微信扫描二维码 关注云计算头条 电子工业出版社《云计算(第三版)》配套课件 （包邮且有刘鹏教授亲笔签名） 教授、博导、学科带头人，清华大学博士。现任中国云计算专家咨询委员会秘书长、中国信息协会大数据分会副会长、工业与信息化部云计算研究中心专家。 主持完成科研项目25项，发表论文80余篇，出版专业书籍15本。获部级科技进步二等奖4项、三等奖4项。主编了国内第一本云计算教材《云计算》和第一本云计算编程书籍《实战Hadoop》。创办了知名的中国云计算（）和中国大数据（）网站。 曾率队夺得2002 PennySort国际计算机排序比赛冠军，两次夺得全国高校科技比赛最高奖，并三次夺得清华大学科技比赛最高奖。 荣获“全军十大学习成才标兵”（排名第一）、南京“十大杰出青年”、江苏省“333高层次人才培养工程”中青年科学技术带头人、清华大学“学术新秀”等称号。 刘 鹏 8.3 对象存储服务Swift 8.3.1 Swift特性 8.3.2 应用场景 8.3.3 Swift主要组件 8.3.4 Swift基本原理 8.3.5 实例分析 Swift 的算法和存储理论并不复杂 主要有以下几个概念 6 8.3 对象存储服务Swift 数据一致性模型（Consistency Model） 为了实现这一目标，Swift采用Quorum仲裁协议 N为数据的副本总数 W为写操作被确认接受的副本数量 R为读操作的副本数量 （2）强一致性： 强一致性 R+W N，以保证对副本的读写操作会产生交集，从而保证可以读取到最新版本 弱一致性 R+W=N，如果读写操作的副本集合不产生交集，就可能会读到脏数据 7 8.3 对象存储服务Swift 数据一致性模型（Consistency Model） 写操作 读操作 v2 v2 v1 Y Y N Y ？ 8 8.3 对象存储服务Swift 一致性散列（Consistent Hashing） 将散列结果右移m位，可产生232-m个虚拟节点，例如m=29时可产生8个虚拟节点。 9 8.3 对象存储服务Swift 数据模型 Account 账户 Container 容器 Object 对象 租户，用来做顶层的隔离机制 代表封装一组对象，类似文件夹或目录 由元数据和内容两部分组成 10 8.3 对象存储服务Swift 环的数据结构 （2）分区到设备映射关系 环是为了将虚拟节点（分区）映射到一组物理存储设备上，并提供一定的冗余度而设计的，其数据结构由以下信息组成。 （1）存储设备列表、设备信息 包括唯一标识号（id）、区域号（zone）、权重（weight）、IP地址（ip）、端口（port）、设备名称（device）、元数据（metadata） （3）计算分区号的位移 replica2part2dev_id数组 part_shift整数 11 8.3 对象存储服务Swift 环的数据结构 12 8.3 对象存储服务Swift Replica 如果集群中的数据在本地节点上只有一份，一旦发生故障就可能会造成数据的永久性丢失。 因此，需要有冗余的副本来保证数据安全。 Swift中引入了Replica的概念，其默认值为3，理论依据主要来源于NWR策略（也叫Quorum协议）。 13 8.3 对象存储服务Swift Replica 一种在分布式存储系统中用于控制一致性级别的策略。在Amazon的Dynamo云存储系统中，使用了NWR来控制一致性。 N W R 代表同一份数据的Replica的份数 更新一个数据对象时需要确保成功更新的份数 代表读取一个数据需要读取的Replica的份数 14 8.3 对象存储服务Swift Replica 公式W+RN，保证某个数据不被两个不同的事务同时读和写，公式WN/2保证两个事务不能并发写某一个数据。 非常危险 比较危险 N2，N越大，成本越高 工业界通常把N设置为3 Swift的N=3、W=2、R=2，完全符合NWR策略， Swift系统是可靠的，没有单点故障。 15 8.3 对象存储服务Swift Zone 如果所有的节点都在一个机架或一个机房中，那么一旦发生断电、网络故障等事故，都将导致用户无法访问 需要一种机制对机器的物理位置进行隔离，以满足分区容忍性 Ring中引入了Zone的概念，把集群的节点分配到每个Zone中，其中，同一个Partit