[发明专利]分布式文件系统

权利要求书

1.一种分布式文件系统，包括：第一计算机节点，具有第一文件系统；第二计算机节点，连接到所述第一计算机节点以便能够与之通信并具有作为所述第一文件系统的副本的第二文件系统；以及第三计算机节点，连接到所述第二计算机节点以便能够与之通信并具有作为所述第一文件系统的副本的第三文件系统，其中：

所述第一计算机节点具有：增量数据生成单元，配置为将自前一增量数据生成时刻起在所述第一文件系统的数据中改变的部分生成为增量数据；第一存储单元；以及第一控制单元，配置为将所述增量数据生成单元所生成的增量数据存储进所述第一存储单元并发送给所述第二计算机节点；

所述第二计算机节点具有：第二存储单元；以及第二控制单元，配置为将从所述第一计算机节点接收到的增量数据存储进所述第二存储单元、反映在所述第二文件系统上并发送给所述第三计算机节点；

所述第三计算机节点具有：第三存储单元；以及第三控制单元，配置为将从所述第二计算机节点接收到的增量数据存储进所述第三存储单元并反映在所述第三文件系统上；以及

当从所述第一计算机节点接收到的多次增量数据在所述第二存储单元中累积时，在向所述第三计算机节点发送所述多次增量数据之前，所述第二控制单元将所述多次增量数据的经改变的块的多个集合合并到经合并的一个增量数据中，并且所述第二控制单元向所述第三计算机节点发送所述经合并的一个增量数据，而非从所述第一计算机节点接收到的所述多次增量数据中的每条数据。

2.根据权利要求1所述的分布式文件系统，其中所述第二控制单元在所述合并后从所述第二存储单元删除剩余增量数据。

3.根据权利要求2所述的分布式文件系统，其中：

所述第二控制单元向所述第一控制单元发送关于删除从所述第二存储单元已删除的所述增量数据的请求；以及

所述第一控制单元从所述第一存储单元删除与删除请求有关的增量数据。

4.根据权利要求1所述的分布式文件系统，其中所述增量数据生成单元将自前一增量数据生成时刻起在配置所述第一文件系统的块中改变的一组块生成为增量数据。

5.根据权利要求4所述的分布式文件系统，其中在将所述多次增量数据中除了最新接收到的增量数据之外的剩余增量数据与所述多次增量数据中最新接收到的增量数据合并的过程中，所述第二控制单元生成如下增量数据，该增量数据包括被包括于多次增量数据中仅一个增量数据中的块，并且在块被包括于两个或者更多增量数据中每一个增量数据中的情况下，该增量数据则包括被包括于该两个或者更多增量数据中最新接收到的增量数据中的块。

6.根据权利要求1所述的分布式文件系统，其中所述增量数据生成单元针对每次改变和添加或者按照规律的时间间隔获取作为所述第一文件系统的映像的快照，并计算当前获取的快照与前一获取的快照之间的区别作为增量数据。