计算机工程与科学

作者：王艳, 皮婵娟, 刘亚东, 施君豪

单位：华东交通大学软件学院，江西 南昌 330013

关键词：再生码,数据存储,异构网络,树型修复,精确修复,

基金：国家自然科学基金（61962020）；上海市智能信息处理重点实验室开放基金(IIPL201910)

再生码技术以高容错性、低冗余开销等优点在数据存储领域得到了广泛应用，但基于再生码的冗余技术在修复失效数据时需从其他帮助节点下载多个编码块。考虑到节点间链路带宽的异构性，在实际网络中链路可用带宽容量变化很大，网络流量最小化并不一定意味着数据修复时间最小化，并且现有针对带宽异构网络下的再生码数据修复方案难以支持精确地修复再生码。由于精确修复再生码具有特定的数学结构，其并行修复难以实现，因此提出一个在带宽异构网络下实现精确修复再生码的数据修复方案ERC-TREE，此方案通过构建一棵最优树来有效利用帮助节点之间的可用带宽，从而实现失效节点数据的精确修复。仿真实验结果表明，在带宽异构网络下采用树型结构修复对精确修复再生码具有可行性。在带宽差异很大的情况下，ERC-TREE的数据修复时间相比星型结构的修复时间减少78%。

来源：2024年第6期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第6期