[发明专利]用于数据备份的方法、装置和分布式文件系统

权利要求书

1.一种用于数据备份的方法，其特征在于，包括：

当接收到数据节点发送的数据备份请求时，向代价服务器发送查询请求，用于查询分布式系统中与所述数据节点相关联的代价矩阵信息，其中所述数据节点为写入数据的主用节点，与所述数据节点相关联的代价矩阵信息代表所述数据节点与分布式系统中其它任一候选节点之间的存储成本；

接收代价服务器发送的响应信息，其中响应信息中包括与所述数据节点相关联的代价矩阵信息；

利用代价矩阵信息计算所述数据节点与其它任一候选节点之间的备份成本；

选择备份成本最小的候选节点作为目标节点；

将目标节点信息发送给所述数据节点，以便所述数据节点将数据备份到目标节点上；

其中，利用代价矩阵信息计算所述数据节点与其它任一候选节点之间的备份成本的步骤包括：

数据节点i和候选节点j之间的备份成本Cost(i,j)为：

$Cost(i,j)={\mathrm{\Σ}}_{l=1}^{K}W\[l\]CM(i,j)\[l\];$

其中CM(i,j)[l]为所述数据节点i与候选节点j之间第l个维度的存储成本，W[l]为第l个维度的成本权重，K为维度总数。

2.根据权利要求1所述的方法，其特征在于，

选择备份成本最小的候选节点作为目标节点的步骤包括：

将满足argminCost(i,j)的候选节点j作为所述数据节点i的目标节点。

3.根据权利要求1-2中任一项所述的方法，其特征在于，

以预定的时间间隔检测分布式系统中任意两个节点之间的网络状态；

根据所述网络状态向代价服务器发送更新请求，以更新代价矩阵信息。

4.根据权利要求3所述的方法，其特征在于，

以预定的时间间隔检测分布式系统中任意两个节点之间的网络状态的步骤包括：

以预定的时间间隔检测分布式系统中任意两个节点之间的链路拥塞度。