资源描述：
《新型分布式散列表——bchord》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2期郑彦等：新型分布式散列表——BChord·29·新型分布式散列表——BChord郑彦1，陈宏伟1，王汝传1,2，王杨1（1.南京邮电大学计算机科学与技术学院，江苏南京210003；2.南京大学计算机软件新技术国家重点实验室，江苏南京210093）摘要：提出了一种新的分布式散列表BChord。BChord在Chord的基础上进行改进，采用双边搜索机制。相对于Chord，尽管BChord的Finger表内查询项增加了近一倍，但是理论证明和仿真结果均说明了BChord能够显著提高资源查找和消息传播的速度。关键词：分布式散列表；对等网络；双边路由中图分类号
2、：TP393.02文献标识码：A文章编号：1000-436X(2008)02-0022-07NoveldistributedHashtable——BChordZHENGYan1,CHENHong-wei1,WANGRu-chuan1,2,WANGYang1（1.SchoolofComputerScienceandTechnology,NanjingUniversityofPostsandTelecommunications,Nanjing210003,China;2.StateKeyLaboratoryforNovelSoftwareTechnology
3、,NanjingUniversity,Nanjing210093,China）Abstract:AnoveldistributedHashtable(DHT)BChordwaspresented.BChordadoptsbi-directionalsearchmechanismofChord.ThoughqueryitemsoffingertableinBChordalmostdoubletoChord,comparedwithChord,BChordevidentlyincreasesspeedatsearchingofresourceandsprea
4、dingofmessagesviatheoreticproofandsimulationresults.Keywords:distributedHashtable;peer-to-peer;bi-directionalrouting第2期郑彦等：新型分布式散列表——BChord·29·1引言收稿日期：2007-07-26；修回日期：2007-1225基金项目：国家自然科学基金资助项目（60573141,60773041）；江苏省自然科学基金资助项目(BK2005146)；江苏省高技术研究计划资助项目（BG2004004,BG2006001）；国家高技术研
5、究发展计划（“863”计划）资助项目（2006AA01Z439）；南京市高科技项目(2007软资127)；现代通信国家重点实验室基金资助项目（9140C1101010603）；江苏省计算机信息处理技术重点实验室基金资助项目(kjs050001,kjs06006)；江苏省高校自然科学研究计划资助项目(07KJB520083)FoundationItems:TheNationalNaturalScienceFoundationofChina(60573141,60773041);TheNaturalScienceFoundationofJiangsuProv
6、ince(BK2005146);TheHighTechnologyResearchProgrammeofJiangsuProvinc(BG2004004,BG2006001);TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(2006AA01Z439);TheHighTechnologyResearchProgrammeofNanjing(2007RZ127);TheFoundationofNationalLaboratoryforModernCommuni
7、cations(9140C1101010603);TheKeyLaboratoryofInformationTechnologyProcessingofJiangsuProvince(kjs05001,kjs06006);TheResearchSchemeofNaturalScienceforHigherEducationInstitutionsofJiangsuProvince(07KJB520083)P2P（peer-to-peer）为一类利用Internet边缘资源、非中心化的、自组织的、且所有或大部分联系是对称的分布式系统[1]。分布式散列表（D
8、HT,distributedHashtable）是应用系统通过安全散列算法SHA
