[发明专利]处理数据块的方法、发起恢复操作的方法和节点

权利要求书

1.一种用于发起一数据块的恢复操作的方法，所述方法应用于一管理节点，所述管理节点属于一分布式文件系统，所述分布式文件系统包括所述管理节点和N个数据节点，所述管理节点用于管理由客户端提供的数据块在所述N个数据节点上的存储，N是所述数据块的副本数目，其特征在于，所述方法包括：

设置一计数器，所述计数器的初始值等于所述数据块的副本数目N；

从所述N个数据节点中的每个数据节点接收所述数据块的确认信息，所述确认信息用于指示出所述数据节点是否成功地将所述数据块存储到所述数据节点的存储单元中；

根据所述确认信息来对所述计数器的值进行递减；以及

在一预定的时间段之后，判断所述计数器的当前值I是否等于零；

如果所述计数器的当前值I大于零，则发起所述数据块的I个副本的恢复操作，使得将所述数据块的副本数目保持为N。

2.根据权利要求1的方法，其特征在于，所述从所述N个数据节点中的每个数据节点接收所述数据块的确认信息的步骤包括：

在所述N个数据节点中的每个数据节点向所述管理节点传送的第一信息中，从每个数据节点接收所述确认信息。

3.根据权利要求2的方法，其特征在于，所述第一信息是心跳信息。

4.根据权利要求1的方法，其特征在于，所述根据所述确认信息来对所述计数器的值进行递减的步骤包括：

当从所述N个数据节点之一接收到所述数据块的成功确认信息时，将所述计数器的值减一；以及

当从所述N个数据节点之一接收到所述数据块的失败确认信息时，保持所述计数器的值不变。

5.根据权利要求1的方法，其特征在于，所述发起所述数据块的I个副本的恢复操作的步骤包括：

重新选择用于存储所述数据块的I个数据节点，所述I个数据节点不包括所述N个数据节点中的任何一个；

生成一列表，所述列表包括所述I个数据节点及其顺序；以及

向所述N个数据节点之一传送用于触发其进行所述数据块的I个副本的恢复操作的命令以及所述列表。

6.根据权利要求5的方法，其特征在于，所述向所述N个数据节点之一传送用于触发其进行所述数据块的I个副本的恢复操作的命令以及所述列表的步骤包括：

从在所述预定的时间段中从其接收到所述数据块的确认信息的数据节点之中，选择第K数据节点；以及

在所述管理节点向所述第K数据节点传送的第二信息中，向所述第K数据节点传送用于触发其进行所述数据块的I个副本的恢复操作的命令以及所述列表。

7.根据权利要求6的方法，其特征在于，所述第二信息是对于所述第K数据节点向所述管理节点传送的心跳信息的响应信息。

8.根据权利要求1的方法，其特征在于，在所述发起所述数据块的I个副本的恢复操作的步骤之后，所述方法还包括：

如果从J个数据节点又接收到所述数据块的成功确认信息，则发起所述数据块的J个副本的删除操作，使得将所述数据块的副本数目保持为N，所述J个数据节点属于在所述预定的时间段中没有从其接收到所述数据块的确认信息的数据节点。

9.根据权利要求8的方法，其特征在于，所述发起所述数据块的J个副本的删除操作的步骤包括：

在从其接收到所述数据块的成功确认信息的数据节点中，选择用于删除所述数据块的J个数据节点；

生成一列表，所述列表包括所述J个数据节点及其顺序；以及

向所述J个数据节点之一传送用于触发其进行所述数据块的J个副本的删除操作的命令以及所述列表。