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

摘要

本发明公开一种用于数据备份的方法、装置和分布式文件系统。其中在用于数据备份的方法中，当接收到数据节点发送的数据备份请求时，向代价服务器发送查询请求，用于查询分布式系统中与所述数据节点相关联的代价矩阵信息。接收代价服务器发送的响应信息，其中响应信息中包括与所述数据节点相关联的代价矩阵信息。利用代价矩阵信息计算所述数据节点与其它任一候选节点之间的备份成本，选择备份成本最小的候选节点作为目标节点，将目标节点信息发送给所述数据节点，以便所述数据节点将数据备份到目标节点上。本发明根据代价矩阵选择备份成本最低的节点进行数据备份，从而有效避免出现备份代价过高和节点负载不均的问题。

主权项

一种用于数据备份的方法，其特征在于，包括：当接收到数据节点发送的数据备份请求时，向代价服务器发送查询请求，用于查询分布式系统中与所述数据节点相关联的代价矩阵信息，其中所述数据节点为写入数据的主用节点，与所述数据节点相关联的代价矩阵信息代表所述数据节点与分布式系统中其它任一候选节点之间的存储成本；接收代价服务器发送的响应信息，其中响应信息中包括与所述数据节点相关联的代价矩阵信息；利用代价矩阵信息计算所述数据节点与其它任一候选节点之间的备份成本；选择备份成本最小的候选节点作为目标节点；将目标节点信息发送给所述数据节点，以便所述数据节点将数据备份到目标节点上；其中，利用代价矩阵信息计算所述数据节点与其它任一候选节点之间的备份成本的步骤包括：数据节点i和候选节点j之间的备份成本Cost(i,j)为：Cost(i,j)=Σl=1KW[l]CM(i,j)[l];]]>其中CM(i,j)[l]为所述数据节点i与候选节点j之间第l个维度的存储成本，W[l]为第l个维度的成本权重，K为维度总数。