概述
1、ceph纠删码
纠删码(Erasure Code)是比较流行的数据冗余的存储方法,将原始数据分成k个数据块(data chunk),通过k个数据块计算出m个校验块(coding chunk)。把n=k+m个数据块保存在不同的节点,通过n中的任意k个块还原出原始数据。EC包含编码和解码两个过程。
ceph中的EC编码是以插件的形式来提供的。EC编码有三个指标:空间利用率、数据可靠性和恢复效率。ceph提供以下几种纠删码插件:clay(coupled-layer)、jerasure、lrc、shec、isa。
clay:用于在修复失败的节点/OSD/rack时节省网络带宽和磁盘IO。
jerasure:开源库,目前ceph默认的编码方式。
isa:isa是Intel提供的EC库,利用intel处理器指令加速计算,只能运行在Intel CPU上。
lrc:将校验块分为全局校验块和局部校验块,减少单个节点失效后恢复过程的网络开销。
shec:shec(k,m,l),k为data chunk,m为coding chunk,l代表计算coding chunk时需要的data chunk数量。其最大允许失效数据块为:ml/k,恢复失效的单个数据块(data chunk)只需要额外
最后
以上就是粗犷黄豆为你收集整理的ceph 代码分析 读_ceph源码阅读 erasure-code的全部内容,希望文章能够帮你解决ceph 代码分析 读_ceph源码阅读 erasure-code所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复