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

P2P 搜 索 技 术 的 研 究 与 挑 战上 一 页Peer- to- Peer 综 述下 一 页第 3 章 P2P 搜 索 技 术 的 研 究 与 挑 战随 着 P2P 应 用 的 蓬 勃 发 展 , 作 为 P2P 应 用 中 核 心 问 题 的 搜 索 技 术 备 受 关 注 。 本 文 将介 绍 主 要 的 P2P 搜 索 技 术 以 及 对 搜 索 技 术 产 生 影 响 的 一 些 因 素 和 挑 战 。一 、DHT 网 络 ( 结 构 化 P2P 网 络 ) 的 搜 索 技 术1. 网 络 链 路 长 度 与 度 的 关 系基 于 分 布 式 Hash 表 的 P2P 系 统 包 括 CAN, Pastry, Tapestry ,Chord 等 , 它 们 的 路 由 和查 询 方 法 前 面 已 经 作 介 绍 , 这 里 不 再 赘 述 。 这 些 系 统 建 立 在 确 定 性 拓 扑 结 构 的 基 础上 , 从 而 表 现 出 对 网 络 中 路 由 的 指 导 性 和 网 络 中 结 点 与 数 据 管 理 的 较 强 控 制 力 。 但是 , 对 确 定 性 结 构 的 认 识 又 限 制 了 搜 索 算 法 效 率 的 提 升 。 研 究 分 析 了 目 前 基 于 DHT的 搜 索 算 法 , 发 现 衡 量 搜 索 算 法 的 两 个 重 要 参 数 度 数 ( 表 示 节 点 的 邻 居 关 系 数 ) 和链 路 长 度 ( 搜 索 算 法 的 平 均 路 径 长 度 ) 之 间 存 在 渐 进 曲 线 的 关 系 , 如 图 1 所 示 。http://www.intsci.ac.cn/users/luojw/P2P/ch03.html( 第 1/10 页 )2006-11-