Dual-Chord:一种更加有效的分布式哈希表

摘要：

在基于分布式哈希表构造的对等网中,关键字的搜索效率一直是一个非常重要的指标.Chord提出在Chord环上构建结构化的分布式哈希表.Chord协议中查找的过程是单一的顺时针方向.Dual-Chord通过对路由表的扩展,使得系统的查找策略可以根据关键字在Chord环上位置离当前节点的远近来确定查找的方向,这样大大的提高了在对等网中的查找效率.同时,Dual-Chord综合考虑了网络延时对查找的影响.在设计中也根据节点间的网络延时来优化查找的性能.实验表明,在对等网中Dual-Chord协议定义的查找算法效率比Chord定义的查找算法要高.

关键词：对等网、Chord、分布式哈希表

所属期刊栏目：27

分类号：TP393;TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金60433040

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1450-1454