一种参数可变的最小存储再生码

作者：***^*

来源：计算机科学, 2020, S1: 305-317.

• 存储码
• 再生码
• 修复带宽
• 可变参数码
• 逻辑节点
• 物理节点

参数为(n,k,B,d,t)的功能性修复最小存储再生码采用(n,k)删除码策略,依靠d个帮助节点修复t个节点的失效。出于存储空间、修复带宽、可修复节点数等因素的考虑,需要将一个参数为(n1,k1,B,d1,t1)的功能性修复再生码转换为另一个参数为(n2,k2,B,d2,t2)的功能性修复再生码,并且希望这个转换过程能够以最小下载数据量的代价进行。针对此问题,采用逻辑节点和物理节点相结合的方法,构造了一种可变参数的功能性修复再生码,证明了该码可以在不同参数组之间相互转换,而且在转换过程中使用最小下载数据量。

• 单位
  中国石油大学胜利学院; 电子工程学院; 天津大学