基于对等结点指针表优化的Chord算法改进

基于对等结点指针表优化的Chord算法改进
张姗姗;成卫青;豆仁福
【期刊名称】《计算机技术与发展》
【年(卷),期】2012(22)8
【摘要】A key issue existed in P2P network is how to effectively find the storage node of the resources required. Upon the research on distributed lookup algorithm Chord, it introduces the main idea of distributed hash table (DHT), and elaborates the way of resource keyword search with focus on the analysis of the characteristics of node finger table and the influence of redundant information on the resource search. And then a redundant information coverage method (URFChord) is proposed to improve the finger table at each node. This method requires each node to calculate the redundancy of its finger table , denoted as R (N), delete the redundant information and add a total of R(N) new routing information into the table without increasing the storage space of the finger table. Results from performance analysis and simulation experiments show that this improvement is feasible, and to some extent, it can reduce the average search path length and improve the query efficiency.%对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点.文中在研究分布式查找算法Chord的基础上,介绍了分布式哈希表(DHT)的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法(URFChord)改进结点指针表.URFChord方法首先要计算指针
表的冗余量R(N),然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加R(N)个新的路由信息.通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率.
【总页数】6页(P43-47,52)
【作者】张姗姗;成卫青;豆仁福
【作者单位】南京邮电大学计算机学院,江苏南京 210003;南京邮电大学计算机学院,江苏南京 210003;95856部队,江苏南京 210028
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于Chord和超结点CORBA服务发现研究 [J], 米洪;郑莹;张鸰
2.基于Chord和超结点CORBA服务发现研究 [J], 米洪;郑莹;张鸰
3.OHChord:基于优化路由表和路由热点的Chord改进 [J], 王德永;王晓光;齐应杰;张少龙
4.基于DHT的Chord路由算法改进 [J], 宗平;徐鸽
5.基于Chord和超结点CORBA服务发现研究 [J], 米洪;郑莹;张鸰
因版权原因，仅展示原文概要，查看原文内容请购买。