基于兴趣分组的混合P2P拓扑模型.pdfVIP

2008年1O月 枣庄学院学报 0ct．2o08 第25卷 第5期 JOURNALOFZAOZHUANGUNIVERSⅡlY VoI_25N0．5 基于兴趣分组的混合P2P拓扑模型 张春霞 (曲阜师范大学 计算机科学学院，山东 日照 276826) [摘 ~]P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型，一直都呈现出一片混乱的局面．本文以用户兴趣 为出发点，结合了分散式结构化和无结构化的优缺点，在覆盖网络的基础上，提出了基于deBruijn图的网络拓扑结构． 采用兴趣分组的思想，由超级节点统一管理每个兴趣组，既提高了效率，又减少 P2P网络带宽占有量． [关键词]P2P；兴趣组 ；超级节点；拓扑模型 [中图分类号]TP393．02 [文献标识码】A [文章编号】1004—7077(2008)05—0071—06 0 引言 对 等 网络 (peer—to—peer，P2P)近 几 年 来 被 大 量 的应 用 在 网络 服 务 上 ，由本 来 单 纯 的资源交 换 ，演 变成 其 他 商业 应 用 ，如海 量 存 储 、协 同计 算 等 应 用 ．而 目前 对 P2P没 有 统 一 的定 义 ，但 都遵 循 一 定 的基 本 运 作 模 式 ，即 ：每 个 主机 本 身 既是 客 户 端 (Client)，又 是 服 务 器 (Server)，而且 每个 主 机 彼 此 对 等 的互 相 沟 通 联 络 ，用 户 在 资 源 传 输 上 既 是 资 源 的下 载 者 ，同时也扮 演 着 服 务 器 角 色 相互 交 换 资源 ．目前对 等 网络 根 据 结 构 可 分 为 四种 ： 1．集 中式 系 统 (Centralizedsystem)．以 Napster为 代 表 ，是 出现 最 早 的纯 资 源 分 享 对 等 网络 ，此 网络 中 的用 户 均 须 到集 中的服 务 器 查 询 需 要 的资源 位 置 (机 器 )，然 后 再 连 线 到 资源 位 置 取 得 资源 ．该 系统 最 大 的优 点是 维 护 简 单 且 搜 索 效 率 高 ．但 常会 遇 到单 点失 败 问题 (singlepointfailureproblem)，即 ：若 服 务 器 故 障或 是 离 线 ，整 个 系 统将 无 法 运 作 ， 而 且 在 用 户 数 量 多 的情 况 下 ，服 务 器 还 会 因为无 法 负 担 而 瘫 痪 ． 2．分 散 式 无 结 构 化 系 统 (Decentralizedunstructuredsystem)．该 系 统 是 在 覆 盖 网络 (O— verlaynetwork)上 通 过 TrL来 泛 洪 (flooding)查 询 信 息 ．其 优 点 是 没 有 集 中服 务 器 ，不 会 遇 到 单 点 失 败 问题 ，且 在 用 户 数 量 多 的情 况 下 也 能 运 作 ，最 重 要 的是 它 在 高 动 态 网络 下 仍 可 正 常 运 作 ．但 因是 用 泛 洪 方 法 来 发 布 信 息 ，这 在 网络 规 模 不 断 变 大 的情 况 下 ，网络 流 量将 会 激 增 ，而 且 在 1TrL 的 时 间 内 ，还 会 因为 网络 用 户 多 而仅 搜 索 到 某 一 部 分 网络 并 导 致搜 索效 率 低 ．为 此 有 很 多研 究人 员 积 极 致 力 于 改善 其 搜 索 效 率 ，并衍 生 出高搜 索 效 率 的分 散 式 结 构 化 系 统 诸 如 ：Chord…、Pastry 等 ，以用 来 解 决 分 散 式 无 结 构 化 系 统 的搜 索 效 率 低 问题 ． 3．分 散 式 结 构 化 系 统 (Decentralizedstructuredsystem)．此 系 统 是 使 用 DHT(Distribu— tedHashTable)来将 关 键 字 映 射 到 某 个 节 点 ，然 后 再 根 据 各 方 法 的路 由策 略 来 快 速 搜 索 到资 料 ．该 系统 的缺 点 是 DHT 的维 护 复 杂 ，而 且 不 能 支 援 语 义 相 关 的 多 结 构 查 询 ．且 在 高