原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于子树间快捷连接的非结构化P2P资源搜索方法.pdf
Jnurnal nf Cnmpul..r Appli叫linn~ I日SN 1001-9081 2012-σ7-01
计算机应用.2012. 32( 7): 1799 -1803 CODEN JYIIDU
文革编号 :1 ∞1 -9081(2012)07 -1799 -05 doi:l0.3724/SP.J.1087.2012.01799
基于子树间快捷连接的非结构化P2P 资源搜索方法
吴晓军11· ，陈荠l ，房佩1 ，郭海亮I
(1.陕两师范大学计算机科学学院，西安710062; 2. 西北工业太学自动化学院.西安71佣72)
( .通信作者电手邮箱町the@ snnu. edu. cn)
摘 要:通过对非结构化P2P 网络资源搜索方法的研究，提出了-种白P 覆盖网络。网络采用多路平衡树形拓
扑结构，当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接，搜索过程中利用快
捷连接实现查询消息在根的各子树间并行转发并且不依籁根节点。仿真比较了所提网络同 Gnulella 和随机漫步网络
的性能，所提网络具有低消息冗余率、高搜索成功率和较低的乎均搜索时间复杂度。分析结果表明所提网络在资源
搜索方面是高效可行的。
关键词:非结构化P2P 网络;覆盖网络拓扑;资源旋余舟-Tree; 快捷连接
中图分类号: TP393.02 文献标志码:A
Resourc臼 searching method for unstructured peer-to-peer networks based on
shortcuts between subtre臼
1
WU Xiao才unI. 2 ， CHEN Ji , FANG Pei , GUO Hai-liang
(1. hωlofCo.呻脚，抽nce. Shaanxi N0 111lß1 University, Xian S加， anxi71∞62， Chi.na;
2. Colkge 01扭曲mation， Northu由tem Polytechnical Uni回归吻， Xian 劫aanxl71∞72， Chi刷)
Abstract: Through studying resources searching methods of unstruClured Peer-Io-Peer (P2P) n时work， a new P2P overlay
network w幽 proposed. Using a multi-way balanced tr回 topology， the nelwork created shortcuts between the added node and
each subtree of 由e root when a new node inserted, which forwarded firsl-hop of a queηmessage only, and then 明e巧
messages ∞uld be 也rwarded in parallel in each subtree of the n:刚 wilhout relying on the r回t. Compsred with 由e performance
of Gnutella and Random Walks network in simulation, tbe propo盹d network had lower mes阻串回 redundancy ratio , higher
文档评论（0）