一种基于局部修复码的码率变换方法技术

技术编号:41134004 阅读:27 留言:0更新日期:2024-04-30 18:04
本发明专利技术的是一种于局部修复码的码率变换方法,其中方法针对分布式存储系统中局部修复码的码率变换方法,包括高码率局部修复码的选取,获得从高码率局部修复码获得低码率局部修复码的方法,由低码率局部修复码向高码率局部修复码的转换方法。此发明专利技术使用局部修复码的校验矩阵研究方法,并且利用低码率编码校验位的信息,在分布式存储系统中,减小了码率变换过程的数据读写开销和网络带宽开销。同时,此方法使得转换前后的局部修复码都是最优局部修复码,具有最优的容错性能和局部修复性能,有效提升存储系统的可用性和可靠性。

【技术实现步骤摘要】

本专利技术属于计算机存储领域,更具体地,涉及分布式存储中基于局部修复码的一种码率变换方法。


技术介绍

1、纠删码已广泛应用于现代大规模分布式存储系统中,通过存储原始的数据块和一些由原始数据计算得到的校验块将数据组织为条带,使得一个条带中少量数据块丢失时,也可通过条带中其他未丢失的块将丢失的数据恢复,达到系统容错的目的。局部修复码是一种针对分布式存储系统的新型的纠删码,考虑优化数据修复时的带宽开销,在数据修复时仅需读取条带中少量的块就能将数据恢复。

2、存储系统中数据的访问频率是会变化的,通常新保存的数据访问频率高,随着时间的推移,访问频率逐渐降低。针对这一特点,存储系统可针对不同访问频率的数据使用不同的编码,热数据使用方便访问和修复的低码率编码,冷数据使用节省成本的高码率编码,并且热数据转变为冷数据后可低成本地由低码率编码转换为高码率编码。

3、然而,现有的编码转换方案的研究主要关注传统最大距离可分码,针对新型的局部修复码的编码转换方案相对较少。如果在码率变换时直接使用新的编码计算方法对数据重新编码将导致消耗大量的数据读取和数据传输本文档来自技高网...

【技术保护点】

1.一种基于局部修复码的码率变换方法,其特征在于,包括以下步骤,

2.根据权利要求1所述的一种基于局部修复码的码率变换方法,其特征在于:所述步骤第一步高码率局部修复码编码策略步骤包括:选取维数为k1,码长为n1,局部性参数为r1,并且要求r1>1,r1为奇数,(r1+1)|n1,极小距离为d1的(n1,k1,d1,r1)最优局部修复码C1。

3.根据权利要求1所述低码率局部修复码编码策略:该步骤由高码率局部修复码获得低码率局部修复码,其特征在于从高码率局部修复码的校验矩阵出发,校验矩阵可进过初等变换变换为标准的形式,校验矩阵的下部是每个局部修复组对应的全局校...

【技术特征摘要】

1.一种基于局部修复码的码率变换方法,其特征在于,包括以下步骤,

2.根据权利要求1所述的一种基于局部修复码的码率变换方法,其特征在于:所述步骤第一步高码率局部修复码编码策略步骤包括:选取维数为k1,码长为n1,局部性参数为r1,并且要求r1>1,r1为奇数,(r1+1)|n1,极小距离为d1的(n1,k1,d1,r1)最优局部修复码c1。

3.根据权利要求1所述低码率局部修复码编码策略:该步骤由高码率局部修复码获得低码率局部修复码,其特征在于从高码率局部修复码的校验矩阵出发,校验矩阵可进过初等变换变换为标准...

【专利技术属性】
技术研发人员:马诚宇郝杰
申请(专利权)人:北京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1