针对集群存储系统单点失效修复的跨集群流量优化方法

摘要

针对集群存储系统单点失效修复的跨集群流量优化方法,涉及集群存储系统。1：将原始数据划分为固定大小的数据块，对数据块编码生成对应校验块，再按照约束条件分发到不同节点中存储；2：针对每个条带找到最小化该条带跨集群修复流量的修复方案；3：初始化未修复条带集合，进行若干轮修复，每轮从未修复条带集合中随机选取多个条带构成当前轮修复条带集合，根据步骤2获得单条带修复方案组合得到初始的多条带修复组合方案，利用贪心算法调度多条带的修复，通过替代步骤和交换步骤得每轮的多条带修复组合方案；4：完成若干轮修复，每轮根据修复方案和编码规则进行对应失效条带恢复。最小化并平衡跨集群修复流量，适用于任何纠删码，适用范围广。