期刊文献+

P2P网络中基于节点能力自适应的搜索算法 被引量:3

Searching algorithm based on node ability automatically fitting in P2P network
原文传递
导出
摘要 非结构化P2P网络应用广泛,每个结点被赋予相同的权利和义务.但其拓扑结构差异较大,网络中各节点之间存在很大的差异性,容易造成单点失效和网络带宽瓶颈.对衡量非结构化P2P网络的节点能力互异性的影响因素和评价规则进行了研究,并提出了一种新型资源搜索算法———节点能力自适应算法(Node Ability Automatically Fit,以下简称NAAT),给出了NAAT的算法定义、执行步骤、算法伪代码和实验测评.实验结果表明,相比于洪泛机制和索引目录机制,NAAT算法明显提高了系统的资源搜索效率. Unstructured P2P has been widely applied, each peer has the same right and duty. But the network topology structure is quite uncertain, and the ability of each peer is in great difference, which can easily lead to single point of failure and bandwidth bottleneck. In this paper, the prineiple of evaluating peer's capacity was discussed, and a new search mechanism Node Ability Automatically Fit (thereinafter referred to as NAAT)has been proposed, and then the definition, performing steps, algorithms code and experimental test of NAAT was showed. The experimental result shows that NAAT makes the resources search more efficiency, compared to flooding and index search mechanism. 7figs., hab., 9refs.
出处 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2009年第2期61-65,共5页 Journal of Hunan University of Science And Technology:Natural Science Edition
基金 湖南省自然科学基金资助(07JJ6104)
关键词 非结构化P2P 拓扑结构 NAAT unstructured P2P topology structure NAAT
  • 相关文献

参考文献6

  • 1JiarIg S,zharIg X D.Flood trail:an efficient file search technique in unstructured peer-to-peer systems[C]//Proceedings of 2003 IEEE Globecom Conference,USA.2003:914-925.
  • 2Dreamtech software group.Peer to peer application development:cracking the code[M].Wiley Publishing,2001:131-149.
  • 3Lakshmlsh Ramaswamy.Bugra Gedik,Ling Liu.Connectivity Based node clustering in decentralized peer-to-peer networks[C]//Proceedings of the Third International Conference on Peer-to-Peer Computing (P2P'03).IEEE 2003:513-532.
  • 4李林校,王芳,郑明春.一种非结构化P2P网络的资源搜索算法[J].信息技术与信息化,2006(1):30-32. 被引量:3
  • 5Rusaopoulaa M,Baker M.CUP:controlled update propagation in peer-to-peer networks[C]//2003 USENIX Annual Teehnica Conferenee.San.Antonio Texas,USA,June,2003:167-180.
  • 6Tassiulas L,Ephremides A.Stability properties of constrained queueing systems and scheduling policies for maximum throughput in muhihop radio networks[J].IEEE Transactions on Automatic Control,1992,37(12):1936-1948.

二级参考文献3

共引文献2

同被引文献23

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部