piggyback编码的单块修复跨机架流量优化方法

    公开(公告)号:CN120011132A

    公开(公告)日:2025-05-16

    申请号:CN202510206377.0

    申请日:2025-02-25

    Abstract: 本申请属于计算机存储技术领域,具体公开了一种piggyback编码的单块修复跨机架流量优化方法,包括:基于piggyback编码结果中的各个数据块,构建目标图,目标图中的顶点代表数据块,边的权值为两个数据块之间的耦合度;针对各个耦合度,执行图连通算法,获取各个耦合度对应的一组连通分量;按照机架数量,对每一组连通分量进行调整,获取对应的均匀分组,均匀分组中数据块集合的数量等于机架数量,均匀分组中不同数据块集合之间的数据块数量差异小于预设阈值;在多个均匀分组中,选取跨机架流量开销最小的一项作为目标分组。通过本申请,实现针对piggyback编码的单块修复,优化跨机架流量,提高修复性能。

Patent Agency Ranking