老蒋谈存储案例教学 - LinuxTone.Org

分 片 算 法 分 成 固 定 大 小 的 分 片 , 而 且 每 份 分 片 数 据 都 通 过 镜 像 的
方 式 来 容 错 。
图 5、CEFT-PVFS 的 数 据 管 理
2.5、CFS
CFS 是 麻 省 理 工 学 院 开 发 的 一 个 广 域 范 围 只 读 p2p 文 件 系 统 , 其 数 据 管
理 是 通 过 hash 函 数 ISA-1 将 文 件 块 hash 得 到 I/O 节 点 , 通 过 底 层 的 chord
来 定 位 该 节 点 , 最 后 通 过 dhash 的 IDA 算 法 , 将 文 件 块 划 分 成 14 个
fragments, 这 些 fragements 都 不 相 同 , 任 取 7 个 fragments 就 可 以 通 过
IDA 从 新 组 装 成 一 个 完 整 的 文 件 块 , 这 些 fragments 放 在 r 个 hash 节 点 的
后 续 节 点 上 。CFS 的 保 证 了 数 据 的 较 高 可 用 性 和 数 据 的 负 载 平 衡 。
CFS 的 数 据 管 理 虽 然 提 高 了 数 据 的 可 用 性 , 但 是 也 存 在 很 多 缺 点 , 例 如
数 据 管 理 的 单 一 性 。CFS 节 点 的 崩 溃 , 可 能 会 花 大 量 的 时 间 取 从 它 的 后 续
节 点 迁 移 数 据 。 在 并 行 文 件 系 统 中 迁 移 数 据 是 开 销 很 多 的 操 作 。 下 图 将 演
示 CFS 的 数 据 管 理 。
PDF 文 件 使 用 "pdfFactory Pro" 试 用 版 本 创 建 www.fineprint.cn