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

说明书

相关申请的交叉引用

本申请基于并主张如下专利申请的优先权：日本专利申请第2011-072790号，于2011年3月29日提交，在此通过援引加入其整体公开内容。

技术领域

本申请涉及一种分布式文件系统，更具体的，涉及一种通过在经由网络连接的计算机节点之间传送文件系统的增量数据来多路复用文件系统的分布式文件系统。

背景技术

高度可靠分布式文件系统利用多路复用，其将创建与主文件系统具有相同内容的复制文件系统并将该复制文件系统存储进存储主文件系统的计算机节点之外的计算机节点中。这些分布式文件系统更新主文件系统并将更新内容反映在复制文件系统上以保持文件系统多路复用。即使主文件系统或者复制文件系统二者之一崩溃，这些分布式文件系统可以从另一文件系统恢复文件系统的内容。此外，通过创建多个复制文件系统，有可能保证更高的可靠性。

专利文档1的图10示出了用于将主数据的副本创建到多个计算机节点的方法的例子。在专利文档1所描述的技术中，具有复制数据的计算机节点连接成一行。当主计算机节点上的数据更新时，在具有复制数据的多个计算机节点的头端处地一个计算机节点上的复制数据也更新。接着，将更新的数据从头端计算机节点发送到第二计算机节点，并且更新第二计算机节点上的复制数据。相同的操作按顺序重复执行，直至最后的计算机节点。更新复制本数据所必须的数据从一个计算机节点中继到一个计算机节点的这种多路复用称为中继多路复用。此外，主计算机侧的一侧称为上游侧，而最后的计算机节点的一侧称为下游侧。

【专利文档1】日本待审专利申请公开第JP-A2007-200086号。

上述的中继多路复用使得有可能避免负荷集中于特定计算机节点上。然而，当在计算机节点之间的通信发生延迟时，不能被发出到下游侧的大量数据从延迟发生的位置开始保持在上游侧上的计算机节点的存储部分中。

发明内容

本发明的目的是提供一种分布式文件系统，解决了上述问题：在中继多路复用中，很难减少保持在中间计算机节点上的数据，除非数据被发出到下游侧。

根据本发明的示例性实施例的分布式文件系统包括第一计算机节点，具有第一文件系统；第二计算机节点，连接到第一计算机节点以便能够与之通信并具有作为第一文件系统的副本的第二文件系统；以及第三计算机节点，连接到第二计算机节点以便能够与之通信并具有作为第一文件系统的副本的第三文件系统，在该分布式文件系统中：

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

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

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

在已经从第一计算机节点接收到并且尚未发送给第三计算机节点的多次增量数据在第二存储单元中累积的情况下，第二控制单元将多次增量数据中除了最新接收到的增量数据之外的剩余增量数据与多次增量数据中最新接收到的增量数据合并。

另外，根据本发明的另一示例性实施例的分布式文件系统中的多路复用方法是由如下分布式文件系统执行的多路复用方法，该分布式文件系统包括：第一计算机节点，具有第一文件系统；第二计算机节点，连接到第一计算机节点以便能够与之通信并具有作为第一文件系统的副本的第二文件系统；以及第三计算机节点，连接到第二计算机节点以便能够与之通信并具有作为第一文件系统的副本的第三文件系统，并且其中第一计算机节点具有增量数据生成单元、第一存储单元和第一控制单元；第二计算机节点具有第二存储单元和第二控制单元；以及第三计算机节点具有第三存储单元和第三控制单元，分布式文件系统中的多路复用方法包括：

由第一计算机节点的增量数据生成单元将自前一增量数据生成时刻起在第一文件系统的数据中改变的部分生成为增量数据；

由第一计算机节点的第一控制单元将增量数据生成单元所生成的增量数据存储进第一存储单元并发送给第二计算机节点；

由第二计算机节点的第二控制单元将从第一计算机节点接收到的增量数据存储进第二存储单元、反映在第二文件系统上并发送给第三计算机节点；