WO2010142111A1 - 一种分布式文件系统中校验和同步数据块的方法及装置 - Google Patents

Description

分布 文件 統中校 和同步 的方法及裝置 木領域

本 于 存儲領域， 尤其涉及 神分布 文件 統中校 和同 步 的方法及裝置。 背景 木

看多媒休 的迅猛 ， 于成本、 可靠性等多方面的考慮， 越 未越多的 在 中部署自 的分布 存儲 統， 分布 文件 統 也因此得到了快速的 。

在現有的分布 文件 統 ， 文件 般都 分割成多

行存儲 了 統的健壯性及 能力， 般 有多 各 分別存 于不同的物理位置。 就存在 介 驗 及同步的 ， 以 的 致性， 即 中 存儲 的有效數 都是相同的。 現有 的分布 文件 統中

的 和同步都是由 各 未 和 的。 果 到 定 數量， 各 消耗大量的 同在 的 和同步上面， 了用戶操作的 速度， 而 統性能造成 。 尤其在交互式同 ( PT )等 、 用戶休 要求較高的 統 各 在 的 和同步上面消耗大量 同， 將 用戶操作的 速 度和 統的性能。 內容

本 的目的在于提供 神分布 文件 統中校 和同步 的方 法及裝置， 旨在解決現有 木下， 分布 文件 統中元 各 在 和同步 消耗大量 同， 用戶操作的 速度的 。 本 是 的， 神分布 文件 統中校 和同步 的方 法， 所述分布 文件 統 各器和數 各 所述方法 各 在同組數 各器中指定其中 介力主 各 ， 其余 各 ， 所述方法近 所述 各 自身 內 各 管理的所有數 信 息 ， 驗結果 同步， 然 將 和同步的結果上 所述 各

所述 各 上 的 和同步的結果 信息 更 新。

其中， 所述 各 其組內 各 管理的所有數 信息 各 上 其所管理的數 信息 各 ， 的 。

其 所述 各 向其組內 各 收集 步驟 前， 方法近 各 各 的數 信息 ， 到本 內所有數 各 的信息。

其 所述 各 上 其所管理的數 信息

各 ， 各 將所述上 的數 信息 汞在 。

其 所述 ， 是 和 的 致性 。 其 所述 的內容 泱大小及 的版本寺。

， 所述 驗結果 同步 驗結果 中 不 致的部分 同步。

其 所述 各 向所述 各

由 各 。

本 的另 目的在于提供 神分布 文件 統中校 和同步 的裝置， 分布 文件 統 有 各器和數 各

各 在同組數 各器中指定其中 介力主 各 ， 其余

各 所述裝置

羊 ， 于向所述 各

和同步羊 ， 于 所述 各 內的 各 管理的所有數 信息 ， 驗結果 同步， 然 將 和同步的結果上 所述 各

信息更新羊 ， 于根 上 的 和同步的結果 信 息 更新。

其 所述 和同步羊 信息收集子羊 ， 于向 各 所在 內的 各 收集 ， 收到所 有所述 各 上 的其所管理的數 信息 。

本 的有益效果是， 在 和同步 的 中只有很少部分由 各 ， 所占用 各 的 同 少， 而 了 各 用戶指令的 速度及 統的性能。 說明

1是現有 木提供的 神分布 文件 統的 統結

2是本 提供的 神分布 文件 統中校 和同步 的方法流程

3是本 提供的 神分布 文件 統中校 和同步 的 休方法流程 4是本 提供的 神分布 文件 統中 和同步

休 方式

了 本 的目的、 木方案及 更 清楚 ， 以下結合 及 ， 本 步 細說明。 理解， 此 的 休 用以 本 ， 不用于限定本 。

在本 ， 各 和同步 ， 由 各 指定 各 粗中的 介 各 作力主 各 ， 各 收集 內的 信息 完成 和同步， 然 將 上 各 。 ， 和同步 的 占用 各 少量的 同， 而 了 用戶指令的 速度和 統的性能。

1 了現有 木提供的 神分布 文件 統的 統結 。 核分布 文件 統中 有 各 、 各器和作力存儲媒介的 。

各 指定同 組 各 的其中 介作力主 各 ， 及指定 余的 各 作力 各 。 各 管理的 存儲媒介中存儲的 力主 ， 各 管理的存儲媒介 中存儲的 。 統中各部分功能 下

各 責管理 統內所有文件的文件 、 、 文件 的 等 信息 向文件 客戶 提供 和 查詢等操作接口。

各 責 本市 內的存儲媒介 交互， 的 操作 管理存儲媒介上存儲的 信息 文件 客戶端 的 ， 存儲媒介上 返 文件 客戶 文 件 客戶 存儲媒介。

和 的 致性 ， 主要 內 力救 泱大小及 的版本寺。

同步 力不 致的 同步， 同步方式主要力救 完全或部分 。

2 了本 提供的 神分布 文件 統中校 和同步 的方法流程。 方法 于上述分布 文件 統 ， 各 需要在同 各器中指定 介 各 力主

各 。 方法 以下步驟

