期刊文献+

Chord路由算法的分析与改进 被引量:1

Analysis and improvement on the routine algorithm of Chord
下载PDF
导出
摘要 在P2P网络中,如何高效地查找需要的资源是关系P2P网络性能的关键。传统的Chord的路由表信息冗余,查找效率不高,且不考虑实际物理网络的拓扑结构,因此使逻辑拓扑与物理拓扑不匹配,导致了较大的网路延迟。提出一种改进的Chord路由算法,该算法在一定程度上解决了上述两个问题,提高了搜索查询的效率。 In P2P network,how to efficiently search the needed resources is the key decides the performance of P2P networks.The traditional routing table of Chord has the problem of information redundancy leads to low search efficiency.In addition,Chord does not consider the topological structure of actual physical network,which results in a critical mismatching between the logical topology and physical topology,which bring about a larger network latency.This paper presents an improved routing algorithm of Chord which solves the above two problems to a certain degree and improves the efficiency of the search.
作者 张亚松
出处 《微型机与应用》 2012年第8期74-76,共3页 Microcomputer & Its Applications
关键词 对等网络 CHORD 路由 拓扑匹配 P2P network Chord routing topology match
  • 相关文献

参考文献6

  • 1STOICA I,MORRIS R,KARGER D,et al.Chord:a scalable peer-to-peer lookup protocol for internet applications[C].Procedings of ACM SIGCOMM2001,New York,USA:ACM Press,2001:149-160. 被引量:1
  • 2ROWSTRON A,DRUSCHEL P.Pastry:scalable distributed object location and routing for large-scale peer-to-peer systems[C].18th IFIP/ACM Int Conference on Distributed System Platforms,2001:329-350. 被引量:1
  • 3RATNASAMY S,FRANCIS P,HANDLEY M,et al.A scalable content-addressable network[C].Govindan R.Proc of the ACM SIGCOMM.New York:ACM Press,2001:161-172. 被引量:1
  • 4Zhao B Y,Huang Ling,STRIBLING J,et al.Tapestry:a resilient global-scale overlay for service deployment[J].IEEE Journal on Selected Areas in Communications,2004,22(1):41-53. 被引量:1
  • 5CASTRO M,DRUSCHEL P,HU Y C,et al.Exploiting network proximity in peer-to-peer overlay networks[R].Technical Report MSR-TR-2002-82,2002. 被引量:1
  • 6王必晴.Chord路由算法的研究与改进[J].计算机工程与应用,2010,46(14):112-114. 被引量:5

二级参考文献10

  • 1张震,王晓明.对等网中Chord资源查找算法研究[J].计算机工程与应用,2006,42(11):147-152. 被引量:16
  • 2Stoics I,Morris R,Karger D,et al.Chord:A scalable Peer-to-Peer lookup service for Intemet application[C]//Proceedings of the 2001 ACM SIGCOMM Conference,2001:149-160. 被引量:1
  • 3Zhao B Y,Kubiatowicz J,Joscph A D.Tapestry:An infrastructure for fanlt-tolerant wide-area Location and ronting,UC Berkeley Technical Report UCB//CSD-01-1141[R].2000. 被引量:1
  • 4Fu X D,Shiw S,Akkerman A.CANS:Composable,adaptive network services infrustrueture[C]//Proceedings of 3rd USEN IX Symposium Interuet Technologies and Systems,2001. 被引量:1
  • 5Rewstron A,Druschel P.Pustry:ScaLable,distributed object location and routing for large-scale Peer-to-Peer systems[C]//Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms,2001. 被引量:1
  • 6Gupta A,Liskov B,Rodrignes R.One hop lcokups for peer-to-peer overlays[C]//Prooeedings of the 9th Workshop on Hot Topics in Operating Systems(HotOS-Ⅸ),2003. 被引量:1
  • 7Gupta A,Liskov B,Rodrignes R.Efficient muting for Peer-to-Peer overlays[C]//Prooeedings of 1st Symposium on Networked Systems Design and Implementation (NSDI' 04),San Raneisco,California,2004-03. 被引量:1
  • 8Ganesan P,Manku G S.Optimal routing in chord[D].Stanford University,SODA,2004. 被引量:1
  • 9Saroiu S,C,ummadi P K,Gribble S D.A measurement study of Peerto-Peer file sharingsystems[C]//Pmceedings of the Multimedia Compnting and Networking Conference,San Jese,California,USA,2002. 被引量:1
  • 10王必晴,贺鹏.H-Chord:基于层次划分的Chord路由模型及算法实现[J].计算机工程与应用,2007,43(36):141-143. 被引量:8

共引文献4

同被引文献14

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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