[1]张姗姗 成卫青 豆仁福.基于对等结点指针表优化的Chord算法改进[J].计算机技术与发展,2012,(08):43-47.
　ZHANG Shan-shan,CHENG Wei-qing,DOU Ren-fu.Improvement of Chord Algorithm by Optimizing Finger Tables for Peer Nodes[J].,2012,(08):43-47.
点击复制

基于对等结点指针表优化的Chord算法改进()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年08期
页码:
43-47
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Improvement of Chord Algorithm by Optimizing Finger Tables for Peer Nodes
文章编号:
1673-629X（2012）08-0043-05
作者:
张姗姗1 成卫青1 豆仁福2
[1]南京邮电大学计算机学院[2]95856部队
Author(s):
ZHANG Shan-shan ;  CHENG Wei-qing ;  DOU Ren-fu
[1]School of Computer Sci. ＆ Tech. , Nanjing Univ. of Posts and Telecom[2]PLA 95856
关键词:
P2P; 分布式哈希表（DHT）; Chord; 冗余度
Keywords:
P2P;  distributed hash table （ DHT） ;  Chord;  redundancy
分类号:
TP301.6
文献标志码:
A
摘要:
对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点。文中在研究分布式查找算法Chord的基础上，介绍了分布式哈希表（DHT）的主要思想，阐述了资源关键字查找方式，重点分析结点指针表的特性及其表中冗余信息对查找资源的影响，进而提出了覆盖冗余信息的方法（uRFchord）改进结点指针表。URFChord方法首先要计算指针表的冗余量R（N），然后在不增大指针表存储空间的情况下，删除指针表冗余信息再添加R（N）个新的路由信息。通过性能分析及仿真实验，证实了这种改进方法的可行性和有效性，减少了平均查找路径长度，提高了查询效率
Abstract:
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 performante 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

相似文献/References:

[1]范会波 张新有.基于P2P的文件共享系统的设计与实现[J].计算机技术与发展,2010,(03):48.
　FAN Hui-bo,ZHANG Xin-you.Design and Implementation of File - Sharing System Based on P2P[J].,2010,(08):48.
[2]宫博 王汝传.基于会话的局域网P2P流量识别方法的研究[J].计算机技术与发展,2010,(03):5.
　GONG Bo,WANG Ru-chuan.Research on Method of Session - Based P2P Network Traffic Identification[J].,2010,(08):5.
[3]黄益贵 王汝传.基于DM6446的P2P机顶盒OSD研究与实现[J].计算机技术与发展,2010,(04):220.
　HUANG Yi-gui,WANG Ru-chuan.Research and Implementation of OSD for P2P Set - Top - Box Based on DM6446[J].,2010,(08):220.
[4]徐苏磊 梁伟.基于Netfilter/Iptables内核扩展的P2P流量管理[J].计算机技术与发展,2010,(06):101.
　XU Su-lei,LIANG Wei.P2P Flow Control Based on Netfilter/Iptables Kernel Extension[J].,2010,(08):101.
[5]龚世忠 唐文忠.一种基于P2P的两阶段Web服务发现研究[J].计算机技术与发展,2010,(06):121.
　GONG Shi-zhong,TANG Wen-zhong.A Web Services Discovery Research of Two Stages Based on P2P[J].,2010,(08):121.
[6]李丹 金庆 吴国新.基于DRM的版权管理系统的研究与设计[J].计算机技术与发展,2008,(03):188.
　LI Dan,JIN Qing,WU Guo-xin.Research and Design for Copyright Management System Based on DRM[J].,2008,(08):188.
[7]李磊 董健全.基于博弈论的P2P激励机制的研究与设计[J].计算机技术与发展,2009,(05):5.
　LI Lei,DONG Jian-quan.Research and Design of An Incentive Mechanism of P2P Based on Game Theory[J].,2009,(08):5.
[8]万川龙 桑军 向宏 胡海波.基于P2P网络的视频点播系统设计[J].计算机技术与发展,2009,(06):17.
　WAN Chuan-long,SANG Jun,XIANG Hong,et al.A P2P Based Video- on- Demand System[J].,2009,(08):17.
[9]黄晟 刘海韬.基于WHOIS建立IP位置系统实现P2P拓扑感知[J].计算机技术与发展,2009,(07):80.
　HUANG Sheng,LIU Hai-tao.Build IP Location System Using WHOIS for P2P Network Topology - Aware Routing[J].,2009,(08):80.
[10]王春枝 李涛.基于双层特征的P2P流量检测[J].计算机技术与发展,2009,(07):238.
　WANG Chun-zhi,LI Tao.P2P Traffic Identification Based on Double Layer Characteristics[J].,2009,(08):238.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（61170322,71171117）;软件开发环境国家重点实验室开放课题（SKLSDE-2011KF-0X）;江苏省自然科学基金资助项目（BK2010524）张姗姗（1986-），女，硕士生，CCF会员，研究方向为计算机网络应用技术；成卫青，副教授，博士，CCF会员，研究方向为计算机网络测量
更新日期/Last Update: 1900-01-01