《云计算（第三版）》配套PPT之30：第8章OpenStack开源虚拟化平台（四）

《《云计算（第三版）》配套PPT之30：第8章OpenStack开源虚拟化平台（四）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、8.3对象存储服务Swift8.3.1Swift特性8.3.2应用场景8.3.3Swift主要组件8.3.4Swift基本原理8.3.5实例分析Swift的算法和存储理论并不复杂主要有几下几个概念38.3对象存储服务Swift数据一致性模型（ConsistencyModel）为了实现这一目标，Swift采用Quorum仲裁协议N为数据的副本总数W为写操作被确认接受的副本数量R为读操作的副本数量（2）强一致性：强一致性R+W>N，以保证对副本的读写操作会产生交集，从而保证可以读取到最新版本弱一致性R+W<=N，如果读写操作的副本集合不产生交集，就可能会读到脏数据48.3对象存储服务S

2、wift数据一致性模型（ConsistencyModel）写操作读操作v2v2v1YYNY？58.3对象存储服务Swift一致性散列（ConsistentHashing）P0P1P2P3P4P5P6P7散列空间（0,232-1）位移量m=29（0,2m-1）（2m,2m+1-1）右移m位对象键散列函数虚拟节点将散列结果右移m位，可产生232-m个虚拟节点，例如m=29时可产生8个虚拟节点。68.3对象存储服务Swift数据模型AccountAAccountBAccountCContainer1Container2Container1Container2Container1Conta

3、iner2叶子节点Account账户Container容器Object对象租户，用来做顶层的隔离机制代表封装一组对象，类似文件夹或目录由元数据和内容两部分组成78.3对象存储服务Swift环的数据结构（2）分区到设备映射关系环是为了将虚拟节点（分区）映射到一组物理存储设备上，并提供一定的冗余度而设计的，其数据结构由以下信息组成。（1）存储设备列表、设备信息包括唯一标识号（id）、区域号（zone）、权重（weight）、IP地址（ip）、端口（port）、设备名称（device）、元数据（metadata）（3）计算分区号的位移replica2part2dev_id数组part_s

4、hift整数88.3对象存储服务Swift环的数据结构P0d0d8d16P1d1d9d17P2d2d10d18P3d3d11d19…………P7d7d15d23设备编号列表分区到设备映射z1z2z3z4z5设备与区域映射（存在设备信息里）分区000向右移除分区索引MD5散列账户名/容器名/对象名区域98.3对象存储服务SwiftReplica如果集群中的数据在本地节点上只有一份，一旦发生故障就可能会造成数据的永久性丢失。因此，需要有冗余的副本来保证数据安全。Swift中引入了Replica的概念，其默认值为3，理论依据主要来源于NWR策略（也叫Quorum协议）。108.3对象存储服

5、务SwiftReplica一种在分布式存储系统中用于控制一致性级别的策略。在Amazon的Dynamo云存储系统中，使用了NWR来控制一致性。NWR代表同一份数据的Replica的份数更新一个数据对象时需要确保成功更新的份数代表读取一个数据需要读取的Replica的份数118.3对象存储服务SwiftReplica公式W+R>N，保证某个数据不被两个不同的事务同时读和写，公式W>N/2保证两个事务不能并发写某一个数据。N12345非常危险比较危险N>2，N越大，成本越高工业界通常把N设置为3Swift的N=3、W=2、R=2，完全符合NWR策略，Swift系统是可靠的，没有单点故障

6、。128.3对象存储服务SwiftZone如果所有的节点都在一个机架或一个机房中，那么一旦发生断电、网络故障等事故，都将导致用户无法访问需要一种机制对机器的物理位置进行隔离，以满足分区容忍性Ring中引入了Zone的概念，把集群的节点分配到每个Zone中，其中，同一个Partition的Replica不能同时放在同一个节点上或同一个Zone内。138.3对象存储服务SwiftWeight权重Ring引入权重的目的是解决未来添加存储能力更大的节点时，分配到更多的Partition。例如，2TB容量的节点的Partition数为1TB的两倍，那么就可以设置2TB的权重为200，而1TB

7、的权重为100。148.3对象存储服务Swift系统架构完全对称面向资源组件可扩展非阻塞式I/O模式系统架构认证服务节点代理节点缓存服务ObjectRingAccountRingControllerContainerRing对象服务容器服务账户服务ObjectFileContainerDBAccountDBEventualconsistencyObjectUpdaterObjectReplicatorObjectAuditorContainerUpdaterConta