期刊文献+

基于P2P主题索引网络的数据库搜索算法 被引量:1

Database Search Algorithm of Topic-based Structured P2P Network
下载PDF
导出
摘要 传统的P2P单层网络难于兼顾搜索效率和高动态性,存在单点失效和负载不均等问题,该文利用"双层主题索引网络"构建系统,融合了无结构和有结构网络的优点,采用多哈希函数策略加入节点、发布资源。基于兴趣度cache缓存和相对距离,选取高优先级节点进行通信,使模型在搜索速度、查准程度、单点失效、负载均衡等方面有了很大的改进。  Traditional P2P model can not give attention to both searching efficiency and dynamic nature,thus,problems,such as single point-invalidation and load-disproportion exist.This paper presents a new P2P model,topic-based structured P2P network(TS-P2P),which inosculates the merit of unstructured and structured P2P model,adopts multilateral hash to insert peers and publish database resources.Based on cache buffer and distance,it chooses best peer to communicate by comparing PRI.This model improves the capability of P2P networks on searching speed,veracity,single point-invalidation,and load-disproportion.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第19期72-74,84,共4页 Computer Engineering
基金 湖北省自然科学基金资助项目(2006ABA082)
关键词 基于主题索引的P2P 多哈希 cache缓存 距离 topic-based structured P2P(TS-P2P) multilateral Hash cache buffer distance
  • 相关文献

参考文献5

二级参考文献47

  • 1Ratnasamy S,Shenker S,Stoica I.Routing algorithms for DHTs:Some open questions.In:Druschel P,Kaashoek M,Rowstron A,eds.Proc.of the 1 st Int'l Workshop on Peer-to-Peer Systems (IPTPS 2002).Berlin:Springer-Verlag,2002.174-179.
  • 2Zhao BY,Duan Y,Huang L,Joseph AD,Kubiatowicz JD.Brocade:Landmark routing on overlay networks.In:Druschel P,Kaashoek M,Rowstron A,eds.Proc.of the 1st Int'l Workshop on Peer-to-Peer Systems (IPTPS 2002).Berlin:Springer-Verlag,2002.
  • 3Krishnamurthy B,Wang J,Xie YL.Early Measurements of a cluster-based architecture for P2P systems.In:Proc.of the ACM SIGCOMM Internet Measurement Workshop.New York:ACM Press,2001.105-109.http://www.imconf.net/imw-2001/proceedings.htm
  • 4Ratnasamy S,Handley M,Karp R,Shenker S.Topologically-Aware overlay construction and server selection.In:Proc.of the IEEE INFOCOM Conf.New York:Institute of Electrical and Electronics Engineers,Inc.,2002.1190-1199.http://www.icir.org/sylvia/
  • 5Stoica I,Morris R,Karger D,Kaashoek MF,Balakrishnan H.Chord:A scalable peer-to-peer lookup service for Internet applications.In:Proc.of the ACM SIGCOMM 2001 Conf.New York:ACM Press,2001.149-160.http://www.acm.org/sigs/sigcomm/sigcomm2001/
  • 6Rowstron A,Druschel P.Pastry:Scalable,distributed object location and routing for largescale peer-to-peer systems.In:Guerraoui R,ed.Proc.of the 18th IFIP/ACM Int'l Conf.on Distributed Systems Platforms (Middleware 2001).Berlin:Springer-Verlag,2001.329-350.
  • 7Malkhi D,Naor M,Ratajczak D.Viceroy:A scalable and dynamic emulation of the butterfly.In:Proc.of the 21st annual ACM Symp.on Principles of Distributed Computing.New York:ACM Press,2002.183-192.http://www.podc.org/podc2002/
  • 8Wang YB,Xue T.Applied Cryptography.Beijing:China Machine Press,2003.135-151.
  • 9Zegura EW,Calvert KL,Bhattacharjee S.How to model an internetwork.In:Proc.of the INFOCOM'96.New York:Institute of Electrical and Electronics Engineers,Inc.,1996.594-602.http://www.cc.gatech.edu/fac/Ellen.Zegura/pubsl.html
  • 10Stoica I,Morris R,Karger D,et al.Chord:a scalable peer-to-peer lookup service for internet applications[C].In:Proceedings of the ACM SIGCOMM conference,San Diego,CA,2001,149-160.

共引文献66

同被引文献5

  • 1邱彤庆,陈贵海.一种令P2P覆盖网络拓扑相关的通用方法[J].软件学报,2007,18(2):381-390. 被引量:41
  • 2Leung A K H,Kwok Y K.On Localized Application-driven Topology Control for Energy-efficient Wireless Peer-to-Peer File Sharing[J].IEEE Transactions on Mobile Computing,2008,7(1):66-80.
  • 3Ahmed R,Boutaba R.Distributed Pattern Matching:A Key to Flexible and Efficient P2P Search[J].IEEE Journal on Selected Areas in Communications,2007,25(1):73-83.
  • 4Chou Chao-Chin,Wei D S L.An Efficient Anonymous Communication Protocol for Peer-to-Peer Applications over Mobile Ad-hoc Networks[J].IEEE Journal on Selected Areas in Communications,2007,25(1):192-203.
  • 5Winter R,Zahn T,Schiller J.Random Landmarking in Mobile Topology-aware Peer-to-Peer Networks Distributed Computing Systems[C]//Proc.of the 10th IEEE International Workshop on Future Trends in Distributed Computing Systems.[S.l.]:IEEE Press,2004:319-324.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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