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

P2P 搜 索 技 术 的 研 究 与 挑 战基 于 DHT 的 P2P 系 统 采 用 相 容 散 列 函 数 根 据 精 确 关 键 词 进 行 对 象 的 定 位 与 发 现 。散 列 函 数 总 是 试 图 保 证 生 成 的 散 列 值 均 匀 随 机 分 布 , 结 果 两 个 内 容 相 似 度 很 高 但 不完 全 相 同 的 对 象 被 生 成 了 完 全 不 同 的 散 列 值 , 存 放 到 了 完 全 随 机 的 两 个 结 点 上 。 因此 ,DHT 可 以 提 供 精 确 匹 配 查 询 , 但 是 支 持 语 义 是 非 常 困 难 的 。目 前 在 DHT 基 础 上 开 展 带 有 语 义 的 资 源 管 理 技 术 的 研 究 还 非 常 少 。 由 于 DHT 的 精确 关 键 词 映 射 的 特 性 决 定 了 无 法 和 信 息 检 索 等 领 域 的 研 究 成 果 结 合 , 阻 碍 了 基 于DHT 的 P2P 系 统 的 大 规 模 应 用 。二 、 非 结 构 化 P2P 网 络 的 搜 索 技 术1. 小 世 界 模 型 (Small World) 对 P2P 搜 索 技 术 的 影 响非 结 构 化 P2P 搜 索 技 术 一 直 采 用 洪 泛 转 发 (Flooding) 的 方 式 , 与 DHT 的 启 发 式 搜 索算 法 相 比 , 可 靠 性 差 , 对 网 络 资 源 的 消 耗 较 大 。 最 新 的 研 究 从 提 高 搜 索 算 法 的 可 靠性 和 寻 找 随 机 图 中 的 最 短 路 径 两 个 方 面 展 开 。 也 就 是 对 重 叠 网 络 (Overlay Network)的 重 新 认 识 。 其 中 , 小 世 界 模 型 特 征 和 幂 规 律 证 明 实 际 网 络 的 拓 扑 结 构 既 不 是 非 结构 化 系 统 所 认 识 的 一 个 完 全 随 机 图 , 也 不 是 DHT 发 现 算 法 采 用 的 确 定 性 拓 扑 结 构 。实 际 网 络 体 现 的 幂 规 律 分 布 的 含 义 可 以 简 单 解 释 为 在 网 络 中 有 少 数 结 点 有 较 高的 “ 度 ”, 多 数 结 点 的 “ 度 ” 较 低 。 度 较 高 的 结 点 同 其 他 结 点 的 联 系 比 较 多 , 通 过 它 找 到待 查 信 息 的 概 率 较 高 。Small world 模 型 的 特 性 : 网 络 拓 扑 具 有 高 聚 集 度 和 短 链 的 特 性 。 在 符 合 SmallWorld 特 性 的 网 络 模 型 中 , 可 以 根 据 结 点 的 聚 集 度 将 结 点 划 分 为 若 干 簇 (Cluster), 在每 个 簇 中 至 少 存 在 一 个 度 最 高 的 结 点 为 中 心 结 点 。 大 量 研 究 证 明 了 以 Gnutella 为 代表 的 P2P 网 络 符 合 Small World 特 征 , 也 就 是 网 络 中 存 在 大 量 高 连 通 结 点 , 部 分 结 点之 间 存 在 “ 短 链 ” 现 象 。http://www.intsci.ac.cn/users/luojw/P2P/ch03.html( 第 3/10 页 )2006-11-