浅析对等网络中资源定位技术
- 格式：pdf
- 大小：349.12 KB
- 文档页数：5
Ｅ — ｍａｌ ６ ０ ２ ｉ： ３８ ０８ ７＠ ｑ ．ｃ ｍ ｑ ｏ
２１ ０ ０年 １ ０月第５期
分类
浅析对等网络中资源定位技术
技术 特点及代表产品 非结 构化分 布式 Ｐ Ｐ网络 也 是 一种 纯 对等 网络 。网络 中每 个 节点 都 拥 有 自己的邻 居 （ ｅｒ— ２ Ｐｅ
福建 商 业高等专科 学校 学报
２１ ０ ０年 １ ０月 第 ５期
浅析对等网络中资源定位技术
张景 林
（ 福建商业 高等专科学校信息管理工程 系 福建 福州 ３０ １ ） ５０２
［ 摘 要］对等网络资．定位技术发展迅速 ，给传统的 ｗ ｂ搜 索技 术带来 了很大 的冲击。本文介绍 － ２ 源 ｅ ／Ｐ Ｐ的定
分 的检索 ，路 由和扩展功 能 ，使普 通节点的负载下降 。模 型 中 ，集 中式 Ｐ Ｐ网络 的 ２ 技术 特点 相 对 比较 简单 ；混 合 式 Ｐ Ｐ网 络 搜 索 能 力 ２ 差 ；而分 布式 Ｐ Ｐ网络 由于没 有服 务器 ，完 全依靠 网 ２
义、资源定位模型 ，并 以 Ｐ Ｐ系统 的拓扑结构为线索，对现有各种 Ｐ Ｐ搜 索算法进行 总结和 比较 ，并对 Ｐ Ｐ的发展 ２ ２ ２
进 行 了展 望 。
［ 关键词 ］对等 网络 ；Ｐ Ｐ ２ ；资源定位 ；Ｄ Ｔ Ｈ ［ 中图分类号］Ｔ ３ ３ Ｐ９ 文献标识码 ：Ａ 文章编 号：１０ — ９０ ２ １ ）４— ０ ４— ５ ０ ８ ４ ４ （０ ０ ０ ０ ９ ０
这 类 网络 的代 表 系 统 是 Ｇ ｕｅ ａ ｎｔｌ 。 ｌ
这种 网络是集 中式 Ｐ Ｐ网络和分布式 Ｐ Ｐ网络 的集合 。混合 式 Ｐ Ｐ网络在 分布式 网络的基础 上 ， ２ ２ ２ 混合式对等 网络 将节点按能力进行 分类 ，使某 些节点担任特殊的任务 ，称为超级节点 。超级 节点分担 了网络大部
网。对 等 网络 被定义 为通过 直接交 换共享 计算 机 资源
和服务 ，每一 个对 等点可 以同时充 当客户 端和服 务 器
两种角 色 。 …
依赖 中心服务器 ，而信息 处理 的速度又 远落后 于 网络
信息膨胀 的速度 ，因此 ，所查询 的结果 就可能 使信 息
缺 乏及时性 、广泛性 ，并且 又散失 了对 自然语 言 的理
对 等 网络根 据 其拓 扑 结构 的不 同 可分 为 四类 ：
解 ；而 Ｐ Ｐ网络 中的搜 索 内容则 是分 布 的 ，通 过查 询 ２ 路 由 （ ｕｒＲ ｕｉｇ 的方 式进 行 资源 定位 。 在 Ｗｅ Ｑ ｅ ｏｔ ） ｙ ｎ ｂ 搜索 系统 中 ，基 本 上所 有 的工 作 都 是 由服 务 器 来 完 成 ，用 户 需 要 做 的 只 是 提 交 搜 索 请 求 和 接 收 搜 索
一
、
引言对 等 网 络 资源 的定 位 由于 其 独 特 的优
结果 。
势 ，得 到 了迅 速 的发 展 ，其 价 值 已被 大 家广 泛 认 同 ，
二、对等 网络 的模型 对等 网 络 即 ＰＰ ２ ，是 Ｐ ｅ 一ｔ ｅｘ ｏ—Ｐ ｅ 缩 写 ， ： ｅｒ的
也成为 广大 网民从 互联 网海量信 息 中获 取所需 信息 的 必备工具 。在对等 网络 中进 行资 源定 位 与现有 的互联 网搜 索相 比又有所不 同 ：传统 的搜索 引擎是将 分 布在
网络 中 的内容集 中 ，然 后 提 供 ” 跳 转 ” 式 的搜 索 处
理 ，然 而 ，这种 检索方 式 的不 足显而易 见 ，由于过 分
Ｐ ｅ在英文中有 “（ ｅｒ 地位、能力等）同等者” “ 、 同 事” 伙伴 ”等含义 ，国内一般将对等 网络翻译成 、“ “ 对端 ” “ 对点 ” 端 、 点 ，或者 称 为对 等 网络 、对 等 联
标 节 点上下 载 资源 ；采用 这种 运行 模式 很像 是 一个 搜 索引 擎 ，服 务器 负责 对用 户共 享 的文件 简历 索 引并 提 供 查 询服务 。这 种方 式实 现 了文件 查询 和文 件下 载 的
络 中 的节 点实 现路 由和 网络 拓扑 ，其搜 索 和路 由算 法
ｇｏｐ ，资源定位 时节 点已洪泛的方式 向所有 的邻 居发送查询 数据包 ，如果 资源定位 成功 ， 目标 ｒｕ ）
非结构化分布式对等 网络 节点发送一个查 询响应数据包给发起节点 ，节点 间直接交换文件 ，不管 满足与否 ，该 用户都继续
将查询数据包 向 自己的邻居节点转发 ，以此类推 ，查询 消息像洪水 （ ｌ ｄ 一样在 网络 中流动 ， Ｆｏ ） ｏ
结 分 对络雾 塞 构 布 等 筹喜 化 式 网 裹 釜
｝ 稿 日期 ：２ １ ０ ０ 收 ０ ０— ９— １
磊 摹 荡 藿霉
这类 网络 的代 表 产 品有 Ｃ ｏｄ ａｔ 、Ｃ Ｎ、Ｔ ｐｓｙ ａｅ ｌ 。 ｈｒ、Ｐｓ ｙ Ａ ｒ ａｅｔ 、Ｋ ｄｍ ｉ ｒ ａ
作者简介 ：张景林 （ ９８ ） １７ 一 ，女 ，福建商业高等专科 学校信息管理工程 系助教 ，研究方向 ：计算机网络。
集 中式 对 等 网络
载它所需要的存储在其他对等实体上 的信息 。这种形式具有 中心化的特 点 ，服务 器上只保 留索 引
信息 ，此外服务器与对等实体 以及对等实体之间都具有交互能力 ，这类 网络的代表产品有 Ｎ ｐｔ ａｓ ｒ ｃ
和 ｅ ｌ。 Ｍｕ ｅ
这类 网络不需要有中心服务器和 中心路 由器 ，网络中每一个点都作 为对等实 体 ，地 位完全平 等。
集 中式对 等网络 、非结构 化对 等网络 、结构 化对 等 网 络 和混合式 对等 网络 。这 几种 网络拓扑 结构 分别 采用 了不 同 的资 源定位 和路 由模 型 。
表 １ 对等网络分 类及特点
分类 技术特点及代表产品 通过一个 中心服务器来记录共享信息 以及响应这些信息 的查询 ，对等实体负责共享它 的信 息 ，下
２１ ０ ０年 １ ０月第５期
分类
浅析对等网络中资源定位技术
技术 特点及代表产品 非结 构化分 布式 Ｐ Ｐ网络 也 是 一种 纯 对等 网络 。网络 中每 个 节点 都 拥 有 自己的邻 居 （ ｅｒ— ２ Ｐｅ
福建 商 业高等专科 学校 学报
２１ ０ ０年 １ ０月 第 ５期
浅析对等网络中资源定位技术
张景 林
（ 福建商业 高等专科学校信息管理工程 系 福建 福州 ３０ １ ） ５０２
［ 摘 要］对等网络资．定位技术发展迅速 ，给传统的 ｗ ｂ搜 索技 术带来 了很大 的冲击。本文介绍 － ２ 源 ｅ ／Ｐ Ｐ的定
分 的检索 ，路 由和扩展功 能 ，使普 通节点的负载下降 。模 型 中 ，集 中式 Ｐ Ｐ网络 的 ２ 技术 特点 相 对 比较 简单 ；混 合 式 Ｐ Ｐ网 络 搜 索 能 力 ２ 差 ；而分 布式 Ｐ Ｐ网络 由于没 有服 务器 ，完 全依靠 网 ２
义、资源定位模型 ，并 以 Ｐ Ｐ系统 的拓扑结构为线索，对现有各种 Ｐ Ｐ搜 索算法进行 总结和 比较 ，并对 Ｐ Ｐ的发展 ２ ２ ２
进 行 了展 望 。
［ 关键词 ］对等 网络 ；Ｐ Ｐ ２ ；资源定位 ；Ｄ Ｔ Ｈ ［ 中图分类号］Ｔ ３ ３ Ｐ９ 文献标识码 ：Ａ 文章编 号：１０ — ９０ ２ １ ）４— ０ ４— ５ ０ ８ ４ ４ （０ ０ ０ ０ ９ ０
这 类 网络 的代 表 系 统 是 Ｇ ｕｅ ａ ｎｔｌ 。 ｌ
这种 网络是集 中式 Ｐ Ｐ网络和分布式 Ｐ Ｐ网络 的集合 。混合 式 Ｐ Ｐ网络在 分布式 网络的基础 上 ， ２ ２ ２ 混合式对等 网络 将节点按能力进行 分类 ，使某 些节点担任特殊的任务 ，称为超级节点 。超级 节点分担 了网络大部
网。对 等 网络 被定义 为通过 直接交 换共享 计算 机 资源
和服务 ，每一 个对 等点可 以同时充 当客户 端和服 务 器
两种角 色 。 …
依赖 中心服务器 ，而信息 处理 的速度又 远落后 于 网络
信息膨胀 的速度 ，因此 ，所查询 的结果 就可能 使信 息
缺 乏及时性 、广泛性 ，并且 又散失 了对 自然语 言 的理
对 等 网络根 据 其拓 扑 结构 的不 同 可分 为 四类 ：
解 ；而 Ｐ Ｐ网络 中的搜 索 内容则 是分 布 的 ，通 过查 询 ２ 路 由 （ ｕｒＲ ｕｉｇ 的方 式进 行 资源 定位 。 在 Ｗｅ Ｑ ｅ ｏｔ ） ｙ ｎ ｂ 搜索 系统 中 ，基 本 上所 有 的工 作 都 是 由服 务 器 来 完 成 ，用 户 需 要 做 的 只 是 提 交 搜 索 请 求 和 接 收 搜 索
一
、
引言对 等 网 络 资源 的定 位 由于 其 独 特 的优
结果 。
势 ，得 到 了迅 速 的发 展 ，其 价 值 已被 大 家广 泛 认 同 ，
二、对等 网络 的模型 对等 网 络 即 ＰＰ ２ ，是 Ｐ ｅ 一ｔ ｅｘ ｏ—Ｐ ｅ 缩 写 ， ： ｅｒ的
也成为 广大 网民从 互联 网海量信 息 中获 取所需 信息 的 必备工具 。在对等 网络 中进 行资 源定 位 与现有 的互联 网搜 索相 比又有所不 同 ：传统 的搜索 引擎是将 分 布在
网络 中 的内容集 中 ，然 后 提 供 ” 跳 转 ” 式 的搜 索 处
理 ，然 而 ，这种 检索方 式 的不 足显而易 见 ，由于过 分
Ｐ ｅ在英文中有 “（ ｅｒ 地位、能力等）同等者” “ 、 同 事” 伙伴 ”等含义 ，国内一般将对等 网络翻译成 、“ “ 对端 ” “ 对点 ” 端 、 点 ，或者 称 为对 等 网络 、对 等 联
标 节 点上下 载 资源 ；采用 这种 运行 模式 很像 是 一个 搜 索引 擎 ，服 务器 负责 对用 户共 享 的文件 简历 索 引并 提 供 查 询服务 。这 种方 式实 现 了文件 查询 和文 件下 载 的
络 中 的节 点实 现路 由和 网络 拓扑 ，其搜 索 和路 由算 法
ｇｏｐ ，资源定位 时节 点已洪泛的方式 向所有 的邻 居发送查询 数据包 ，如果 资源定位 成功 ， 目标 ｒｕ ）
非结构化分布式对等 网络 节点发送一个查 询响应数据包给发起节点 ，节点 间直接交换文件 ，不管 满足与否 ，该 用户都继续
将查询数据包 向 自己的邻居节点转发 ，以此类推 ，查询 消息像洪水 （ ｌ ｄ 一样在 网络 中流动 ， Ｆｏ ） ｏ
结 分 对络雾 塞 构 布 等 筹喜 化 式 网 裹 釜
｝ 稿 日期 ：２ １ ０ ０ 收 ０ ０— ９— １
磊 摹 荡 藿霉
这类 网络 的代 表 产 品有 Ｃ ｏｄ ａｔ 、Ｃ Ｎ、Ｔ ｐｓｙ ａｅ ｌ 。 ｈｒ、Ｐｓ ｙ Ａ ｒ ａｅｔ 、Ｋ ｄｍ ｉ ｒ ａ
作者简介 ：张景林 （ ９８ ） １７ 一 ，女 ，福建商业高等专科 学校信息管理工程 系助教 ，研究方向 ：计算机网络。
集 中式 对 等 网络
载它所需要的存储在其他对等实体上 的信息 。这种形式具有 中心化的特 点 ，服务 器上只保 留索 引
信息 ，此外服务器与对等实体 以及对等实体之间都具有交互能力 ，这类 网络的代表产品有 Ｎ ｐｔ ａｓ ｒ ｃ
和 ｅ ｌ。 Ｍｕ ｅ
这类 网络不需要有中心服务器和 中心路 由器 ，网络中每一个点都作 为对等实 体 ，地 位完全平 等。
集 中式对 等网络 、非结构 化对 等网络 、结构 化对 等 网 络 和混合式 对等 网络 。这 几种 网络拓扑 结构 分别 采用 了不 同 的资 源定位 和路 由模 型 。
表 １ 对等网络分 类及特点
分类 技术特点及代表产品 通过一个 中心服务器来记录共享信息 以及响应这些信息 的查询 ，对等实体负责共享它 的信 息 ，下