在步驟S20 ， 各 向 各 。 在步驟S202 ， 各 其組內 各 管理的所有 信息 ， 驗結果 同步， 然 將 和同步的結 果上 所述 各 。

在步驟S203 ， 各 各 上 的結果 相 的 信息 更新。

， 在 信息 和同步的 各 求和 驗結果 信息 更新。 各 所要 的工作就 少且 羊， 其所消耗的資源也就十分少。 因此，

各 在完成 的同 不 到其它 各， 也就是說 完全可 以很好 在完成 同 用戶指令的 速度或其它性能不 受到 。

3 了本 提供的 神分布 文件 統中校 和同步 的 休方法流程。 各 其救 驗及同步的 ， 流程 各 分布 文件 統內所有的作力存 儲媒介的 完成 ， 在主 粗中 指定主 所在的 各 力主 各 。 休方法流程步驟 下 在步驟S301 ， 各 向 各 。 在步驟S302 ， 各 收到 ， 向

各 收集 。

各 收到 各 的 ， 本 內的 流程。

各 各 的 信息 ， 到本 內所有 各 的信息， 分別向本 內 各 收集 。

在步驟S303 ， 各 各 收到 收集 ， 將自己所 管理的 信息上 各 。

本領域的 木 可以理解， 各 同 的 各 可以有很多 。 了 于 ， 在 3中伏 各 。 在步驟S304 ， 各 收到 各 上 的 信 息 ， 將 汞在 ， 收到所有 各 上 的 信息 ， 的 。

在步驟S305 ， 各 中 的 信息 ， 將 結果 汞下未。

主要是 的大小、 版本寺等 。

在步驟S306 ， 在所有 信息都 完成 ， 各

同步 。

各 結果 中不 致的部分 同 步， 的同步 可能涉及到 的 等操作。

在步驟S307 ， 所有需要同步的 同步完成 ， 各 就完成了 的 及同步 ， 將 及同步結果上 各 在步驟S3 8中， 各 各 各 上 的 驗及同 步結果 相 的數 信息 修 和更新。

4 了本 提供的 神分布 文件 統中校 和同步 的裝置 。 了 于描述， 本 相 的部分。 分布 文件 統 休 上所述。 裝置

羊 401， 于向所述 各

休 上所述。

和同步羊 402， 于 所述 各 內的 各 管理的所有數 信息 ， 驗結果 同 ， 然 將 和同步的結果上 所述 各 休 上所述。

信息更新羊 403， 于根 上 的 和同步的結果 信息 更新 休 上所述。

和同步羊 402 信息收集子羊 4021。 信息收 收集 ， 收到所有所述 各 上 的其所管理的數 信 息 休 上所述。

在本 中， 由主 各 完成 和同步 可以減 少 各 的 各 將 各 的數 信息收集 再 可以 快 速度 各 各 的數 信息中， 到本 內所有數 各 的信息， 可以更 到本 內 的數 各 的信息 各 將所述上 的數 信息 汞在 中， 方 集中 。

以上所述 力本 的較佳 而已， 不用以限制本 ， 凡在 本 的精神和原則 內所作的任何修 、 等同替換和 等， 包含

Claims

要求

1、 神分布 文件 統中校 和同步 的方法， 所述分布 文件 統 各器和數 各 方法 各 在同 組數 各器中指定其中 介力主 各 ， 其余 各 ， 其特 在于， 所述方法近

各 向 各

所述 各 自身 內 各 管理的所有數 信 息 ， 驗結果 同步， 然 將 和同步的結果上 所述 各

所述 各 上 的 和同步的結果 信息 更 新。

2、 要求1所述的方法， 其特 在于， 所述 各 其 組內 各 管理的所有數 信息

各 收到其組內所有 各 上 的數

， 的 。

3、 要求2所述的方法， 其特 在于， 所述 各 向其 組內 各 收集 步驟 前， 方法近

各 各 的數 信息 ， 到本 內 所有數 各 的信息。

4、 要求2所述的方法， 其特 在于， 所述 各 上 其所管理的數 信息 各 ， 各 將所述上 的數 信息 汞在 。

5、 要求1至4任 項 要求所述的方法， 其特 在于， ， 是 和 的 致性 。

6、 要求5所述的方法， 其特 在于， 所述 的內容 泱大小及 的版本寺。

7、 要求1至4任 項 要求所述的方法， 其特 在于， 所述 根搪 結果 同步 驗結果 中不 致的部分 同步。

8、 要求1至4任 項 要求所述的方法， 其特 在于， 各 。

9、 神分布 文件 統中校 和同步 的裝置， 分布 文件 統 有 各器和數 各 各 在同 各器 中指定其中 介力主 各 ， 其余 各 特 在于， 所述裝置

羊 ， 于向所述 各

和同步羊 ， 于 所述 各 內的 各 管理的所有數 信息 ， 驗結果 同步， 然 將 和同步的結果上 所述 各

信息更新羊 ， 于根 上 的 和同步的結果 信 息 更新。

10、 要求 9 的裝置， 其特 在于， 和同步羊 信息收集子羊 ， 于向 各 所在 內的 各 收集 ， 收到所有所述 各 上 的其所 管理的 信息 。