新型分布式散列表——BChord

作者：郑彦; 陈宏伟; 王汝传; 王杨

来源：通信学报, 2008, (02): 22-28.

• 分布式散列表
• 对等网络
• 双边路由 distributed Hash table
• peer-to-peer
• bi-directional routing

提出了一种新的分布式散列表BChord。BChord在Chord的基础上进行改进,采用双边搜索机制。相对于Chord,尽管BChord的Finger表内查询项增加了近一倍,但是理论证明和仿真结果均说明了BChord能够显著提高资源查找和消息传播的速度。

• 单位
  计算机软件新技术国家重点实验室; 南京大学; 南京邮电大学