期刊文献+

基于chord的混合式网络模型研究 被引量:1

Research on hybrid network model based on chord
下载PDF
导出
摘要 Chord是典型的结构化Peer-to-Peer(简称P2P)网络模型,具有结构简单且查找资源迅速等优点,但由于网络中的节点需要维护部分拓扑信息,当网络中一部分节点频繁地加入或者退出系统时会影响网络的稳定性,极大地增加系统的维护开销,同时网络中节点性能的差异也影响了整个系统的效率。针对上述存在的问题,提出了一种基于Chord的混合式网络模型,利用节点的性能差异形成节点簇,有效地提高了系统的稳定性,降低了维护代价并减少了平均跳数。最后通过仿真实验验证了该混合式网络模型的有效性。 Chord is a typical structured network model of peer-to-peer (P2P for short) and with simple structure, it can locate the resource of network quickly. But the network nodes need to maintain part of the network topology information, and as part of the network nodes frequently join or leave the system will affect the stability of the network, greatly increasing the system' s maintenance costs; Meanwhile, the different capacity of nodes in network also will affect the efficiency of system. To address the above problems, taking advantage of heterogeneity of capacities across peers, a hybrid network model based on Chord is proposed. The model efficiently strengthens the stability and reduces maintenance costs and the average number of hops. Finally, the effectiveness of hybrid network model is demonstrated by simulation.
出处 《计算机工程与设计》 CSCD 北大核心 2011年第6期1877-1879,1884,共4页 Computer Engineering and Design
基金 国家自然科学基金项目(60273078)
关键词 CHORD peer-to—peer 稳定性 网络模型 维护开销 chord peer-to-peer stability network model maintenance costs
  • 相关文献

参考文献9

  • 1Stoica I,Morris R, Liben-Nowell D,et al.Chord:A scalable peer-to-peer lookup protocol for intemet applications[J].IEEE/ACM Transactions on Networking,2004,12(2):205-218.
  • 2Zhao Ben Y, Huang Ling, Jeremy Stribling, et al. Tapestry: A reslient global-scale overlay for service deployment[J].IEEE Journal on Selected Areas in Communications, 2004,22 (1): 41-53.
  • 3Cordasco G,Sala A.2-Chord Halved[C].Proc of the 2nd International Workshop on Hot Topics in Peer-to-Peer Systems. San Diego:IEEE Computer Press,2005:72-79.
  • 4刘云,马义忠,贠秋峰.Chord算法性能及优化策略分析[J].计算机工程与设计,2008,29(21):5454-5456. 被引量:7
  • 5Anjali Gupta,Barbara Liskov, Rodrigo Rodrigues.Efficient routing for peer-to-peer overlays [C].Proceedings of the 1 st Symposium on Networked Systems Design and Implementation,2004: 113-126.
  • 6Rhea S,Godfrey B,Karp B,et al.OpenDHT:a public DHT service and its uses[C].Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communications,2005:73-84.
  • 7Risson J, Robinson K, Moors T. Fault tolerant active rings for structured peer-to-peer overlays[C].Proceedings of the 30th Annual IEEE Conference on Local Computer Networks, 2005: 18-25.
  • 8Lo V, Zhou Dayi,Liu Yuhong,et al.Scalable supernode selection in peer-to-peer overlay networks[C].The Second International Workshop on Hot Topics in Peer-to-Peer Systems,2005: 18-25.
  • 9郭良敏,杨寿保,郭磊涛,韦冬.P2P网络中基于区域划分的超级节点选取机制[J].小型微型计算机系统,2008,29(2):208-212. 被引量:17

二级参考文献16

  • 1陈东锋,杨寿保,彭小燕.TaChord :利用拓扑相关路由算法和超级节点的Chord系统(英文)[J].Journal of Southeast University(English Edition),2004,20(3):273-278. 被引量:4
  • 2张震,王晓明.对等网中Chord资源查找算法研究[J].计算机工程与应用,2006,42(11):147-152. 被引量:16
  • 3张浩,金海,聂江武,徐婕,章勤.Dual-Chord:一种更加有效的分布式哈希表[J].小型微型计算机系统,2006,27(8):1450-1454. 被引量:9
  • 4田隽,庞萍,张剑英,韩朝军.P2P网络中主流DHT搜索算法的分析比较[J].电脑知识与技术,2007(1):140-142. 被引量:4
  • 5Anjali Gupta,Barbara Liskov, Rodrigo Rodrigues.One hop lookups for peer-to-peer overlays[C]. Proc of the 9th Workshop on Hot Topics in Operating Systems,2003. http://www.usenix.org/ events/hotos03/.
  • 6Ion Stoica,Robert Morris,David Karger, et al.Chord: A scalable peer-to-peer lookup service for internet applications [C]. Proceedings ACM SIGCOMM, 2001:149-160.
  • 7Frans Kaashoek, David R Karger. Koorde:A simple degree-optimal Hash table[C]. Proceedings IPTPS, 2003.
  • 8Ben Y Zhao,John Kubiatowicz.Tapestry: An infrastructure for fault-tolerant wide-area location and routing[R]. Technical Report UCB/CSD-01 - 1141, Berkeley: Computer Science Division, 2001.
  • 9Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos. On power-law relationships of the internet topology [C]. SIGCOMM, 1999,251-262.
  • 10Mor Harchol-alter,TOM Leighton, Daniel Lewin. Resource discovery in distributed networks [C]. 18th Annual ACMSIGACT/SIGOPS Symposium on Principles of Distributed Computing Atlanta, May 1999,229-238.

共引文献22

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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