Ceph 知识摘录(Crush算法、PG/PGP)

Crush算法
1、Crush的目的
      优化分配数据，高效的重组数据，灵活的约束对象副本放置，硬件故障时候最大化保证数据安全

2、流程
        Ceph 架构中，Ceph客户端是直接读写存放在OSD上的RADOS Object，因此，Ceph需要走完(Pool, Object) → (Pool, PG) → OSD set → OSD/Disk 完整的链路，才能让Ceph client知道目标数据 object的具体位置在哪里。
        数据写入时，文件被切分成object，object先映射到PG，再由PG映射到OSD set。每个pool有多个PG，每个object通过计算hash值并取模得到它所对应的PG。PG再映射到一组OSD（OSD个数由pool的副本数决定)。
       PG到OSD的映射的过程算法叫做Crush算法，这个算法是一个伪随机的过程，他可以从所有的OSD中，随机性选择一个OSD集合，但是同一个PG每次随机选择的结果是不变的，也就是映射的OSD集合是固定的。
       OSDMap管理当前Ceph中所有的OSD，OSDMap规定了Crush算法的一个范围，在这个范围中选择OSD结合。那么影响Crush算法结果的有两种因素，一个就是OSDMap的结构，另外一个就是Crush rule。

3、Crush rule介绍
Crush rule主要有3个重点：
　　a.从OSDMap中的哪个节点开始查找，
　　b.使用那个节点作为故障隔离域，
　　c.定位副本的搜索模式（广度优先 or 深度优先）。

# ruleset

rule replicated_ruleset                             #规则集的命名，创建pool时可以指定rule集
{
　　ruleset 0                                            #rules集的编号，顺序编即可
　　type replicated                                  #定义pool类型为replicated(还有esurecode模式)
　　min_size 1                                        #pool中最小指定的副本数量不能小1
　　max_size 10                                     #pool中最大指定的副本数量不能大于10
　　step take default                               #定义pg查找副本的入口点
　　step chooseleaf firstn 0 type host      #选叶子节点、深度优先、隔离host
　　step emit                                           #结束
}  

       PG选择osd的过程：首先要知道在rules中指明从OSDMap中哪个节点开始查找，入口点默认为default也就是root节点，然后隔离域为host节点(也就是同一个host下面不能选择两个子节点)。由default到3个host的选择过程，这里由default根据节点的bucket类型选择下一个子节点，由子节点再根据本身的类型继续选择，知道选择到host，然后在host下选择一个osd。

PG与PGP
       Ceph通过Crush算法，将若干个object映射到PG上，形成一个object与PG的逻辑集合，并以此作为object与OSD的中间层，将PG根据所在POOL的副本数，复制到多个OSD上。PG的用途是将某些东西进行逻辑归组，从而达到统一管理，提升效率的作用。相对整体集群规模来说，如果存储池设置的PG较少，那么在每个PG上Ceph将会存储大量的数据；如果存储池设置的PG过大，那么Ceph OSD将会消耗更多的CPU与内存，不管哪一种情况都不会有较好的处理性能。  

       PG是指定存储池存储对象的目录有多少个，PGP是存储池PG的OSD分布组合个数

总结三点介绍
1、 PGP起到对PG进行归置的作用。
2、 PGP的取值应该与PG相同，在PG的值增大的同时，也要增大PGP的值以保持二者的值相同。
3、 当一个POOL的PG增大后，Ceph并不会开始进行rebalancing，只有在PGP的值增大后，PG才会开始迁移至其他的OSD上，并且开始rebalancing。

结论

　　PG增加后，Ceph不会从原来的各个PG随机抽取部分数据到新的PG中，而是分裂某个PG，从而产生新的PG。原有的6个PG只有2个分裂，其它4个保持对象不变,这种方式可以有效的减少大量数据迁移导致的性能问题。(pg到osd的映射关系没有发生变化)

       当PGP变化时，Ceph才会开始真正的数据重平衡。(调整PGP不会引起PG内的对象的分裂，但是会引起PG的分布的变动,调整新增pg到osd的映射,保障数据在osd层面的均匀分布)