期刊文献+

对等网中Chord资源查找算法研究 被引量:16

Research on Chord Lookup Algorithm for Peer-to-Peer Network
下载PDF
导出
摘要 在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。 An important problem that confronts Peer-to-Peer Network is the efficient location of the node that stores a desired data item.The research focuses on the DHT (Distributed Hash Table),because DHT lookup algorithms offer a scalable and efficient routing and object location platform for Peer-to-Peer networks.We introduce Chord,the most representative DHT lookup algorithm.Then we introduce two update algorithms of Chord.
作者 张震 王晓明
出处 《计算机工程与应用》 CSCD 北大核心 2006年第11期147-152,共6页 Computer Engineering and Applications
基金 暨南大学自然科学基金资助项目
关键词 对等网查找算法 CHORD One-Hop EpiChord Peer-to-Peer Lookup algorithm, Chord, One-Hop,EpiChord
  • 相关文献

参考文献18

  • 1Ion Stocia,Robert Morris,David Karger et al.Chord:A scalable Peerto-Peer lookup service for internet application[C].In:Proceedings of the2001 ACM SIGCOMM Conference,2001:149~160
  • 2Antony Rowstron,Peter Druschel.Pastry:Scalable,distributed object location and routing for large-scale peer-to-peer systems[C].In:Proceedings of the 18th IFIP/ACM International conference on Distributed Systems Platforms (Middleware 2001),2001-11
  • 3Sylvia Ratnasamy,Paul Francis,Mark Handley et al.A scalable content-addressable network[C].In:Proceedings of the 2001 ACM SIGCOMM Conference,2001
  • 4B Y Zha,J D Kubiatowicz,A D Joseph.Tapestry:An infrastructure for fault-tolerant wide-area location and routing[R].Tech Rep UCB/CSD-01-1141,UC Berkeley,2001-04
  • 5Anjali Gupta,Barbara Liskov,Rodrigo Rodrigues.One Hop Lookups for peer-to-peer overlays[C].In:the Proceedings of the 9th Workshop on Hot Topics in Operating Systems(HotOS-Ⅸ)
  • 6Anjali Gupta,Barbara Liskov,Rodrigo Rodrigues.Efficient routing for Peer-to-Peer overlays[C].In:Proceedings of 1st Symposium on Networked Systems Design and Implementation (NSDI'04),San Rancisco,California,2004-03
  • 7Frans Kaashoek,David R Karger.Koorde:A Simple Degree-optimal Hash Table[C].In:the Proceedings of the 2nd International Workshop on Peer-to-Peer Systems(IPTPS'03)
  • 8Ben Leong,Barbara Liskov,Erik D Demaine.EpiChord:Parallelizing the Chord Lookup Algorithm with Reactive Routing State Management[R].MIT Technical Report MIT-LCS-TR-963,2004-11
  • 9Ben Leong,Barbara Liskov,Erik D Demaine.EpiChord:Parallelizing the Chord Lookup Algorithm with Reactive Routing State Management[C].In:Proceedings of the 12th International Conference on Networks (ICON),2004-11
  • 10KARGER D,LEHAMN E,LEIGHTOM F et al.Consistent hashing and random trees:Distributed caching protocols for relieving hot spots on the World Wide Web[C].In:Proceedings of the 29^th Annual ACM Symposium on Theory of Computing,El Paso,TX,1997-05:654~663

同被引文献135

引证文献16

二级引证文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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