期刊文献+

基于DHT的Chord路由算法改进 被引量:4

Improvement of Chord Routing Algorithm Based on DHT
下载PDF
导出
摘要 Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。 Chord used DHT as a search strategy base. It has the advantages in load balancing,reliability,scalability and others. However, when there are some low efficiency nodes in the network,Chord will be affected with the low efficiency and cause high latency terribly. So it proposes a parallel routing finding model beginning with the start node against Chord's single routing mechanism. This improved al- gorithm decreases the probability of routing with bad nodes and then increases the finding efficiency. Analyse the performance of finding latency and hops by experiments. And maintaining the robustness of the original Chord, the simulation experiments show that the' improved algorithm can enhance the efficiency and reduce the time delay of the routing finding.
作者 宗平 徐鸽
出处 《计算机技术与发展》 2012年第9期139-142,共4页 Computer Technology and Development
基金 江苏省科技支撑项目(BE2009157)
关键词 CHORD 分布式散列表 路由查找 Chord DHT routing finding
  • 相关文献

参考文献12

  • 1Ripeanu M. Peer-to-peer architecture case study: gnutella network[ C]./First International Conference on P2P Computing. [s. I.].[s.n.].2001:99-100.
  • 2Napster-file sharing system [ EB/OL]. 2002-11. http : //nap-ster. com/.
  • 3Stoica I,Morris R,Karger D,et al. Chord: A Scalable Peer-to —Peer Lookup Service for Internet Applications [ C]./Proceedings of ACM SIGCOMM 2001. New York, USA: ACM Press,2001 :149-160.
  • 4孙名松,周三山,刘杰.分布式后缀树在P2P搜索中的应用[J].计算机技术与发展,2011,21(3):31-35. 被引量:1
  • 5王继敏,宋玉蓉,蒋国平.基于消息网络的Hash函数构造[J].计算机技术与发展,2011,21(9):24-27. 被引量:3
  • 6Spulber D F. Reputation in Auctions: Theory and Evidence from eBay [ J]. Journal of Economics and Management Strategy,2006,15(2) :353-369.
  • 7徐玉,程春玲,周芸.基于树环Chord的大规模覆盖网的拓扑结构[J].计算机技术与发展,2011,21(8):97-100. 被引量:2
  • 8万川龙,桑军,向宏,胡海波.基于P2P网络的视频点播系统设计[J].计算机技术与发展,2009,19(6):17-21. 被引量:5
  • 9Statistics of One-way Internet Packet Delays[ EB/OL]. 1995. http://www. ietf org/ vroceedinis /02mar/slides/ippm - 4. pdf.
  • 10Zhang Hui,Goel A,Govindan R. Improving lookup latency in distributed hash table systems using random sampling [ J]. IEEE/ACM Transactions on Networking, 2005 ,13(5) :1121 — 1134.

二级参考文献68

共引文献10

同被引文献43

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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