原文:Ceph源码解析:CRUSH算法

简介 随着大规模分布式存储系统 PB级的数据和成百上千台存储设备 的出现。这些系统必须平衡的分布数据和负载 提高资源利用率 ,最大化系统的性能,并要处理系统的扩展和硬件失效。ceph设计了CRUSH 一个可扩展的伪随机数据分布算法 ,用在分布式对象存储系统上,可以有效映射数据对象到存储设备上 不需要中心设备 。因为大型系统的结构式动态变化的,CRUSH能够处理存储设备的添加和移除,并最小化由于存 ...

2016-06-07 22:08 0 16680 推荐指数:

查看详情

ceph crush算法和crushmap浅析

1 什么是crushmap crushmap就相当于是ceph集群的一张数据分布地图,crush算法通过该地图可以知道数据应该如何分布;找到数据存放位置从而直接与对应的osd进行数据访问和写入;故障域的设置和数据冗余选择策略等。crushmap的灵活设置显示出了ceph的软件定义存储方案 ...

Tue Mar 05 03:51:00 CST 2019 0 2976
Ceph 知识摘录(Crush算法、PG/PGP)

Crush算法1、Crush的目的 优化分配数据,高效的重组数据,灵活的约束对象副本放置,硬件故障时候最大化保证数据安全 2、流程 Ceph 架构中,Ceph客户端是直接读写存放在OSD上的RADOS Object,因此,Ceph需要走完(Pool, Object ...

Sat Aug 25 14:42:00 CST 2018 0 1047
Ceph学习笔记(2)- CRUSH数据分布算法

前言: ​ 分布式存储系统需要让数据均匀的分布在集群中的物理设备上,同时在新设备加入,旧设备退出之后让数据重新达到平衡状态尤为重要。新设备加入后,数据要从不同的老设备中迁移过来。老设备退出后,数据迁 ...

Thu Apr 02 23:53:00 CST 2020 0 754
ceph crush的问题

ceph crush的问题看一遍忘一遍,现将《ceph源码分析》一书中相关章节摘抄如下: 4.2.1 层级化的Cluster Map例4-1 Cluster Map定义层级化的Cluster Map定义了OSD集群具有层级关系的静态拓扑结构。OSD的层级使得CRUSH算法在选择OSD时实现了机架 ...

Tue Oct 16 02:25:00 CST 2018 0 679
cephcrush map

编辑crush map:   1、获取crush map;   2、反编译crush map;   3、至少编辑一个设备,桶, 规则;   4、重新编译crush map;    5、重新注入crush map; 获取crush map   要获取集群的crush map ...

Fri May 08 21:34:00 CST 2015 0 5492
Ceph剖析:数据分布之CRUSH算法与一致性Hash

作者:吴香伟 发表于 2014/09/05 版权声明:可以任意转载,转载时务必以超链接形式标明文章原始出处和作者信息以及版权声明 数据分布是分布式存储系统的一个重要部分,数据分布算法至少要考虑以下三个因素: 故障域隔离。同份数据的不同副本分布在不同的故障域,降低数据损坏的风险; 负载 ...

Sat Sep 06 00:15:00 CST 2014 1 14547
Ceph源码解析:PG peering

集群中的设备异常(异常OSD的添加删除操作),会导致PG的各个副本间出现数据的不一致现象,这时就需要进行数据的恢复,让所有的副本都达到一致的状态。 一、OSD的故障和处理办法: 1. OSD的故障 ...

Tue Jun 07 06:54:00 CST 2016 0 6584
Ceph源码解析:读写流程

转载注明出处,整理也是需要功夫的,http://www.cnblogs.com/chenxianpao/p/5572859.html 一、OSD模块简介 1.1 消息封装:在OSD上发送和接收信息 ...

Fri Jun 10 06:27:00 CST 2016 0 20807
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM