期刊文献+

一种改进的Chord路由算法 被引量:10

Improvement of Chord routing algorithm
下载PDF
导出
摘要 如何有效地确定存储给定数据项的节点在P2P中非常重要。Chord是一种比较成功的P2P路由算法,但是Chord的路由表存在严重的信息冗余。提出了一种对Chord的改进算法,继承了Chord算法简单、高效、可靠、负载平衡及开销少的优点,对Chord的路由表提出了改造,增加了路由表中的有效信息,提高了查询效率。 Routing is essential in P2P applications, and it is very important to locate the nodes that contain given data items. Chord is a successful routing algorithm, but the routing table in Chord has a terrible problem of information redundancy. To address this problem, an improved Chord algorithm was proposed which inherited the advantages of Chord, such as simplicity, efficiency, reliability, load balance and low cost. The routing table was improved to gain more useful information and get higher efficiency.
出处 《计算机应用》 CSCD 北大核心 2006年第4期918-921,925,共5页 journal of Computer Applications
基金 哈尔滨工业大学校基金资助项目(HIT.2001.AEAQ18000103)
关键词 Peer-to—Peer 分布哈希 路由 CHORD Peer-to-Peer distributed Hash table routing Chord
  • 引文网络
  • 相关文献

参考文献18

  • 1Gnutella[EB/OL].http://gnutella.wego.com/,2002.
  • 2STOICA I,MORRIS R,KARGER D,et al.Chord:A Scalable Peer-to-peer Lookup Service for Internet Applications[A].ACM SIGCOMM'01[C].San Diego,California,USA,2001.
  • 3ROWSTRON A,DRUSCHEL P.Pastry:Scalable,Distributed Object Location and Routing for Large-scale Peer-to-peer Systems[A].Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms[C].2001.
  • 4FU XD,SHI WS,AKKERMAN A.CANS:Composable,Adaptive Network Services Infrastructure[A].Proceedings of 3rd USENIX Symposium Internet Technologies and Systems[C].2001.
  • 5ZHAO BY,KUBIATOWICZ JD,JOSEPH AD.Tapestry:An Infrastructure for Fault-tolerant Wide-area Location and Routing[R].UC Berkeley Technical Report UCB//CSD-01-1141,2000.
  • 6GANESAN P,MANKU GS.Optimal Routing in Chord[D].Stanford University,SODA 2004.
  • 7DABEK F,KAASHOEK MF,KARGER D,et al.Wide-area cooperative storage with CFS[A].ACM SOSP'01[C].Banff,Canada,2001.
  • 8DABEK F.A Cooperative File System[D].Master's Thesis,MIT,2001.
  • 9STANDARD SH.National Institute of Standards and Technology,FIPS PUB 180-1[S].1995.
  • 10CANNY J.Secure Hash Algorithms[EB/OL].www.cs.berkeley.edu/~jfc/cs174/lecs/lec22/lec22.pdf,2005.

同被引文献56

引证文献10

二级引证文献11

;
使用帮助 返回顶部