一种利用网络拓扑信息的简单再生码修复方法

本发明公开了一种利用网络拓扑信息的简单再生码修复方法，具体步骤如下：

1. 根据失效节点所在的分布式存储系统以及应用的简单再生码配置，获取系统使用的简单再生码编码参数(n,k,f)，包括待修复节点、修复参与节点所构成的存储节点集合以及存储节点集合中各个节点间的链路集合。

2. 构建修复网络G(N,E)。

3. 根据步骤二中建立的修复网络，利用并行修复树构建算法，构建针对所有f+1个丢失数据块的f+1个并行修复树Fi（1≤i≤f+1）。

4. 对步骤三中得到的修复树Fi（1≤i≤f+1）进行数据块的修复。

本发明通过利用网络链路带宽信息与传输路径中间节点的编解码能力对简单再生码修复过程进行优化，构建针对特定丢失数据块的树型修复路径，使得数据块修复过程能合理使用高带宽链路，降低修复时延。

本发明公开一种利用网络拓扑信息的简单再生码修复方法，具体步骤为：1、根据失效节点所在的分布式存储系统以及应用的简单再生码配置，获取系统使用的简单再生码编码参数(n,k,f)，由待修复节点、修复参与节点所构成的存储节点集合以及存储节点集合中各个节点间的链路集合；2、构建修复网络G(N,E)；3、根据步骤二中建立的修复网络，利用并行修复树构建算法构建针对所有f+1个丢失数据块的f+1个并行修复树F_i(1≤i≤f+1)；4、对步骤三中得到的修复树F_i(1≤i≤f+1)进行对数据块的修复。本发明通过利用网络链路带宽信息与传输路径中间节点的编解码能力对简单再生码修复过程进行优化，构建针对特定丢失数据块的树型修复路径，使得数据块修复过程能合理使用高带宽链路，降低修复时延。