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

P2P 搜 索 技 术 的 研 究 与 挑 战图 7Query Routing 方 法三 、P2P 搜 索 技 术 研 究 的 挑 战P2P 搜 索 技 术 中 最 重 要 的 研 究 成 果 应 该 是 基 于 Small World 理 论 的 非 结 构 化 搜 索 算 法和 基 于 DHT 的 结 构 化 搜 索 算 法 。 尤 其 是 DHT 及 其 搜 索 技 术 为 资 源 的 组 织 与 查 找 提 供了 一 种 新 的 方 法 , 在 近 年 来 的 P2P 研 究 领 域 成 为 热 点 。随 着 P2P 系 统 实 际 应 用 的 发 展 , 物 理 网 络 中 影 响 路 由 的 一 些 因 素 开 始 影 响 P2P 发 现算 法 的 效 率 。 一 方 面 , 实 际 网 络 中 结 点 之 间 体 现 出 较 大 的 差 异 , 即 异 质 性 。 由 于 客户 机 / 服 务 器 模 式 在 Internet 和 分 布 式 领 域 十 几 年 的 应 用 和 大 量 种 类 的 电 子 设 备 的 普及 , 如 手 提 电 脑 、 移 动 电 话 或 PDA。 这 些 设 备 在 计 算 能 力 、 存 储 空 间 和 电 池 容 量 上差 别 很 大 。 另 外 , 实 际 网 络 被 路 由 器 和 交 换 机 分 割 成 不 同 的 自 治 区 域 , 体 现 出 严 密的 层 次 性 。另 一 方 面 , 网 络 波 动 的 程 度 严 重 影 响 搜 索 算 法 的 效 率 。 网 络 波 动 (Churn) 包 括 结点 的 加 入 、 退 出 、 失 败 、 迁 移 、 并 发 加 入 过 程 、 网 络 分 割 等 。DHT 的 发 现 算 法 如Chord、CAN 等 都 是 考 虑 网 络 波 动 的 最 差 情 况 下 的 设 计 与 实 现 。 由 于 每 个 结 点 的 度数 尽 量 保 持 最 小 , 这 样 需 要 响 应 的 成 员 关 系 变 化 的 维 护 可 以 比 较 小 , 从 而 可 以 快 速http://www.intsci.ac.cn/users/luojw/P2P/ch03.html( 第 9/10 页 )2006-11-