非结构化p2p网络搜索算法研究-计算机应用技术专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 非 结 构 化 P Z P 网络 搜 索 算 法 研 究 学 科 专 业 : 计 算 机 应 用 技 术 研 究 生 : 李 薇 签 名 : 重 救 指 导 教 师 : 姚 全 珠 教 授 签 名 : 摘 要 .押 畔 对 等 (P ZP) 计 算 是 未 来 网 络 中 的 关 键 技 术 ，对 等 网 络 是 实 现 下 一 代 互 联 网 的 重 要 组 成 部 分 。 如 何 高 效 地 搜 索 P ZP 网 络 上 的 资 源 是 P Z P 网 络 实 现 的 最 为 关 键 的 问 题 。 非 结 构 化 PZ P 网 络 的 高 动 态 、 自组 织 、 高 扩 展 等 特 点 ，使 得 非 结 构 化 PZ P 网络 迅 速 流 行 起 来 。 由于 非 结 构 化 P ZP 网络 中 的 节 点 缺 乏 全 局 网 络 的 拓 扑 知 识 ，如 何 定 位 节 点 资 源 、 减 少 网 络 节 点 之 间 的 搜 索 通 信 开 销 成 为 P Z P 网 络 搜 索 的 核 心 问题 。 针 对 这 一 核 心 问题 ， 本 文 主 要 工 作 及 创 新 点 在 于 : 1 、 针 对 各 种 基 于 流 言 机 制 的 通 信 协 议 在 构 造 非 结 构 化 P ZP 覆 盖 网 络 中 ， 其 适 用 范 围 缺 乏 广 泛 地 实 证 的 问题 ，给 出 了 一 个 通 用 的 协 议 框 架 一基 于 流 言 机 制 的 节 点 采 样 服 务 ， 以 执 行 高 效 和 可 靠 的 节 点 采 样 服 务 。 在 这 种 协 议 框 架 下 通 过 实 验 分 析 了 八 种 通 信 协 议 的 差 异 。总 结 出 (ran d ，ran d ，p u sh ) 和 (tai l，ran d ，p u sh ) 两 种 通 信 协 议 所 构 造 的 非 结 构 化 p Zp 覆 盖 网 络 具 有 小 世 界 特 性 。 2 、遵 循 从 社 会 学 、 组 织 学 得 到 的 启 示 并 依 据 复 杂 网 络 理 论 ， 紧 紧 抓 住 对 等 网 络 具 有 小 世 界 特 性 这 一 理 论 基 础 ， 在 非 结 构 化 P ZP 覆 盖 网 络 构 造 研 究 的 成 果 基 础 之 上 ， 将 拓 扑 结 构 优 化 和 信 息 性 搜 索 (in fo rm ed Sear ch ) 技 术 相 结 合 ，提 出 了 一 种 基 于 兴 趣 相 关 度 和 小 世 界 的 搜 索 算 法 。引 入 了基 于 节 点 兴 趣 相 关 度 的 查 询 算 法 和 转 发 查 询 算 法 ，当节 点 在 转 发 查 询 消 息 时 优 先 转 发 给 兴 趣 相 关 度 高 的 邻 居 节 点 ，从 而 保 证 消 息 转 发 的 高 效 性 ，避 免 了 消 息 转 发 的 盲 目性 ，减 少 了 搜 索 通 信 开 销 并 获 得 了 更 高 的 查 询 检 索 效 率 。通 过 实 验 验 证 了 算 法 的 有 效 性 。 关 键 词 : 非 结 构 化 PZ P 网 络 ; 搜 索 ; 覆 盖 网 络 ; 小 世 界 ; 兴 趣 相 关 度 A b A b str a C t T itlG : R E S E A R C H O N S E A R C H A L G O R IT H M O F U N S T R U C T U R E D P Z P N E T W O R K M aj o r: C o m P u te r A P P lic a tio n Te c h n o IO g y N a m e : W e i L ! 5 ig n a tu re : S u P e rv is o r: P ro f. Q u a n z h u Y A O 5 ig n a tu re : A b s tra C t P eer- to 一P eer