无结构P2P网络中一种高效的资源搜索机制.PDFVIP

研 究 与开发 研 究与开发 无结构 P2P 网络中一种高效的资源搜索机制 * 赵 佩 章 ，张 同光 （新 乡学院计算机 与信 息工程 学院 新 乡 453003 ） 摘 要 在 众 多 P2P 资 源 搜 索 技 术 中 ，基 于 语 义 相 关 的搜 索 被 重 点 关 注 。 本 文 在 基 于 语 义 分 组 的 P2P 网 络 拓 扑 下 ，提 出 了一 种 新 颖 高 效 的搜 索 方 式 SKIP（search with K-Iteration preference） ，即 K -层 迭 代 优 先 选 择 算 法 。 查 询 定 位 到 目标 节 点 后 ，SKIP 系 统 使 用 K -层 迭 代 优 先 选 择 算 法 进 行 搜 索 。 实 验 表 明 ，SKIP 算 法 具 有 高 效 的搜 索 效 率 和 较 低 的搜 索 开 销 ，与 现 有 的基 于 语 义 的搜 索 策 略 相 比 ，具 有 更 高 的查 准 率 和 更 低 的查 询 开 销 。 关键 词 K -层 迭 代 ；优 先 ；P2P 网络 （vector space mode ，向量 空 间 模 型 ）［10］ 来 计 算 节 点 的语 义 1 引言 相 关 度 。 GES 首 先 会 对 每 一 个 节 点 进 行 矢 量 抽 取 ，然 后 借 近来 P2P 网络 飞 速 发 展 ，已成 为 互 联 网 中最 流 行 的应 助 于 VSM 来 计 算 节 点 间语 义 相 关 度 ， 并 依 据 计 算 出来 的 用 之 一 。 作 为 一 个 分 布 式 的 网络 ，其 效 率 在 很 大 程 度 上 依 语 义 相 关 度 数 值 生 成 网络 拓 扑 ，最 后 采 用 语 义 目标 节 点 定 赖 于 资 源 搜 索 的机 制 。尽 管 近 年 来 关 于 P2P 资 源 搜 索 的研 位 和洪 泛 相 结 合 的搜 索 方 式 。 CSS 在 GES 的基 础 上 ，将 每 究 很 多 ，但 是 在 资 源 搜 索 方 面 一 直 存 在 很 多 需 要 解 决 的 个 节 点 按 照 所 含 内容 的不 同种 类 再 细 分 为 更 小 的虚 拟 节 问 题 ［1］ 。 通 常情 况 下 ，结 构 化 P2P 网络 更 倾 向于 采 用 DHT 点 ，此 法 虽 然 可 以提 高 资 源 查 询 的精 准 度 ，但 是 虚 拟 节 点 （distributed hash table ，分 布 式 散 列 表） 的搜 索 方 式 ；对 于 无 的引入 却 极 大 地 增 加 了 网络 的开 销 。 结 构 P2P 网络 来 说 ，例 如 Gnutella［2］ ，资 源 搜 索 主 要 是 使 用 在 本 文 中 ， 提 出 了 一 种 新 颖 高 效 的 资 源 搜 索 机 制 洪 泛 （flooding ）或 者 有 一 定 控 制 的 洪 泛 来 进 行 ，如 随 机 走 SKIP 。 在 GES 和 CSS 中 ，当通 过 biased walk （偏 好 查 找 ）方 （random walk ）［3］ ，由于 这 样 会 在 资 源 搜 索 过 程 中访 问 大 量 法 找 到一 个 语 义 目标 节 点 后 ，使 用 洪 泛 的方 式 在 语 义 组 中 不 相 关 的节 点 ，因此 造 成 较 低 的搜 索 效 率 。 为 了提 高 无 结 进 行 查 询 。 本 文 提 出 的 SKIP 搜 索 机 制 将