[发明专利]一种基于图算法的文件感知恢复方法及装置

权利要求书

1.一种基于图算法的文件感知恢复方法，其特征在于，包括：

获取分布式文件系统中的元数据信息，所述元数据信息包括损坏节点上的待恢复文件与条带间的映射、条带与数据块间的映射、数据块与网络节点间的映射、所述待恢复文件的访问频率以及纠删码的编码参数；

根据所述元数据信息生成对应的网络流图；

采用预设的图算法对所述网络流图进行文件感知恢复分析，得到每一轮次所需恢复的目标文件信息，所述目标文件信息包括当前轮次所需恢复的目标文件、所述目标文件中丢失的目标条带或目标数据块，以及所述目标条带或目标数据块所在的网络节点；

根据所述目标文件信息进行对应的文件恢复，从而恢复得到所述目标文件；所述目标文件为所述待恢复文件中的至少一个。

2.根据权利要求1所述的基于图算法的文件感知恢复方法，其特征在于，所述根据所述元数据信息生成对应的网络流图包括：

将所述待恢复文件、所述待恢复文件对应的条带、所述条带对应的数据块及所述条带对应的网络节点作为网络流图中的节点，依次连接所述节点，并增加源节点和汇节点，从而形成所述网络流图；

在考虑所述待恢复文件的访问频率和网络节点间的负载均衡情况下，根据所述待恢复文件的访问频率和纠删码的编码参数对应设置所述网络流图中每条边的权值和容量。

3.根据权利要求1所述的基于图算法的文件感知恢复方法，其特征在于，所述采用预设的图算法对所述网络流图进行文件感知恢复分析，得到每一轮次所需恢复的目标文件信息包括：

采用最大费用最大流算法对所述网络流图中的每条边进行文件感知恢复分析，得出每一轮次性价比最高的所需恢复的目标文件信息。

4.根据权利要求3所述的基于图算法的文件感知恢复方法，其特征在于，所述方法还包括：

将所述网络流图中与所述目标文件信息相关的节点剔除，并同步更新所述网络流图中每条边的容量和权值，从而得到更新后的所述网络流图。

5.根据权利要求1所述的基于图算法的文件感知恢复方法，其特征在于，所述根据所述目标文件信息进行对应的文件恢复，从而恢复得到所述目标文件包括：

根据用户选择的恢复方式及当前可用带宽，对所述目标文件信息进行对应的数据传输和恢复计算，从而恢复得到所述目标文件。

6.一种基于图算法的文件感知恢复装置，其特征在于，包括：

获取单元，用于获取分布式文件系统中的元数据信息，所述元数据信息包括损坏节点上的待恢复文件与条带间的映射、条带与数据块间的映射、数据块与网络节点间的映射、所述待恢复文件的访问频率以及纠删码的编码参数；

生成单元，用于根据所述元数据信息生成对应的网络流图；

分析单元，用于采用预设的图算法对所述网络流图进行文件感知恢复分析，得到每一轮次所需恢复的目标文件信息，所述目标文件信息包括当前轮次所需恢复的目标文件、所述目标文件中丢失的目标条带或目标数据块，以及所述目标条带或目标数据块所在的网络节点；

恢复单元，用于根据所述目标文件信息进行对应的文件恢复，从而恢复得到所述目标文件；所述目标文件为所述待恢复文件中的至少一个。

7.根据权利要求6所述的基于图算法的文件感知恢复装置，其特征在于，所述生成单元具体用于：

将所述待恢复文件、所述待恢复文件对应的条带、所述条带对应的数据块及所述条带对应的网络节点作为网络流图中的节点，依次连接所述节点，并增加源节点和汇节点，从而形成所述网络流图；

在考虑所述待恢复文件的访问频率和网络节点间的负载均衡情况下，根据所述待恢复文件的访问频率和纠删码的编码参数对应设置所述网络流图中每条边的权值和容量。

8.根据权利要求6所述的基于图算法的文件感知恢复装置，其特征在于，所述分析单元具体用于：

采用最大费用最大流算法对所述网络流图中的每条边进行文件感知恢复分析，得出每一轮次性价比最高的所需恢复的目标文件信息。