[發(fā)明專利]分布式文件系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210090278.3
• 申請(qǐng)日: 2012-03-28
• 公開(kāi)（公告）號(hào): CN102737098B
• 公開(kāi)（公告）日: 2017-11-10
• 發(fā)明（設(shè)計(jì)）人: 竹本平
• 申請(qǐng)（專利權(quán)）人: 日本電氣株式會(huì)社
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F12/00
• 代理公司: 北京市金杜律師事務(wù)所11256
• 代理人: 吳立明,趙林琳

1.一種分布式文件系統(tǒng)，包括：第一計(jì)算機(jī)節(jié)點(diǎn)，具有第一文件系統(tǒng)；第二計(jì)算機(jī)節(jié)點(diǎn)，連接到所述第一計(jì)算機(jī)節(jié)點(diǎn)以便能夠與之通信并具有作為所述第一文件系統(tǒng)的副本的第二文件系統(tǒng)；以及第三計(jì)算機(jī)節(jié)點(diǎn)，連接到所述第二計(jì)算機(jī)節(jié)點(diǎn)以便能夠與之通信并具有作為所述第一文件系統(tǒng)的副本的第三文件系統(tǒng)，其中：

所述第一計(jì)算機(jī)節(jié)點(diǎn)具有：增量數(shù)據(jù)生成單元，配置為將自前一增量數(shù)據(jù)生成時(shí)刻起在所述第一文件系統(tǒng)的數(shù)據(jù)中改變的部分生成為增量數(shù)據(jù)；第一存儲(chǔ)單元；以及第一控制單元，配置為將所述增量數(shù)據(jù)生成單元所生成的增量數(shù)據(jù)存儲(chǔ)進(jìn)所述第一存儲(chǔ)單元并發(fā)送給所述第二計(jì)算機(jī)節(jié)點(diǎn)；

所述第二計(jì)算機(jī)節(jié)點(diǎn)具有：第二存儲(chǔ)單元；以及第二控制單元，配置為將從所述第一計(jì)算機(jī)節(jié)點(diǎn)接收到的增量數(shù)據(jù)存儲(chǔ)進(jìn)所述第二存儲(chǔ)單元、反映在所述第二文件系統(tǒng)上并發(fā)送給所述第三計(jì)算機(jī)節(jié)點(diǎn)；

所述第三計(jì)算機(jī)節(jié)點(diǎn)具有：第三存儲(chǔ)單元；以及第三控制單元，配置為將從所述第二計(jì)算機(jī)節(jié)點(diǎn)接收到的增量數(shù)據(jù)存儲(chǔ)進(jìn)所述第三存儲(chǔ)單元并反映在所述第三文件系統(tǒng)上；以及

當(dāng)從所述第一計(jì)算機(jī)節(jié)點(diǎn)接收到的多次增量數(shù)據(jù)在所述第二存儲(chǔ)單元中累積時(shí)，在向所述第三計(jì)算機(jī)節(jié)點(diǎn)發(fā)送所述多次增量數(shù)據(jù)之前，所述第二控制單元將所述多次增量數(shù)據(jù)的經(jīng)改變的塊的多個(gè)集合合并到經(jīng)合并的一個(gè)增量數(shù)據(jù)中，并且所述第二控制單元向所述第三計(jì)算機(jī)節(jié)點(diǎn)發(fā)送所述經(jīng)合并的一個(gè)增量數(shù)據(jù)，而非從所述第一計(jì)算機(jī)節(jié)點(diǎn)接收到的所述多次增量數(shù)據(jù)中的每條數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的分布式文件系統(tǒng)，其中所述第二控制單元在所述合并后從所述第二存儲(chǔ)單元?jiǎng)h除剩余增量數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述的分布式文件系統(tǒng)，其中：

所述第二控制單元向所述第一控制單元發(fā)送關(guān)于刪除從所述第二存儲(chǔ)單元已刪除的所述增量數(shù)據(jù)的請(qǐng)求；以及

所述第一控制單元從所述第一存儲(chǔ)單元?jiǎng)h除與刪除請(qǐng)求有關(guān)的增量數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的分布式文件系統(tǒng)，其中所述增量數(shù)據(jù)生成單元將自前一增量數(shù)據(jù)生成時(shí)刻起在配置所述第一文件系統(tǒng)的塊中改變的一組塊生成為增量數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的分布式文件系統(tǒng)，其中在將所述多次增量數(shù)據(jù)中除了最新接收到的增量數(shù)據(jù)之外的剩余增量數(shù)據(jù)與所述多次增量數(shù)據(jù)中最新接收到的增量數(shù)據(jù)合并的過(guò)程中，所述第二控制單元生成如下增量數(shù)據(jù)，該增量數(shù)據(jù)包括被包括于多次增量數(shù)據(jù)中僅一個(gè)增量數(shù)據(jù)中的塊，并且在塊被包括于兩個(gè)或者更多增量數(shù)據(jù)中每一個(gè)增量數(shù)據(jù)中的情況下，該增量數(shù)據(jù)則包括被包括于該兩個(gè)或者更多增量數(shù)據(jù)中最新接收到的增量數(shù)據(jù)中的塊。

6.根據(jù)權(quán)利要求1所述的分布式文件系統(tǒng)，其中所述增量數(shù)據(jù)生成單元針對(duì)每次改變和添加或者按照規(guī)律的時(shí)間間隔獲取作為所述第一文件系統(tǒng)的映像的快照，并計(jì)算當(dāng)前獲取的快照與前一獲取的快照之間的區(qū)別作為增量數(shù)據(jù)。