[發明專利]分布式文件系統

有效

• 申請號: 201210090278.3
• 申請日: 2012-03-28
• 公開（公告）號: CN102737098B
• 公開（公告）日: 2017-11-10
• 發明（設計）人: 竹本平
• 申請（專利權）人: 日本電氣株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/00
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 吳立明,趙林琳

相關申請的交叉引用

本申請基于并主張如下專利申請的優先權：日本專利申請第2011-072790號，于2011年3月29日提交，在此通過援引加入其整體公開內容。

技術領域

本申請涉及一種分布式文件系統，更具體的，涉及一種通過在經由網絡連接的計算機節點之間傳送文件系統的增量數據來多路復用文件系統的分布式文件系統。

背景技術

高度可靠分布式文件系統利用多路復用，其將創建與主文件系統具有相同內容的復制文件系統并將該復制文件系統存儲進存儲主文件系統的計算機節點之外的計算機節點中。這些分布式文件系統更新主文件系統并將更新內容反映在復制文件系統上以保持文件系統多路復用。即使主文件系統或者復制文件系統二者之一崩潰，這些分布式文件系統可以從另一文件系統恢復文件系統的內容。此外，通過創建多個復制文件系統，有可能保證更高的可靠性。

專利文檔1的圖10示出了用于將主數據的副本創建到多個計算機節點的方法的例子。在專利文檔1所描述的技術中，具有復制數據的計算機節點連接成一行。當主計算機節點上的數據更新時，在具有復制數據的多個計算機節點的頭端處地一個計算機節點上的復制數據也更新。接著，將更新的數據從頭端計算機節點發送到第二計算機節點，并且更新第二計算機節點上的復制數據。相同的操作按順序重復執行，直至最后的計算機節點。更新復制本數據所必須的數據從一個計算機節點中繼到一個計算機節點的這種多路復用稱為中繼多路復用。此外，主計算機側的一側稱為上游側，而最后的計算機節點的一側稱為下游側。

【專利文檔1】日本待審專利申請公開第JP-A2007-200086號。

上述的中繼多路復用使得有可能避免負荷集中于特定計算機節點上。然而，當在計算機節點之間的通信發生延遲時，不能被發出到下游側的大量數據從延遲發生的位置開始保持在上游側上的計算機節點的存儲部分中。

發明內容

本發明的目的是提供一種分布式文件系統，解決了上述問題：在中繼多路復用中，很難減少保持在中間計算機節點上的數據，除非數據被發出到下游側。

根據本發明的示例性實施例的分布式文件系統包括第一計算機節點，具有第一文件系統；第二計算機節點，連接到第一計算機節點以便能夠與之通信并具有作為第一文件系統的副本的第二文件系統；以及第三計算機節點，連接到第二計算機節點以便能夠與之通信并具有作為第一文件系統的副本的第三文件系統，在該分布式文件系統中：

第一計算機節點具有：增量數據生成單元，配置為將自前一增量數據生成時刻起在第一文件系統的數據中改變的部分生成為增量數據；第一存儲單元；以及第一控制單元，配置為將增量數據生成單元所生成的增量數據存儲進第一存儲單元并發送給第二計算機節點；

第二計算機節點具有：第二存儲單元；以及第二控制單元，配置為將從第一計算機節點接收到的增量數據存儲進第二存儲單元、反映在第二文件系統上并發送給第三計算機節點；

第三計算機節點具有：第三存儲單元；以及第三控制單元，配置為將從第二計算機節點接收到的增量數據存儲進第三存儲單元并反映在第三文件系統上；以及

在已經從第一計算機節點接收到并且尚未發送給第三計算機節點的多次增量數據在第二存儲單元中累積的情況下，第二控制單元將多次增量數據中除了最新接收到的增量數據之外的剩余增量數據與多次增量數據中最新接收到的增量數據合并。

另外，根據本發明的另一示例性實施例的分布式文件系統中的多路復用方法是由如下分布式文件系統執行的多路復用方法，該分布式文件系統包括：第一計算機節點，具有第一文件系統；第二計算機節點，連接到第一計算機節點以便能夠與之通信并具有作為第一文件系統的副本的第二文件系統；以及第三計算機節點，連接到第二計算機節點以便能夠與之通信并具有作為第一文件系統的副本的第三文件系統，并且其中第一計算機節點具有增量數據生成單元、第一存儲單元和第一控制單元；第二計算機節點具有第二存儲單元和第二控制單元；以及第三計算機節點具有第三存儲單元和第三控制單元，分布式文件系統中的多路復用方法包括：

由第一計算機節點的增量數據生成單元將自前一增量數據生成時刻起在第一文件系統的數據中改變的部分生成為增量數據；

由第一計算機節點的第一控制單元將增量數據生成單元所生成的增量數據存儲進第一存儲單元并發送給第二計算機節點；

由第二計算機節點的第二控制單元將從第一計算機節點接收到的增量數據存儲進第二存儲單元、反映在第二文件系統上并發送給第三計算機節點；