互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种构建Kademlia 网络拓扑的高效算法


□ 张 昊 戴长华 张 翀

  (国防科学技术大学 信息系统与管理学院, 长沙 410073)
  
  摘 要:通过对结构化P2P网络Kademlia 的特点和分布式网络拓扑管理协议的研究,提出了基于非结构化P2P网络快速构建Kademlia 网络拓扑的算法,并进行了实验分析和性能评估。该算法在对数的步数内构建出满意的Kademlia网络拓扑,最后提出了对算法优化的相关策略。
  关键词:对等网;Kademlia;拓扑管理
  中图分类号:TP393.01 文献标志码:A
   文章编号:10013695(2009)02053403
  
  Efficient algorithm for building Kademlia topology
  
  ZHANG Hao,DAI Changhua,ZHANG Chong
  (School of Information System & Management, National University of Defense Technology, Changsha 410073, China)Abstract:This paper firstly analyzed the Kademlia and protocols for distributed overlay topology management, and then proposed an algorithm for building Kademlia topology over unstructured P2P network. At last,demonstrated it through extensive simulation experiments that the proposed algorithm could create a perfect Kademlia topology in a logarithmic number of steps. Furthermore,proposed some strategies for optimizing the algorithm.
  Key words:P2P; Kademlia; topology management
  
  0 引言
  在P2P研究领域,目前已有的P2P系统划分为结构化和非结构化两大类[1]。结构化P2P系统通过相容hash函数[2]将每个资源精确放置在确定的节点上,提供了资源标志ID到资源所在位置的映射关系,从而确保在有限跳数内定位到资源。结构化P2P系统以Tapestry[3]、Pastry[4]、CAN[5]、Kademlia[6]和Chord[7]系统为代表,具有查询效率高的优点,但较为复杂、鲁棒性一般。非结构化P2P系统又可分为集中式(Napster[8])、全分布式(Gnutella[9]、Freenet[10])和混合式(KaZaA[11])三种。集中式P2P系统存在单点失效的问题,全分布式和混合式存在伸缩性差、查询效率低的缺点[1]。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017