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

P2P 搜 索 技 术 的 研 究 与 挑 战果 相 邻 节 点 含 有 这 个 资 源 , 就 返 回 一 个 QueryHit 的 信 息 给 Requester。 如 果 它 相 邻的 节 点 都 没 有 命 中 这 个 被 查 询 文 件 , 就 把 这 条 消 息 转 发 给 自 己 的 相 邻 节 点 。 这 种 方式 像 洪 水 在 网 络 中 各 个 节 点 流 动 一 样 , 所 以 叫 做 Flooding 搜 索 。 由 于 这 种 搜 索 策 略是 首 先 遍 历 自 己 的 邻 接 点 , 然 后 再 向 下 传 播 , 所 以 又 称 为 宽 度 优 先 搜 索 方 法(BFS)。 如 图 所 示 : 搜 索 的 节 点 一 开 始 TTL=3, 它 每 传 播 一 次 TTL 减 1, 如 果 TTL减 到 0 还 没 有 搜 索 到 资 源 , 则 停 止 。 如 果 搜 索 到 资 源 则 返 回 目 标 机 器 的 信 息 以 用 来建 立 连 接 。 在 搜 索 过 程 中 可 能 出 现 循 环 , 但 是 由 于 有 TTL 控 制 , 所 以 这 个 循 环 不 会永 远 进 行 下 去 , 当 TTL=0 的 时 候 自 然 结 束 。图 3Flooding 方 法 示 意 图●Modified-BFS 方 法这 种 方 法 是 在 宽 度 优 先 方 法 Flooding 上 面 作 了 一 定 修 改 。 跟 Flooding 搜 索 方 法 不同 , 搜 索 源 只 是 随 机 的 选 取 一 定 比 例 的 相 邻 节 点 作 为 查 询 信 息 的 发 送 目 标 , 而 不 是发 送 给 所 有 相 邻 节 点 。 相 比 于 Flooding 方 法 来 说 , 是 以 时 间 换 取 空 间 的 有 效 尝 试 。http://www.intsci.ac.cn/users/luojw/P2P/ch03.html( 第 5/10 页 )2006-11-