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

摘要

本发明公开一种利用网络拓扑信息的简单再生码修复方法，具体步骤为：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)进行对数据块的修复。本发明通过利用网络链路带宽信息与传输路径中间节点的编解码能力对简单再生码修复过程进行优化，构建针对特定丢失数据块的树型修复路径，使得数据块修复过程能合理使用高带宽链路，降低修复时延。

主权项

1.一种利用网络拓扑信息的简单再生码修复方法，其特征在于，数据修复的具体步骤如下：步骤一：根据失效节点所在的分布式存储系统以及应用的简单再生码配置，获取系统使用的简单再生码编码参数(n,k,f)，由待修复节点、修复参与节点所构成的存储节点集合以及存储节点集合中各个节点间的链路集合；步骤二：构建修复网络G(N,E)，其中N为节点集合由待修复节点和参与节点组成，满足|N|＝2f+1，f+1个节点集合V_i(1≤i≤f+1)，集合V_i代表待修复节点上第i个丢失数据块修复所需的参与节点集合，E为链路集合，满足|E|＝f(2f+1)，N中每对节点之间构建一条链路；E中的每条链路都关联一个带宽C(e),e∈E；步骤三：根据步骤二中建立的修复网络，利用并行修复树构建算法构建针对所有f+1个丢失数据块的f+1个并行修复树Fi(1≤i≤f+1)；步骤四：对步骤三中得到的修复树Fi(1≤i≤f+1)进行对数据块的修复。