一种面向非结构化对等网络的资源搜索优化方法
非结构化P2P网络资源搜索算法研究
本地索 引算法 中 ， 每个节 点维护 了距 离 自己ｍ步 以 内节点 的数据 索引 ， 当节点收 到查 询请求时 ， 它可 以为 ｍ步 以内的所有 节点处理查询 请求 ， 这里 的 ｍ是索 引半径 ， 是 索引算法 的参 数。通过这 种算法 ， 可以 把对 资源 的查 询处 理放 到较 少 的节点 上进 行 ， 从而 降低 资源 搜索 延 时。本地索 引算法 工作过程如下 ： 一个 系统范围 内的策略规定 了查询 消息的处理在哪些节点上进行 ， 通常在深度为 ２ ｍ ＋ ｌ 的结点进行 。深度 不 在策略 中的结点不 处理查询请 求 ， 只是简 单地将查询 消息转发 给邻 居。例如 ， 如果搜 索策略 Ｐ ＝ （ Ｏ ， ５ ） ， 那么离查 询结点深度为 ０ 和５ 的倍 数 上 的结点会处 理查 询消息 ， 其 它节点只是 简单 地把查 询转 发给邻居 节
１ ． ２ 本地索引算法（ Ｌ ｏ ｃ ａ ｌ Ｉ ｎ ｄ ｉ ｃ ｅ ｓ ）
网络节 点资源可 以看成是节 点文本 的集 合 ， 即节点 资源相关 度可 以通过计算文本相 似度得 到。本文通过扩展后缀树来表达节 点文本 内 容， 进 而通过构建 节点文本 向量来计算节 点资源 的相关 度 。统计 结果 表明 ， 标题、 关键词 和摘要所 含信息代表 了文本信息 的 ７ ０ ％， 并且摘 要 是从原 始文本资源 中提炼 出来 的最具代表 意义的短句集 合 ， 反映 了文 档的 主题 内容 ， 而且 摘要相对 较小 ， 聚类速度 快且效率 高 ， 因此在 本文 中我们主要是针对标题 、 关键词和摘要进行构建扩展后缀树 。 后缀树 ： 一个有 ｎ 个字符的 串Ｐ， 它的后缀树是一棵有 根的有 向树 ， 共有 ｎ 个 叶子 ， 分别 标号 为 ｌ 到ｎ 。每一条 边都 用 Ｐ 的非 空子 串来 表 示 。从任一 节点 出来 的两条边 ， 它 们必须 以不 同的字符 开始。从根 节 点到 叶子节 点 ｉ ， 顺序 经过 的树边 的 串联 ， 恰 好为 Ｐ 从ｉ 位 置开 始 的后 缀， 即Ｐ 。例如字符 串ａ ｐ ｐ ｌ ｅ ￥， 它所有的后缀为 ： ａ ｐ ｐ ｌ ｅ ￥， ｐ ｐ ｌ ｅ ￥， ｐ ｌ ｅ ￥，
一种非结构P2P网络的搜索方法
第２ ３卷第 ３期 ２０ ０ ８年 ６月
成
都
信
息
工
程
学
院
学
报
Ｖ０ ． １２３Ｎｏ． ３
Ｊ ＯＵＲ Ｌ Ｈ ＧＤＵ ＵＮＩ ＥＲ Ｉ ＮＦ ＭＡＴＩ ＴＥ ＨＮＯＬ Ｙ ＮＡ ＯＦ Ｃ ＥＮ Ｖ Ｓ ＴＹ ＯＦ Ｉ ＯＲ ＯＮ Ｃ ＯＧ
Ｉ Ｄ来确 定存 储 的正确位 置 。Ｄ ＨＴ 的主要 思想 是将 资 源 定 位用 的索 引 （ 引 结构 通 常是 两 元 组 （ 件 名 ， 际 的 索 文 实
收 稿 日期 ：０ ７０ —０； 订 日期 ：０ ７１—９ ２ ０ —９２ 修 ２ ０ — １２
维普资讯
户， 其模式不同于传统的客户机／艮 月务器 （ ／ ） Ｃ Ｓ 模式 ， 的出现改变 了现在居主导地位 的传统集 中存 储和处理信 它 息的方式 ， 目的是将整个无结构的覆盖网络有效的组织起来 ， 为网络的使用者相互提供资源， 而且不 同于传统信 息 交换方 式 ，２ Ｐ Ｐ网络使得 资 源提 供者 和资 源接 收 者 之 间不 再 通 过 中 央服 务器 的转 发 ， 而是 能 够 直 接 （ ｒｃｌ） Ｄｉ ｔ ｅ ｙ 相互交换信息。在理想 的 Ｐ Ｐ网络 中， ２ 节点 （ 用户 ） 承担着两个角色 ： 客户端和服务器， 即提供资源又获取资源 ， 这相对于现有的集中式管理无疑给用户提供了更大的 自由。相对于传统 的 Ｃ Ｓ模式 网络 ， ／ 对等网络在容错性 、 资源共享的可扩展性 、 自我组织 、 负载平衡 、 匿名等方面具有很 大的优势。然而 ， 一些在 Ｃ Ｓ ／ 模式下 可以很容易
２ Ｐ Ｐ网络 模 型 的 分 类 及 特 点 ２
在现有 的 Ｐ Ｐ网络 中 ， ２ 有两 种典 型 的网络 模型 ： 结构 化 Ｐ Ｐ网 络模 型 和非 结构 化 Ｐ Ｐ网络模 型 。两 者 的根 ２ ２ 本 区别 在 于每个 节点所 维护 的邻 居 是否 能够按 照某种 全 局方式 组 织起来 利 于快速 查询 。 结构化 Ｐ Ｐ系统 的特点 是文 件 的分 布 和网络拓 扑结 构紧 密相关 ， ２ 在整个 系统 中文件 按照 Ｐ Ｐ拓 扑 中的逻 辑 ２ 地 址能 够精 确地 分布在 网络 中 ， 系统 一般 是基 于 Ｄ ＨＴ（ ｉｒ ｕｅ ｓ ａｌ） 索技 术 ， 用 ＤＨ 技 术 建立 具 Ｄｓ ｉ ｔｄＨａｈＴ ｂｅ搜 ｔｂ 运 Ｔ
一种改进的无结构P2P网络搜索策略
ｕ ｕ ｌ ａ ｓ Ｏ ｓｒ ｕ ｏ ｓ ａ ｙ ｌ ｄ ｉ ｓｃ ｍｍｕ ｉａ ｏ Ｏ ｔ ｒ ｂ ｅ ． ｎ ｔ ｉ ｐ ｐ ｒ ｗｅｐ ｅ ｅ ｔ ｎ ｉ ｒ ｖ ｄ ｓ ａｃ ｒｔｇ ｒ ｍｔ ｃｕ ｅ ｌ ｅ ｔ ｅｏ ｎ ｃ ｔ ｎ Ｃ Ｓ ｐ ｏ ｌｍ Ｉ ｓ ａ ｅ ． ｒ ｓｎ ｉ ｈ ａ ｍｐ ｏ ｅ ｒ ｈ ｓ ａｅ ｙｆ ｒ ｔ ｒｄ ｅ ｔ ｏ ｕ ｕ ｐ ｅ — Ｏ ｐ ｅ ｅ ｏ ｋ ． ｉ ｓｍｅｈ ｄ ｃ ｍｂｎ ｓｉ ｔｒ ｓ ｄ ｃ ｎ ｃ ａ ｉ ｉ ｕ ｅ ｒ ｔ — ｅ ｒｎ ｔ ｒ ｓ Ｔｈ ｔ ｏ ｏ ｉ ｅ ｎ ｅ ｅｔ ｅ ｌ ｅ ｍｅ ｈ ｓ ｎ ｒ ｍｏ ｒａ ｎ ｄ ｔ ｅ ｃ ａａ ｔ ｒ ｔ ｆ ｗ ｉ ｎ ｍ ｒｓ ｅ ｄ ｇ ａ ｈ ｒ ｃｅｉ ｃ ｏ ｐ ｉ ｎ ｈ ｓ ｉ
０ 引言
分 布式非结构化 Ｐ Ｐ网络应用十分广 泛 ，在 Ｉｔ ｎ ｔ ２ ｎｅ ｅ ｒ
以需要查 询 每个 节 点是否 有与查 询条 件匹配 的文件 。最
常用的信息资源发现机制是在节点间或超级节点间，把
信息 资源 查询请 求泛 洪到 网络上 。这种结 构的优 点是 网
上 ， 非 结 构 化 ＰＰ系 统 是 最 常 见 的 ， 比 如 Ｇ ｕ ｌ 络 具 有 很 强 的动 态 性 ，节 点可 以随 时 离开 和 加 入 网 络 ， ２ ｎｔｌ ， ｅａ Ｋ ＺＡ ａａ 等 。在这种系统 中文件 的位 置和覆盖 网完全没有 缺 点是查 找到理 想 的文 件需 要进行 大范 围的搜 索 ，带来
传播中谣言传播机制，结合节点吸弓因子 （ １ 在真实系统中，新增节点不仅与网络中已有的度数较高的节点连
接 ，而且与吸 引因子较大 的节 点连接 ） 的特性 ，提出一种无结构ＰＰ ２资源 搜索策 略。本 文采 用ＭＡ Ｌ Ｂ Ｔ Ａ 为仿 真工具 ，仿真结果表 明，提 出的搜 索策 略可以有效地减少无结构ＰＰ ２ 网络中资 源搜索的通信开销 ，并且搜索
一种无结构对等网络资源发现方法
采用 Ｆ ｌ ｏ ｏ ｄ ｉ ｎ ｇ的搜索方 法 ， 节点 请 求资 源时 ， 首 先 将请 求 发 送 给邻 居 节 点 ， 若 邻 居节 点 中存 在 拥 有
资 源 的节点 ， 则 响应 源节 点 ； 否则 ， 所 有邻 居 节点 将 向其各 自的邻居 节 点继续 转 发请求 消 息 ， 直 到发 现 目 标 或者 消息 跳 步达 到了设 置 的最 大范 围 。 Ｒ ａ ｎ ｄ ｏ ｍ Ｗａ ｌ ｋ发 现 的方法 中 ， 节 点 不再将 请 求 消息转 发 至所有 邻居 ， 而是 随机选 择 ｋ个邻 居 节点 转
上， 提 出 了一种 基于兴 趣 相似 机制 的资 源发 现方 法 ， 将兴 趣 相 似 的节 点组 成 域 ， 根 据 节 点 的兴趣 相似 度 动 态 改变域 内的节点 构成 ， 同时 ， 通过域 之 间 的友 好 度来 提高 路 由效率 。
１ 兴 趣 相 似 机 制
首 先定 义 了相关 网络模 型和 节点 间兴趣 相 似度 ， 并 在此 基 础 上给 出基 于节 点 兴 趣相 似 度 的 资源 发
第３ ４卷 第 １期
２ ０１ ３年 ２月
河 南 科 技 大 学 学 报 ：自 然 科 学 版
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｈｅ ｎ ａ ｎ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ： Ｎａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ
Ｖｏ １ ． ３ ４ Ｎｏ ． １ Ｆ ｅ ｂ． ２０１ ３
非结构化P2P网络中IACO资源搜索算法
ｓ ｉ ｇ ｎ ｉ ｆ ｉ ｃ ａ ｎ ｔ ｌ ｙ ｒ ａ ｔ ｅ ａ ｎ ｄ ｔ ｏ ａ ｃ ｅ ｒ ｔ ａ ｉ ｎ ｅ ｘ ｔ ｅ ｎ ｔ ｃ ａ ｎ ｒ ｅ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ａ ｍｏ ｕ ｎ ｔ ｏ ｆ ｒ ｅ ｄ ｕ ｎ ｄ ａ ｎ ｔ ｍｅ ｓ ｓ ａ ｇ ｅ ｓ ｉ ｎ ｔ ｈ ｅ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ａ ｔ ｔ ｈ ｅ ｓ ａ ｍｅ ｔ ｉ ｍｅ ．
第３ １卷 第 ２期
２ ０ １ ４年 ２月
计 算 机 应 用 研 究
Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｆ Ｃｏ ｍｐ ｕ ｔ ｅ ｒ ｓ
Ｖｏ １ ． ３ １ Ｎｏ ． ２ Ｆ ｅ ｂ ．２ ０ １ ４
非 结构 化 Ｐ ２ Ｐ网络 中 Ｉ Ａ Ｃ Ｏ 资源 搜 索算 法 术
算 法（ Ｉ Ａ Ｃ Ｏ ） 。该 算法 充分考虑 了节 点价值 对资 源搜 索的影响 ， 在 传统蚁 群算 法 中引入 节点 的兴 趣 因子 ， 以动 态
调整节点价值和信息素在计算转发概率时的权重关系， 有效地指导了资源查询路径的生成。仿真结果表 明， 该
算法 可以显著提 高资源查 询的成 功率 ， 同时在一 定程度 上减 少 了网络 中的冗余 消息量 。
（ ａ ． Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆＣ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ，ｂ ． Ｓ ｃ ｈ ｏ ｏ ｌ ｆＰ ｏ ｈ ｙ ｓ ｉ ｃ ｓ ＆Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｓ ｈ ａ ａ ｎ ｘ ｉ Ｎ ｏ ｒ ｍ ａ ｌ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，Ｘ ｉ ’ ａ ｎ ７ １ ０ ０ ６ ２，Ｃ ｈ ｉ ｎ ａ ）
非结构化P2P网络资源搜索改进算法
非结构化P2P网络资源搜索改进算法彭建;周欢【期刊名称】《计算机工程与设计》【年(卷),期】2012(033)011【摘要】为了改善非结构化对等网络(peer-to-peer,P2P)资源搜索的网络负载大、搜索时间长的缺点.对现有P2P网络资源搜索算法进行了研究,在此基础上,提出一种基于索引表的跳跃式算法,该算法中每一个节点存有一定数量邻居节点的资源索引,节点利用资源索引表以跳跃方式查询节点,网络中的某些节点需要查询资源索引表,而某些节点无需查询资源索引表,直接转发查询消息即可.通过OPNET进行仿真实验表明,该算法能有效的减少网络负载和搜索延时,提高了搜索成功率.%To improve the resource searching's large network loading and long searching time in the unstructured peer-to-peer (P2P) network, a jumping algorithm based on the index tables is presented after researched many algorithms about resource searching in P2P network. In this algorithm each node saved a certain number of nodes' resource index, the resource index tables is used to search resources by jumping. Some nodes need inquire resource index, but some just put forward the news. The simulation results show that this algorithm can reduce the network loading and searching time effectively, and improve the success rate of resource searching.【总页数】5页(P4071-4075)【作者】彭建;周欢【作者单位】长沙理工大学计算机与通信工程学院,湖南长沙410114;长沙理工大学计算机与通信工程学院,湖南长沙410114【正文语种】中文【中图分类】TP393【相关文献】1.非结构化P2P网络资源搜索算法研究 [J], 孙战彪2.基于蚁群算法的非结构化P2P网络资源搜索策略 [J], 李春秀;刘方爱3.非结构化P2P网络中IACO资源搜索算法 [J], FANG Pei;YAN Xiang-long;LIANG Zi;WU Xiao-jun4.非结构化P2P网络的资源搜索算法研究 [J], 杨振会;程楠5.一种改进的非结构化P2P网络资源搜索策略 [J], 唐冲;石磊因版权原因，仅展示原文概要，查看原文内容请购买。
非结构化P2P网络的一种改进搜索算法
关键词 ： 非结构化 Ｐ ２ Ｐ网络 ；洪泛法 ；冗余 查询 包；搜 索算法 ； 模 拟
中图分 类号 ： Ｔ Ｐ ３ ９ ３ 文献标识码 ： Ａ ｄ ｏ ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ５ ． ２ ０ １ ３ ． １ ２ ． ０ １ ２
主要的搜索算法 ＿ ６ 。洪泛法 的优点是 算法思想简 单， 但是一个致命 的缺陷是会产生冗余的查询数据包 （ 下文中简称查 询包 ） ， 大量 的冗余查询信 息可能成 为网络瓶颈而限制 网络的性能 ， 比如网络中资料利用 率的下降和搜索效率的降低 ［ ８ 。 。 。
２ ０ １ ３年第 １ ２期 文章编号 ： １ ０ ０ ６ － ２ ４ ７ ５ （ ２ ０ １ ３ ） １ ２ － ０ ０ ４ ４ － ０ ４
计 算 机 与 现 代 化 Ｊ Ｉ Ｓ Ｕ Ａ Ｎ Ｊ Ｉ Ｙ Ｕ Ｘ Ｉ Ａ Ｎ Ｄ Ａ Ｉ Ｈ Ｕ Ａ
总第 ２ ２ ０期
非结构化 Ｐ ２ Ｐ网络 的一 种 改 进 搜 索算 法
叶 培顺
（ 榆 林学院信 息工程学院 ， 陕西 榆林 ７ １ ９ ０ ０ ０ ） 摘要 ： 分析非结构化 Ｐ ２ Ｐ网络 中利 用原始 的洪泛法进行 资源搜 索时产生冗余查询 包的原 因， 提 出整 改的措 施和优化 的机
制， 在此基础上给 出改进 的搜 索策略 ， 同时设计 出一种更好的分段搜 索算法 ， 并对其进行 实验仿 真， 通过 和洪泛 法的模 拟
Ｉ ｍ ｐｒ ｏ ｖ ｅ ｄ Ｓ ｅ ａ ｒ ｃ ｈ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｆ ｏ ｒ Ｕｎｓ ｔ ｒ ｕｃ ｔ ｕｒ ｅ ｄ Ｐ２ Ｐ Ｎｅ ｔ ｗｏ ｒ ｋ
ＹＥ Ｐｅ ｉ ． ｓ ｈ ｕ ｎ
一种有效的非结构化P2P网络资源搜索策略
１ 常 见 的 非 结 构 化 Ｐ Ｐ 网络 资 源 搜 索 策 略 ２
非结 构 化 Ｐ Ｐ 网 络 的 基 本 搜 索 算 法 是 洪 泛 ２ （ ｌ ｄ ｇ 算法 ， Ｆｏ ｉ ） ｏｎ 该算法 的特点是 路 由时 进行 全网络遍 历的盲搜索 ， 网络 的拓 扑没有 固定 的结构 ， 各个节点需 要维护一个记 录邻 居节点 的路 由表 ， 来传 递查 询 消 用 息。 当网络 中的某个 节点 发 出查询请 求 时 ， 首先 向它 所 有的邻居节点传输 查询 信息 ， 如果 某个 邻居 节 点有 符合 条件的资源 ， 响应该 查 询请求 ， 便 否则 ， 居 节点 邻
李春 秀 ， 方 爱 刘
（ 东师范 大 学 信 息科 学与 工程 学院 ， 东 济 南 ２ ０ １ ） 山 山 ５０ ４
摘
要： 针对 非结 构 化 Ｐ Ｐ网络 资 源搜索 算 法 中冗 余 消息 数过 多 、 ２ 搜索 效率 低等 问题 ， 出 了一种 基 于邻 居 一邻 居节 点 的 提
非 结构 化 Ｐ Ｐ网络 资源 搜 索策 略 ， 策 略可 以在 一定程 度 上 防止 路 由环 路 的产 生 ， ２ 该 同时 综 合 考虑 邻 居 节点 的活 跃 度 和 资 源命 中数 ， 下一 条邻 居 节点 路径 转 发查 询消 息 ， 查询 信 息发 往 目标可 能存 在 的 区域 ， 选择 将 因此 减少 了发 往 网络 的查 询 信 息包数 量 ， 了 网络带 宽 。实 验结 果表 明 ， 法可 以 减少 大 量 的 冗余 查 询 信 息 ， 高 资 源搜 索 的成 功率 ， 一种 有 效 节省 该算 提 是 的非 结构 化 Ｐ Ｐ网络 资源 搜索 策 略 。 ２
能力 的不 断增强 ， ｅｒ ｏ ｅｒ简称 Ｐ Ｐ 作 为一 种 Ｐ ｅ—ｔ —Ｐｅ（ ２）
非结构化文件检索的功能描述
非结构化文件检索是指对没有固定格式或结构的文件进行搜索和查找的过程。
这些文件可以包括文本文件、电子邮件、文档、图像、音频和视频等。
以下是一些常见的非结构化文件检索的功能描述：
1. 全文搜索：允许用户在非结构化文件中查找特定的文本内容。
用户可以输入关键词、短语或句子，系统将在文件中查找与之匹配的内容，并返回相关的文件或文档。
2. 关键词检索：用户可以通过指定关键词来搜索相关的文件。
系统会在文件的内容中查找与关键词匹配的部分，并将符合条件的文件返回给用户。
3. 语义搜索：利用自然语言处理技术，理解用户的查询意图，并根据文件的语义内容进行搜索。
这可以包括理解同义词、相关概念和上下文等。
4. 文件分类和标签：为非结构化文件分配分类或标签，以便用户可以按照特定的类别或主题进行搜索。
例如，将文件标记为“营销材料”、“技术规格”等。
5. 相似性搜索：查找与指定文件内容相似的其他文件。
这可以基于文件的文本相似性、图像相似性或其他特征来进行比较。
6. 搜索结果排序和过滤：根据相关性、日期、文件类型等因素对搜索结果进行排序和过滤，以便用户能够快速找到最相关和有用的文件。
7. 多语言支持：支持多种语言的文件内容搜索，允许用户使用不同语言的关键词进行检索。
8. 用户权限和安全性：根据用户的权限和身份验证，限制对某些文件或文件夹的访问，确保文件的安全性和隐私。
这些功能使得用户能够更方便地查找和访问非结构化文件中的信息，提高了信息的可用性和工作效率。
非结构化文件检索的具体功能和特点可能因不同的应用程序和系统而有所差异。
非结构化P2P网络中基于蚁群优化算法的资源搜索研究的开题报告
非结构化P2P网络中基于蚁群优化算法的资源搜索研究的开题报告标题：非结构化P2P网络中基于蚁群优化算法的资源搜索研究一、研究背景P2P网络是一种广泛应用的分布式计算技术，具有高效、稳定、灵活等优点。
P2P网络通常采用基于DHT的结构化和非结构化两种搜索方式，其中非结构化P2P网络又被称为去中心化的P2P网络。
非结构化P2P网络在P2P网络中占据了重要的地位，但其搜索效率和可伸缩性方面仍有待提高。
蚁群优化算法是一种基于群体智能的优化算法，其具有全局搜索、快速收敛等特点。
本研究将基于蚁群优化算法在非结构化P2P网络中进行资源搜索，提高P2P网络的搜索效率和可伸缩性，为分布式计算等领域提供更好的技术支持。
二、研究目的本研究旨在探究非结构化P2P网络中基于蚁群优化算法的资源搜索方法，提高P2P网络的搜索效率和可伸缩性，为分布式计算等领域提供更好的技术支持。
具体目标如下：1. 分析非结构化P2P网络中的资源搜索算法及其问题；2. 研究蚁群优化算法的原理和应用；3. 设计并实现基于蚁群优化算法的资源搜索方法；4. 通过实验验证所提出方法的效果；5. 探索进一步优化方法。
三、研究内容1. 非结构化P2P网络中的资源搜索算法及其问题分析，介绍DHT、无结构和混合式资源搜索方法，分析其存在的问题；2. 蚁群优化算法的原理和应用研究，包括蚁群算法的基本思想、模型和算法流程，以及在其他领域中的应用；3. 基于蚁群优化算法的资源搜索方法的设计与实现，包括算法流程、参数设定及其实现；4. 实验设计与数据分析，验证所提出算法的效果；5. 进一步优化方法的探索和实验。
四、研究方法和技术路线1. 理论研究：包括对非结构化P2P网络中的资源搜索算法的分析及其问题、蚁群优化算法的原理和应用的研究；2. 算法设计与实现：基于蚁群优化算法的资源搜索方法的设计与实现；3. 实验设计与数据分析：通过实验验证所提出算法的效果，对实验数据进行分析；4. 进一步优化方法的探索与实验：通过实验探索进一步优化方法，验证其效果；5. 最终总结和撰写论文。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａ ｎ Ａｐｐｒ ａｃ ｏ ｐｔｍ ｉ ｅ Ｓｅ ｒ ｈ ｒ ｏｒ ａｎｃ ｎ ｏ ｈ ｔ Ｏ ｉ ｚ ａ ｃ Ｐｅ ｆ ｍ ｅ ｉ Ｕｎｓ ｒ ｔ ｅｄ Ｐｅ ｒ－ｏ － ｅ ｔ ｏ ｋｓ ｔ ｕｃ ｕｒ ｅ ｔ Ｐｅ ｒ Ｎｅ ｗ ｒ
ＨＵ ＡＮＧ Ｙｏ ｇ Ｊ ｎ ｉ ｎ
近 年 来 ， 等 网络 发 展 迅 猛 ， 广 泛应 用 到诸 如 文件 共 享 、 时消 息 、 同 工作 等 多个 领 域 。对 等 网络 的成 功 在 于 它 消 除 了传 统 对 被 实 协 Ｃ Ｓ 式 下 以服 务器 为 中心 带 来 的 性 能 瓶 颈 问题 ． 有 更 好 的容 错 性 、 靠 性 及 可 扩 展 性 。但 与 此 同 时 ， 为 一 种 分 布 式 自组 织 网 ／模 具 可 作 络 ， 等 网络 还 具 有 大 规 模 ， 动态 的 特点 ， 使 得 在 对 等 网络 中高 效 地 进 行 资 源 搜 索 成 为 一 个 突 出 的 问题 。 对 高 这 目前 对 等 网络 大 致 分 为 ： 构 化 对 等 网 络 和 非 结 构 化 对 等 网 络 。前 者 利 用 分 布 式 ｈ ｓ 结 ａｈ表 （ Ｈ ）将 节 点 组 织 成 严 格 的拓 扑 结 Ｄ Ｔ， 构 ， 将 数 据 映射 到 特 定 的节 点 ， 资 源搜 索 时 采 取 相 应 的定 位 方 法 ， 索 能 在 确 定 跳 数 内 完 成 ， 率 较 高 。 然 而 ， 等 网 络 的 高 动 并 在 搜 效 对 态 性 使 得 维 护 结构 化 的拓 扑 开销 巨大 。在非 结构 化对 等 网 络 中 ， 点 性 强 ， 很 好 地 适应 网 节 资 这 能 络 的 动 态 特性 ， 目前 广 泛 流 行 的 Ｐ Ｐ应 用 软 件 主 要 采 用 这 一 组 织 方 式 （ Ｇ ｕｅ ａＫ Ｚ Ａ等 ）但 是 这类 网 络 资 源 搜 索 通 信 开 销 大 ， ２ 如 ｎ ｔ ｌ， ａ ａ ｌ ， 效率不够高。 对 等 网络 的 可用 性 有 赖 于 网络 中各 个 节 点 贡 献 资 源 ， 而 文 献 ［］ 示 ， Ｇ ｕｅ ａ中 有 ７ ％的用 户 节 点 从 网 络 中 获 取 资 源 ， 然 １显 在 ｎ ｔｌ ｌ ０ 但 他 们 对 网 络 贡献 的 资 源却 几 乎 为 零 ， 种 被 称 为 “ 便 车 ” 现 象 普 遍 存 在 于 Ｐ Ｐ网 络 当 中 ， 碍 了 网络 的高 效 运 行 。 这 搭 的 ２ 阻 本 文 针 对 非 结 构 化 对 等 网 络 ， 出一 种 通 过 历 史 反 馈 信 息 ， 态 调 整 网络 拓 扑 结 构 ， 兴 趣 相 关 节 点 聚 集 的方 法 ． 高 非 结 构 提 动 使 提 化 网 络 的搜 索 性 能 ， 同时 对 网络 当 中 “ 便 车 ” 现 象 也 有 遏 制 的 作 用 。 搭 的
（ ｌ ｇ ｆＩｆｎ ａｉｎＳ ｓ ｍ ＆ Ｍ ａａ ｅ ｎ ， ｔ ｎ ｌ ｉｅｓｙ ｏ ｆｎ ｅＴｅｈ ｏｏ ｙ Ｃｈ ｎ ｓａ４ ０ ７ ， ｉａ Ｃｏｌ ｅｏ ＇ ｎ ｔ ｙｔ ｅ ｎｏ ｏ ｅ ｎ ｇ ｍｅ ｔ Ｎａｉ ａ ｖ ｒ ｔ ｆ ｏ Ｕｎ ｉ Ｄｅｅ ｓ ｃ ｎ ｌｇ ， ａ ｇｈ １ ０ ３ Ｃｈｎ ）
ｉ ｒ ｖ ｓｔ ｅ ｓａ ｃ ｅｆ ｒ ｎ ｅ ａ ｄ ｃ ｎ ｐ ｅ ｅ ｔ”ｒ ｅ ｉ ｅ ｓ ． ｍｐ ｏ ｅ ｈ ｅ ｒｈ ｐ ｒｏ ｍａ ｃ ｎ ａ ｒｖ ｎ ｆｅ —ｒ ｒ” ｄ Ｋｅ ｒ ｓ Ｕｎ ｔｕ ｔ ｒ ｄ Ｐ ｅ — ｏ Ｐｅ ｒｎ ｔ ｒ ｓ ｓａ ｃ ｔ ｏ ； ｏ ｏ ｏ ｙｍ ｏ ｉ ｃ ｔ ｎ ” ｅ — ｉ ｉ ｇ’ ｈ ｓ ｒ ａ ｑ ｅ ｅ ｙ ｗｏ ｄ ： ｓ ｃｕ ｅ ｅ ｒ ｔ — ｅ ｅｗｏ ｋ ； ｅ ｒｈ ｍｅｈ ｄ ｔ ｐ ｌ ｇ ｄ ｆ ａ ｏ ； ｆ ｅ ｒｄｎ ’ ｉ ｏ ｃ ｌ ｕ ｒ ｓ ｒ ｉ ｉ ｌ ： ｔｉ ｉ
Ａｂｓｒ ｔ ｔ ａｃ ：Ｂａｅ ｎ Ｓ ｓ ｄ ｏ ｈｏｒ—Ｃ ｅｈｏｄ ｎ ｔ ｓｐａ ｒａ ｐ ｏａ ｈ ｔ ｔｍ ｉｅ ｔ ｅ ｒｈ ｒｏ ｍ ａ ｅ ｏ ｎｓｒ ｔｒ ｄ ｅ —ｔ ｔ Ｕｔｍ ｔ ．ｉ ｈｉ ｐｅ ｎ ａ ｐｒ ｃ Ｏ ｏｐ ｉ ｚ ｈｅ ｓａ ｃ ｐｅｆ ｒ ｎｃ ｆｕ ｔｕｃｕ ｅ Ｐｅ ｒ Ｏ—Ｐｅ ｒｎｅ— ｅ ｔ
摘 要 ： 非结 构 化 对 等 网络 为 研 究对 象 ， 借 鉴 捷 径 法 的基 础 上 ， 出一 种 优 化 搜 索性 能 的 方 法 。该 方 法 以 历 史 查 询 记 录 为依 据 ， 以 在 提 动 态调 整 网络 节 点之 间 的 连接 ， 兴 趣 相 近 的节 点 快 速 聚 集 ， 使 以优 化 网络 的拓 扑 结 构 ， 搜 索在 小范 围 内能得 到 满 足 。实验 结果 显 示 ， 让 提 高 了搜 索性 能 ． 能 对 网络 当 中“ 便 车 ” 现 象有 所 遏 制 。 并 搭 的 关键词 ： 非结 构 化 对 等 网络 ； 源搜 索 ： 扑 调 整 ： 搭 便 车 ” 历 史查 询 资 拓 “ ； 中图 分 类 号 ： ３ １ ＴＰ １ 文献标识码 ： Ａ 文 章 编 号 ： ０ ９ ３ ４ （０ ０３ — ６ ９ ０ １ ０ — ０ ４２ １ ） １ ８ ９ — ３ ・
Ｖｄ．， ． ，Ｎｏ ｅ ｅ ０ ０ Ｐ ８ ９ ８ ０１ ６Ｎｏ３１ ｖ ｍｂ ｒ２ １ ， Ｐ．６ ９— ７
Ｔｅ ： ６— 一 ｌ＋８ ５５ｌ ５６９ ９６ ５ ０９ ４ ０ ３ ６９ ６
一
种 面 向非 结 构 化 对等 网络 的资源 搜 索优 化 方 法
．
黄 进 永
（ 国防 科 学 技 术 大 学 信 息 系统 与管 理 学 院 ． 南 长 沙 ４ ０ ７ ） 湖 １０ ３
ｗ ｏ ｋｓ ｓ ｐ ｏ ｓ ｄ．Ｔｈ ｓｍ ｅ ｈ ｒｗ ｉｅ ｔ ｅ ｌｎ ｂｅｗ ｅ ｎ ｎｏｄ ｓ ｙｎ ｍｉ ａｌ ａ ｃ ｄｎｇ ｔ ｔ ｈ ｓｏ ｉａ ｅ ｙ ｅｐ ｒ ｉ ｒ ｐｏ ｅ ｉ ｔ ｏｄ ｅ ｒ ｓ ｈ ｉｋ ｔ ｅ ｅ ｄ ａ ｃ ｌ ｙ ｃ ｏｒ ｉ ｏ ｈｅ ｉｔ ｒｃ ｌｑｕ ｒ ｒｓ ｏｎｓｓ ｅ ，ｗ ｈ ｃ ｍ ａ ｓ ｉｈ ｋｅ ｎｏ ｓｈａ ｉ ｉａ ｎ ｅ ｅｔ ｅ ｅ ｒ Ｏ ｔ ｅ ｑ ｒｅ ｏｕｄ ｎｓ ｅ ｅ ｙ ｎｏ ｓｎｅ ｒ ｙ．Ｔｈｅ ｘｐ ｒｍ ｅ ａ ｅｕｌ ｈｏ ｈａ ｈ ｓｍ ｅｈ ｄｅ ｖｅ ｓｍ ｌｒ ｉｔ ｒ ｓｓｇ ｔ ｎ ａ ，Ｓ ｈ ｕｅ ｓｃ ｌ ｂｅ ａ ｗ ｒ ｄ ｂ ｄｅ ａｂ ｉ ｅ ｅ ｉ ｎｔｌｒ ｓ ｔ ｓ ｗ ｔ ｔ ｔｉ ｓ ｔ ｏｄ
ｌ ８Ｎ １ ０ — ０ ４ ８ ９ ８ ４ ０
Ｅ—ｍａ ｌ ｎ ｏ ｃ ｃ ． ｔｃ ｉ：ｉ ｆ ＠ ｃ ｃ ｎｅ ．ｎ ｈ ｔ ／ｗｗｗ． ｚ ． ｔ ｎ ｔｐ： ／ ｄｎ ｓｎｅ ． ｃ
Ｃ ｍ ｕｅ ｎ ｗｅ ｇ ｎ ｅ ｈ ｏ ｇ ｏ ｐ ｔｒ ｏ ｌ ｅａ ｄ Ｔ ｃ ｎ ｌ ｙ电脑 知 识 与技术 Ｋ ｄ ｏ