期刊文献+

结构化覆盖网络模型Chord研究 被引量:14

Research of Structured Overlay Network Model-Chord
下载PDF
导出
摘要 在P2P应用系统中,如何有效地定位分布在网络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出网络。文章对Chord的系统基础及特性进行了论述,并重点分析了协议所提供的文件资源查询和节点加入退出算法,从理论上论证了Chord是一种具有可扩展性的低消耗系统。 A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item.Chord presents a distributed look up protocol to solve this problem.And Chord adapts efficiently as nodes join and leave the system.This paper has discussed the foundations and characteristics of Chord and analyzed algorithms of querying data items and nodes join and departure in Chord.The results of analysis have proved that Chord is a scalability and low cost system.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第1期132-135,共4页 Computer Engineering and Applications
基金 国家863高科技发展计划资助项目"新型网络体系结构(Peer-to-Peer网络技术)研究"(编号:2001AA111141)
关键词 P2P应用系统 结构化覆盖网模型 CHORD协议 一致性杂凑函数 peer-to-peer application system,structured overlay network model,Chord protocol,consistent hashing
  • 相关文献

参考文献9

  • 1RATNASAMY S,FRANCIS P,HANDLEY M et al.A scalable content-addressable network[C].In:Proc ACM SIGCOMM,San Diego,CA,2001.
  • 2I Stoica,R Morris,D Karger et al.Chorcl:A scalable peer-to-peer lookup service for internet applications[C].In:Proceedings ACM SIG--COMM ,2001.
  • 3Clay Shirky.What is p2p and what isn't[C].In:O'Reilly's Emerging Technology Conference ,2002-05.
  • 4The Napster Homepage.http://www.napster.com/.
  • 5The Gnutella Homepage.http://gnutena.wego.com/.
  • 6KARGER D,LEHMAN E,LEIGHTON 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 29th Annual ACM Symposium on Theory of Computing, E1 Paso,TX, 1997:654--663.
  • 7FIPS 180-1.Seure Hash Standard.U S Department of Commeree/NIST[S]. National Technical Information Service,Springfield,VA, 1995.
  • 8CLARKE LA distributed decentralised information storage and retrieval system[D].Master's thesis.University of Edinburgh, 1999.
  • 9AXTON C,RAJARAMAN R,RICHA A.Accessing nearby copies of replicated objects in a distributed environment[C].In:Prceedings of the ACM SPAA, Newport, Rhode Island, 1997 : 311-320.

同被引文献59

引证文献14

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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