期刊文献+

基于动态分组的混合式P2P网络搜索算法

Search Algorithms based on Dynamic Grouping in Hybrid P2P Network
下载PDF
导出
摘要 搜索效率是影响P2P网络系统性能的关键因素之一。在分析了各种P2P网络模型的优缺点后,在混合模型的基础上引入了跟踪节点的概念对混合式网络的节点进行重新分类,构造网络拓扑模型。基于此拓扑模型,引入节点资源距离和IP地址相似度的概念,提出了系统在节点发起搜索请求后,根据分组函数动态地对节点进行分组的机制,进一步优化搜索算法。仿真实验结果表明,此算法在减少搜索耗时、降低网络通信量等方面表现优异,系统稳定性好,有效地提高了网络搜索效率。 Search efficiency was one of the key factors that affect the system performance of P2P network.This paper analyzed the advantages and disadvantages of P2P network model.Then on the basis of hybrid model,tracker node was introduced to reclassify the nodes of hybrid network to construct network topological model.On the basis of this model,an improved search algorithm that system groups the nodes dynamically after the search request was sent was put forward by importing node resource distance and IP address similarity.The experimental results showed that the proposed model had better stability and the network search efficiency was greatly improved by the new algorithm which needed less search time and network traffic.
出处 《微处理机》 2010年第5期50-53,共4页 Microprocessors
关键词 混合式P2P 动态分组 搜索 跟踪节点 Hybrid Peer-to-Peer(P2P) Dynamic grouping Search Tracker node
  • 相关文献

参考文献16

  • 1秦海峰,许南山,山岚.超级节点方式的搜索引擎系统的设计与实现[J].计算机与数字工程,2008,36(8):81-84. 被引量:1
  • 2张晓玲,钟诚,李智,蓝乾艺.基于P-范式模型的P2P网络分组查询算法[J].计算机工程与应用,2007,43(24):127-130. 被引量:2
  • 3Lian Fengli, Moyne J R. Performance Evaluation of Control Networks : Ethemet, ControlNet, and DeviceNet [ J ]. IEEE Control Systems Magazine ,2001,21 ( 1 ) :66 - 83. 被引量:1
  • 4Balakrishnam H, Kaashoek M F, Karger D, et al. Looking up data in P2P system[ C]. Communications of the ACM, 2003,46(2) :43 -48. 被引量:1
  • 5微软公司ATA教材.数据程序设计-SQLServer2000数据库程序设计[M].北京:高等教育出版社,2004. 被引量:1
  • 6Ken Henderson. The Guru's Guide to SQL Server Stored Procedure, XML, and HTML [ M ].北京:清华大学出版社,2002. 被引量:1
  • 7Wang Shengquan, Xuan Dong, Zhao Wei. Analyzing and enhancing the resilience of structured peer - to - peer systems [ J ]. J. Parallel Distrib. Comput. 65 ( 2005 ) : 207 - 219. 被引量:1
  • 8Stoica IiMorris R,Karger D,Kaashoek E,et al. Chord: A Sealable Peer- to- Peer Lookup Service for Intemet Applications [ C ]. In Proc. of ACM SIGCOMM ' O I, 2001, 31:149 - 160. 被引量:1
  • 9Sakaryan G, Wulff M, Unger H. Search methods in P2P networks: a survey [ C ]. In Proc. of 12CS -Innovative Intemet Community Systems (12CS 2004). Guadalajara, Mexico,2004 (6) : 37 - 48. 被引量:1
  • 10Chen Hao, JinHai, Sun JianHua, et al. Analysis of large - scale topological properties for peer - to - peer net- works [ C ]. In Proc of 4th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid' 04). Los Angeles : IEEE Press 2004 : 27 - 34. 被引量:1

二级参考文献67

  • 1周晋,李衍达.基于Small-World网络的非结构化DHT算法[J].计算机研究与发展,2005,42(1):109-117. 被引量:7
  • 2杨舰,吕智慧,钟亦平,张世永.一种基于兴趣域的高效对等网络搜索方案[J].计算机研究与发展,2005,42(5):804-809. 被引量:24
  • 3余敏,李战怀,张龙波.P2P数据管理[J].软件学报,2006,17(8):1717-1730. 被引量:17
  • 4KaZaA website[DB/OL], http://www, kazaa, com, 2002. 被引量:1
  • 5Yang B, Gareia-Molina H. Designing a super-peer network[-C]. In: Proceedings of the ICDE, March 2003. 被引量:1
  • 6Loser A, Nejdl W, Wolpers M, et al. Information integration in schema-based peer-to-peer networks [C]. In: Proceeding (CaiSE 03), Klagenfurt, June 2003. 被引量:1
  • 7Nejdl W, Wolpers M, Siberski W, et al. Super-peer-based routing strategies for RDF-based peer-to-peer networks [J]. Web Semantic: Science, Services and Agents on the World Wide Web, 2004, 1(2):177-186. 被引量:1
  • 8Airiau S, Sen S, Dasgupta P. Effect of joining decisions on peer clusters [C]. In:Proceedings of the fifth International Joint Conference on Autonomous Agents and Multiagent System (AAMAS'06),Hakodate, Hokkaido, Japan, May 2006. 被引量:1
  • 9Loser A, Naumann F, Siberski W, et al. Semantic overlay clusters within super-peer netwoks[A]. In: Proceedings of Int' 1 workshop on database, Information Systems and Peer-to-Peer Computing[C]. Berlin: Springer-Verlag, 2003, 33-47. 被引量:1
  • 10Montresor A. A robust protocol for building super peer overlay topologies[C]. In: Proceedings of the 4^th International Conference on Peer-to-Peer Computing, August 2004. 被引量:1

共引文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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