Peer to Peer (P2P,对等网络) 综述 - 计信学院网上教学

P2P 网 络 的 拓 扑 结 构Chord 的 主 要 贡 献 是 提 出 了 一 个 分 布 式 查 找 协 议 , 该 协 议 可 将 指 定 的 关 键 字 (Key) 映 射 到 对 应的 结 点 (Node) 。 从 算 法 来 看 ,Chord 是 相 容 散 列 算 法 的 变 体 。图 4 Chord 的 拓 扑 形 状CAN(Content Addressable Networks)[11] 项 目 采 用 多 维 的 标 识 符 空 间 来 实 现 分 布 式 散 列 算法 。CAN 将 所 有 结 点 映 射 到 一 个 n 维 的 笛 卡 尔 空 间 中 , 并 为 每 个 结 点 尽 可 能 均 匀 的 分 配 一 块区 域 。CAN 采 用 的 散 列 函 数 通 过 对 (key, value) 对 中 的 key 进 行 散 列 运 算 , 得 到 笛 卡 尔 空 间 中的 一 个 点 , 并 将 (key, value) 对 存 储 在 拥 有 该 点 所 在 区 域 的 结 点 内 。CAN 采 用 的 路 由 算 法 相当 直 接 和 简 单 , 知 道 目 标 点 的 坐 标 后 , 就 将 请 求 传 给 当 前 结 点 四 邻 中 坐 标 最 接 近 目 标 点 的 结点 。CAN 是 一 个 具 有 良 好 可 扩 展 性 的 系 统 , 给 定 N 个 结 点 , 系 统 维 数 为 d, 则 路 由 路 径 长 度 为O(n1/d) , 每 结 点 维 护 的 路 由 表 信 息 和 网 络 规 模 无 关 为 O(d) 。上 述 四 种 基 于 DHT 的 P2P 系 统 的 性 能 比 较 可 以 参 照 [12]。DHT 这 类 结 构 最 大 的 问 题 是 DHT 的维 护 机 制 较 为 复 杂 , 尤 其 是 结 点 频 繁 加 入 退 出 造 成 的 网 络 波 动 (Churn) 会 极 大 增 加 DHT 的维 护 代 价 。DHT 所 面 临 的 另 外 一 个 问 题 是 DHT 仅 支 持 精 确 关 键 词 匹 配 查 询 , 无 法 支 持 内 容 / 语义 等 复 杂 查 询 。http://www.intsci.ac.cn/users/luojw/P2P/ch02.html( 第 6/9 页 )2006-11-1 11:45