对等网络中DHT搜索算法综述
李士宁;夏贻勇;杜艳丽
【期刊名称】《计算机应用研究》
【年(卷),期】2008(025)006
【摘要】在P2P网路中如何快速准确地对资源进行定位是衡量其性能的一个关键.现在的分布式P2P系统普遍采取的是DHT(distributed hash table,分布式哈希表)搜索方法.基于DHT的P2P网络搜索算法的研究已经是P2P研究的一个热点.从P2P定义出发,介绍了P2P网络按照拓扑结构的分类发展;然后深入介绍了目前对等网络几种分布式哈希查找算法Chord、CAN、SkipNet和Cycloid等,并对这些算法从拓扑结构、路由复杂度、路由表大小、容错性、扩展性、负载平衡性等方面进行了评估比较;最后分析了这些算法的优缺点及今后研究的重点.
【总页数】5页(1611-1615)
【关键词】对等网络;搜索;分布式哈希表;Chord;CAN
【作者】李士宁;夏贻勇;杜艳丽
【作者单位】西北工业大学,计算机学院,西安,710072;西北工业大学,计算机学院,西安,710072;西北工业大学,计算机学院,西安,710072
【正文语种】中文
【中图分类】TP393
【相关文献】
1.对等网络中基于节点相似性的改进破圈搜索算法[J], 吴鸽鹏; 杨文国; 安然; 高随祥