基于P2P网络的分布式广度优先搜索算法研究

Search of Distributed Breath First Search Based om P2P

在线阅读下载PDF

导出

摘要首先对现有的P2P(peertopeer)搜索技术进行了研究,并对影响搜索性能的几个要素进行了归纳。最后结合广度优先搜索算法和P2P网络的特点,提出了分布式广度优先的搜索算法,并对分布式广度优先搜索算法进行了详细的阐述。 First the present P2P search technology is studied, then some factors of search performance are coneluded. At last DBFS is put forward combining BFS and features of p2p networks, then DBFS is expatiated.

作者陶强高仲合刘莉

机构地区曲阜师范大学计算机科学学院大连海事大学计算机科学与技术学院

出处《信息技术与信息化》 2006年第3期47-50,共4页 Information Technology and Informatization

关键词 P2P网络分布式广度优先搜索搜索性能 Peer-to-peer network Distributed breath first search Performance of search

分类号 TP393.02 [自动化与计算机技术—计算机应用技术]

作者简介陶强（1980-）男，山东滕州人，硕士研究生，主要研究方向：计算机网络与通信工程，P2P网络。高仲合（1961-）男，山东汶上人，教授，硕士生导师，主要研究方向：计算机网络与通信工程。刘莉（1982-）女，山东滕州人，大连海事大学硕士研究生，主要研究方向：计算机软件与理论。

引文网络
相关文献

参考文献10

1SINGH MP.Peering at Peer-to-Peer Computing[J].IEEE Internet Computing,2001,5 (1):4-5.
2The Gnutella Homepage[EB/OL].http://www.gnutella.com/,2004-08.
3KARGER D,LEHMAN E,LEIGHTON F,et al.Consistent hashing and random trees:Distributed caching protocols for relieving hotspots on the World Wide Web[A].Proceedings of the 29th Annual ACM Symposium on Theory of Computing[C].El Paso,TX,1997.654-663.
4HARRENM,HELLERSTEINJM,HUEBSCHR.Complex Queries in DHT-based.Peer-to-Peer Networks[A].Electronic Proceedings for the 1st International Workshop on Peer-to-Peer Systems[C],2002.
5YALAGANDULAP.Solving Range Queries in a Distributed System[EB/OL].http://www.cs.utexas.edu/users/browse/cs395F2003/projects/YalagandalaReport.pdf 2004-03.
6I.Stoica,R.Morris,D.Karger,M.Kaashoek,and H.Balakr-ishnan.Chord:A scalable peer-to-peer lookup service for Internet applications.Proceedings of the ACM SIGOMM'01,2001,pages 149-160.
7IAMNITCHIA,FOSTERI,WEGLARZL II,et al A Peer-to-Peer Approach to Resource Location in GRID Environments[A].Grid Resource Management[C],Kluwer Publishing,2003.
8Jovanovic MA.Modeling large-scale peer-to-peer networks and a case study of Gnutella[MS.Thesis].University of Cincinnati,2001.
9B.Yang,H.Garcia-Molina.Improving Search in Peer-to-Peer Network Proceedings of the 22th International Conference on Distributed Computing Systems,2002,page5-14.
10MISCHKEJ,STILLERB.Peer-to-Peer and Distributed Search in Fixed and Mobile Environments[A].Proceedings of the 37th Hawaii International Conference on System Sciences[C],2004.

1徐图,李德敏.基于P2P网络的分布式广度优先搜索的研究[J].仪器仪表用户,2008,15(4):18-19. 被引量：1
2吴兆福,董文永.P2P网络搜索技术研究[J].武汉理工大学学报（信息与管理工程版）,2007,29(6):45-49. 被引量：3

信息技术与信息化

2006年第3期

浏览历史

内容加载中请稍等...

基于P2P网络的分布式广度优先搜索算法研究

参考文献10

相关作者

相关机构

相关主题

浏览历史