[发明专利]一种多数据中心环境下的数据分布策略及数据修复算法

摘要

本发明公开了一种跨数据中心的数据分布策略，这种数据分布策略通过对数据在多个数据中心之间的分布作出约束，将一组纠删码分别存储在多个数据中心，其中每个云中心内部所存储的码块都小于恢复要求。使用这种数据分布策略部署的存储系统，可以允许数据中心级别的事故，从而保证了数据的高可靠性。并针对使用这种分布策略分布的MSR码单节点失效场景，通过在修复过程中引入辅助计算节点和节点计算能力，设计出了相应的遗传算法以最小修复时延和最小额外传输开销为目标对节点修复树进行优化求解，最终实现修复时延和额外传输开销的trade_off。