一种基于纠删码的多节点失效修复算法

• 作者: 徐家冰 朱浩辰 杨丽
• 来源期刊: 计算机与现代化
• 关键词: 纠删码 链路带宽 中心节点 多节点失效 最大修复树
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 算法设计与分析|DESIGN AND ANALYSIS OF ALGORITHM
• 页码范围: 18-23
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2021.03.004

摘要

纠删码作为分布式系统中重要的数据容错技术,在失效数据的修复领域有着广泛应用.但现有的纠删码算法大多针对单节点修复,修复成本较高,且未考虑新生节点间的信息传递,给多失效节点的修复带来不便.基于此,提出一种基于纠删码的多节点失效修复算法,该算法在新生节点中利用节点选择策略选取中心节点为根节点,并依据链路带宽分别与供应节点和剩余新生节点构建最大修复树,从而降低数据修复时长.实验结果表明,与现有的BHS和SSR串行修复等方法相比,该算法能有效提高多失效节点的修复效率,验证了算法的有效性.