新型分布式散列表--BChord  

Novel distributed Hash table——BChord

作　　者：郑彦[1] 陈宏伟[1] 王汝传[1] 王杨[1] 

机构地区：[1]南京邮电大学计算机科学与技术学院,江苏南京210003

出　　处：《通信学报》2008年第2期22-28,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(60573141,60773041);江苏省自然科学基金资助项目(BK2005146);江苏省高技术研究计划资助项目(BG2004004,BG2006001);国家高技术研究发展计划(“863”计划)资助项目(2006AA01Z439);南京市高科技项目(2007软资127);现代通信国家重点实验室基金资助项目(9140C1101010603);江苏省计算机信息处理技术重点实验室基金资助项目(kjs050001,kjs06006);江苏省高校自然科学研究计划资助项目(07KJB520083)~~

摘　　要：提出了一种新的分布式散列表BChord。BChord在Chord的基础上进行改进,采用双边搜索机制。相对于Chord,尽管BChord的Finger表内查询项增加了近一倍,但是理论证明和仿真结果均说明了BChord能够显著提高资源查找和消息传播的速度。A novel distributed Hash table（DHT） BChord was presented. BChord adopts bi-directional search mechanism of Chord. Though query items of finger table in BChord almost double to Chord, compared with Chord, BChord evidently increases speed at searching of resource and spreading of messages via theoretic proof and simulation results.

关 键 词：分布式散列表 对等网络 双边路由 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]