位置:成果数据库 > 期刊 > 期刊详情页
一种基于响应追踪的非结构化P2P资源查找机制
  • ISSN号:1009-5896
  • 期刊名称:《电子与信息学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学与技术学院,合肥230026
  • 相关基金:国家自然科学基金(60673172); 国家863计划项目(006AA01A110); 研究生创新基金资助课题
中文摘要:

为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM(Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM可扩展性较好,能以较小的开销扩展到较大规模的系统中去。仿真实验还表明,RTRSM能保证90%以上的查找成功率。与洪泛法相比,RTRSM能减少54.2%的平均消息数,减少56.4%的平均跳数;与SQR(Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%的平均跳数。

英文摘要:

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%.

同期刊论文项目
期刊论文 43 会议论文 18 专利 2
同项目期刊论文
期刊信息
  • 《电子与信息学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院电子学研究所 国家自然科学基金委员会信息科学部
  • 主编:朱敏慧
  • 地址:北京市北四环西路19号
  • 邮编:100190
  • 邮箱:jeit@mail.ie.ac.cn
  • 电话:010-58887066
  • 国际标准刊号:ISSN:1009-5896
  • 国内统一刊号:ISSN:11-4494/TN
  • 邮发代号:2-179
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24739