没有合适的资源?快使用搜索试试~ 我知道了~
论文研究-基于DHT的P2P搜索定位技术研究.pdf
需积分: 9 0 下载量 178 浏览量
2019-07-22
19:12:08
上传
评论
收藏 233KB PDF 举报
温馨提示
试读
3页
在P2P系统中,如何高效准确地对资源进行定位是衡量其性能的一个关键。通过对目前基于DHT的几个典型P2P系统搜索定位算法的介绍,分析了基于DHT搜索定位技术的优点和存在的问题,并对P2P发展进行了展望。
资源推荐
资源详情
资源评论
收稿日期: 2005-06-13; 修返日期: 2005-09-01
基金项目: 国家“973”计划基金资助项目( 2004CB318003)
基 于 DHT 的 P2P 搜 索 定 位 技 术 研 究
*
李运娣, 冯 勇
( 中国科 学院 成 都分 院计 算所 自 动推理 实验 室, 四 川 成都 610041)
摘 要: 在 P2P 系统 中, 如 何高效 准确 地对 资源 进行 定 位 是 衡 量 其性 能 的 一 个 关 键。 通 过 对 目前 基 于 DHT 的
几个 典型 P2P 系统 搜索 定位算 法的 介绍 , 分析了 基于 DHT 搜 索定 位技 术的 优点和 存在 的问 题, 并对 P2P 发 展 进
行了 展望 。
关键 词: 对 等网 ; DHT; 关 键值 ; P2P
中图 法分 类号 : TP393 文献 标识码 : A 文章 编号 : 1001-3695( 2006) 10-0226-03
Study of Data Search in DHT P2P Networks
LI Yun-di, FENG Yong
( Laboratory of Automatic Illation, Chengdu Institute of Compute Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China)
Abstract: A key problemof the P2P systems is how to effectively locate the resources . This paper introduces the search of a
few of typical P2P systemsbased on the DHT and gives the excellence and some existingproblems. At last, the developmentof
the P2P is given.
Key words: P2P Networks; DHT( Distributed Hash Table) ; Key; P2P( Peer-to-Peer)
P2P( Peer-to-Peer) 即对等网技术, 近年来随着 许多 P2P 系
统的成功应用, 引起了人们对 P2P技术的研究热潮。对等 网打
破了传统的 Client/Server 模式, 在 对 等网 中, 各 节点 是对 等 的
具有相同的责任和能力并协同完 成任务。传 统的 C/S模式 有
中心服务器, 服务器接收客户端查询请求并提供资源下载。在
P2P网络中每个节点均是对等的, 节点具有自组织、自适应性,
因此如何有效地对资源进行搜索定 位成为 P2P 系统 研究的 核
心问题, 它几乎决定了整个 P2P网络的性能。
1 P2P 系统模型介绍
一般依据网络的请求机制将 P2P 系统 分为非 纯 P2P系 统
和纯 P2P系统。其中在纯 P2P 系统中依据 其逻辑拓 扑是否 具
有结构性又分为结构化 P2P 系统和非结构化 P2P系统。
在非纯 P2P系统 中 有中 心服 务 器, 该服 务 器保 存了 对 象
的信息, 其典 型 代表 系 统是 Napster
[ 2]
。在 Napster 中, 中 心 服
务器保存有一即时更新的 对象目 录列表。节 点加入 系统时 首
先注册到服务器并将自己能提供的文件提交给服务器, 当节点
的查询请求被发往服务器时, 服务器对对象目录列表进行检索
并返回符合要求的节点, 然后再点对点进行文件传送。其原理
如图 1 所示。很 明显, 中 心控 制 存在 单点 失 效与 不可 扩 展 问
题, 同时中心服务器还很可能形成瓶颈问题。
非结构化 P2P系统以 Gnutella
[ 1]
为代表, 其逻辑 拓扑是 随
机的。在非结 构 化 的 P2P 系 统 中 由 于 没有 节 点 存 放 文 件 信
息, 搜索几乎是随机的, 从一个 节点开 始逐个 询问是 否有匹 配
查询请求的信息。在 Gnutella中查询 机制是以洪 泛式进行的,
请求被发送到本地节点的所有邻居节点, 直到超时或找到目标
信息( 图 2) 为止。这种洪泛 式的查 询机制 使得系 统极 不可 扩
展, 因为随着节点的增多它带给网络的负荷剧增。这也是非结
构化的纯 P2P系统均存在的问题。
结构化的 P2P 系 统 一 般都 是 基 于 DHT( Distributed Hash
Table) 技术的, 运用 DHT技术建立具有 一定结 构的逻 辑拓扑,
使节点与文件之间建立一定的关系, 每个节点按一定规则保存
系统中部分其他 节点 的 信息, 为 文 件的 搜索 提 供一 定的 信 息
( 图 3) 。其 代 表 系 统 有 Chord, CAN, Tapestry, Pastry 等, 基 于
DHT的系统基本解决 了早 期系 统所 面临 的问 题, 但 其也 有 自
己的问题。本文首先介绍几 个典 型的 基于 DHT 技 术的 系统,
然后对其算法进行比较分析, 给出 DHT 算法的优点 与不足, 并
提出以后可能的改进。
2 基于 DHT的 P2P 系统搜索定位机制分析
DHT的基本思想是 在文 件 与节 点之 间 建立 一定 的 关系,
即文件信息按照一定的 规则 存储 在节 点上。在 结构 化的 P2P
系统中, 一个文件与一个 Key 值相对 应( 一般 通过对 文件进 行
哈希得到) , 系统中的每个节点负责保 存一定范围 的 Keys。不
管内部的搜 索 算法 如何, 应 用 接口 均 由 put( key, value) 和 get
( key) 这两个函 数组 成, 其中 put( key, value) 的 功能 是进 行 节
点的信息发布, get( key) 的功能是进 行信息查询。下 面分别 对
几个典型的系统模型进行介绍。
·622· 计算机应用研究 2006 年
图
圆 郧灶怎贼藻造造葬
工作原理
图
员 晕葬责泽贼藻则
工作原理
杂
责
责
匝
砸
责
责
S:
服务器
孕院
节点
匝院
请求
砸院
应答
杂
杂 杂
责
责 责
匝
匝
责
阅
责
匝
匝
砸
匝
孕袁匝袁砸
同图
1
阅院
下载
资源评论
weixin_39840914
- 粉丝: 435
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功