一种多数据中心背景下基于遗传算法的RS码节点修复方法

摘要

本发明公开了一种多数据中心背景下基于遗传算法的RS码节点修复方法。本发明的目的是针对传统数据修复方式在多数据中心背景下无法取得全局最优瓶颈带宽修复方案的问题，提出了一种基于遗传算法的最优瓶颈带宽路径选择方法，根据节点的计算能力及节点间的带宽，生成瓶颈带宽最大的修复树，有效降低了节点修复时所产生的网络带宽消耗和修复时间。本发明所述的一种多数据中心背景下基于遗传算法的RS码节点修复方法，克服了传统星型修复方案及流水线修复方案的修复时延较大的问题和传统树型修复方案带宽消耗较大的问题，减少冗余数据传输，提高修复效率，降低修复时间。