推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

一种基于响应追踪的非结构化P2P资源查找机制

更新时间:2019-08-23 07:48:26 大小:503K 上传用户:江岚查看TA发布的资源 浏览次数:98 下载积分:2分 下载次数:0 次 标签:资源查找机制 出售积分赚钱 评价赚积分 ( 如何评价?) 收藏 评论(0) 举报

资料介绍

摘 要:为了提高非结构化P2P 中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,

提出了基于响应追踪的资源查找机制RTRSM (Response Tracing based Resource Searching Mechanism),对请求

响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查

找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找

效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM 可扩展性较好,能以较小的开销扩展到较大规模的

系统中去。仿真实验还表明,RTRSM 能保证90%以上的查找成功率。与洪泛法相比,RTRSM 能减少54.2%的平

均消息数,减少56.4%的平均跳数;与SQR (Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%

的平均跳数。


部分文件列表

文件名 大小
一种基于响应追踪的非结构化P2P资源查找机制.pdf 503K

部分页面预览

(完整内容请下载后查看)
33 卷第 8 期  
2011 8 月  
Vol.33No.8  
Aug. 2011  
Journal of Electronics & Information Technology  
一种基于响应追踪的非结构化 P2P 资源查找机制  
王淑玲  
杨寿保*  
王喜妹  
(中国科学技术大学计算机科学与技术学院 合肥 230026)  
为了提高非结构化 P2P 中资源查找的效率对查找请求的关键字重复出现以及资源共享不平均的现象,  
提出了基于响应追踪的资源查找机制 RTRSM (Response Tracing based Resource Searching Mechanism),对请求  
响应的内容以及响应的来源进行追踪记录历史信息此构建提示型资源查找查找请求转发阶段据查  
找请求与历史记录的相关程度适应地调整转发策略保证较高查找成功率的同时低查找代价高查找  
效率。仿真实验表明,基于响应追踪的资源查找机制 RTRSM 可扩展性较好,能以较小的开销扩展到较大规模的  
系统中去。仿真实验还表明,RTRSM 能保证 90%以上的查找成功率。与洪泛法相比,RTRSM 能减少 54.2%的平  
均消息数,减少 56.4%的平均跳数;与 SQR (Scalble Query Routing)相比能减少 28.9%的平均消息数,减少 6.4%  
的平均跳数。  
关键词:非结构化 P2P 网络;响应追踪;资源查找;布鲁姆过滤器;提示型资源查找  
中图分类号:TP393  
文献标识码: A  
文章编号:1009-5896(2011)08-1937-06  
DOI: 10.3724/SP.J.1146.2010.00736  
Response Tracing Based Resource Searching  
Mechanism for Unstructured P2P Network  
Wang Shu-ling  
Yang Shou-bao  
Wang Xi-mei  
Wu Bin  
(School of Computer Science, University of Science and Technology of China, Hefei 230026, China)  
Abstract: There are some instinctive characteristics in unstructured P2P network, such as frequent reappearance of  
keywords and uneven resource sharing. To enhance performance of resource searching, a Response Tracing based  
Resource Searching Mechanism (RTRSM) is proposed, which traces the content and the latest source of responses  
to construct an informed search. RTRSM adaptively forwards the query to the suitable neighbor, according to the  
related degree of the storing information and the query itself. By constructing an informed search, RTRSM hopes  
to maintain high success rate, decrease searching cost and promote searching efficiency. Simulation results show  
that RTRSM is scalable. It can be extended to large scale unstructured P2P network with a low cost. Simulation  
results also show that RTRSM achieves good searching efficiency. RTRSM decreases 54.2% of average message  
counts and 56.4% of average hops by contrast to flooding, and decreases 28.9% of average message counts and 6.4%  
of average hops by contrast to SQR (Scalable Query Routing), while the success rate keeps up to 90%.  
Key words: Unstructured P2P network; Response tracing; Resource searching; Bloom filter; Informed search  
1 引言  
源的定位信息可将资源的查找机制划分为两类:盲  
目 型 资 源 查 找 和 提 示 型 资 源 查 找 (informed  
search)[2]。  
近年来着分布式文件共享系统的发展P2P  
网 络 模 式 得 到 了 越 来 越 多 的 关 注 , 尤 其 是 以  
Gnutella[1]为代表的非结构化 P2P 网络。非结构化  
P2P 网络结构简单,节点以任意形式进行组织,但  
正是其简单性给该网络模式下的资源查找带来了极  
大的挑战。  
洪泛法[3]属于盲目型资源查找类资源查找机  
制不需要在节点中保存与资源定位相关的信息,转  
发过程较为盲目,容易产生大量的冗余信息,增加  
网络负载。  
提示型资源查[2,47] 需要在节点中保存与资源  
定位相关的信息,指引资源查找请求的转发。此类  
查找机制充分利用了启发式搜索的思想,对于每一  
个资源查找请求并不保证返回最好的响应,但总是  
返回可以接受的结果。文献[4-7]通过在节点中保存  
节点拥有的资源信息,并在合适的时机将这些信息  
在非结构化 P2P 网络中照节点是否保存资  
2010-07-12 收到,2011-06-16 改回  
国家自然科学基金(60673172),国家 863 计划项目(006AA01A110)  
和研究生创新基金资助课题  
*通信作者:杨寿保

推荐下载

全部评论(0)

暂无评论