位置:成果数据库 > 期刊 > 期刊详情页
基于子树间快捷连接的非结构化P2P资源搜索方法
  • ISSN号:1001-9081
  • 期刊名称:计算机应用
  • 时间:2012
  • 页码:1799-1803
  • 分类:TP393.02[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]陕西师范大学计算机科学学院,西安710062, [2]西北工业大学自动化学院,西安710072
  • 相关基金:国家自然科学基金面上项目(11172342); 教育部“新世纪优秀人才支持计划”资助项目(NCET-11-0674); 陕西省自然科学基金资助项目(2012JM8043)
  • 相关项目:混沌时间序列分析理论及其在语音信号处理中的应用
中文摘要:

通过对非结构化P2P网络资源搜索方法的研究,提出了一种P2P覆盖网络。网络采用多路平衡树形拓扑结构,当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接,搜索过程中利用快捷连接实现查询消息在根的各子树间并行转发并且不依赖根节点。仿真比较了所提网络同Gnutella和随机漫步网络的性能,所提网络具有低消息冗余率、高搜索成功率和较低的平均搜索时间复杂度。分析结果表明所提网络在资源搜索方面是高效可行的。

英文摘要:

Through studying resources searching methods of unstructured Peer-to-Peer(P2P) network,a new P2P overlay network was proposed.Using a multi-way balanced tree topology,the network created shortcuts between the added node and each subtree of the root when a new node inserted,which forwarded first-hop of a query message only,and then query messages could be forwarded in parallel in each subtree of the root without relying on the root.Compared with the performance of Gnutella and Random Walks network in simulation,the proposed network had lower messages redundancy ratio,higher resource searching success ratio and lower average searching time complexity.The analytical results show that the proposed network is efficient and feasible for searching resources.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679