对等网络中DHT搜索算法综述

• 作者: 夏贻勇 李士宁 杜艳丽
• 来源期刊: 计算机应用研究
• 关键词: 对等网络 搜索 分布式哈希表 Chord CAN
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 综述评论
• 页码范围: 1611-1615
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.06.003

摘要

在P2P网路中如何快速准确地对资源进行定位是衡量其性能的一个关键.现在的分布式P2P系统普遍采取的是DHT(distributed hash table,分布式哈希表)搜索方法.基于DHT的P2P网络搜索算法的研究已经是P2P研究的一个热点.从P2P定义出发,介绍了P2P网络按照拓扑结构的分类发展;然后深入介绍了目前对等网络几种分布式哈希查找算法Chord、CAN、SkipNet和Cycloid等,并对这些算法从拓扑结构、路由复杂度、路由表大小、容错性、扩展性、负载平衡性等方面进行了评估比较;最后分析了这些算法的优缺点及今后研究的重点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜艳丽	西北工业大学计算机学院	3	56	2.0	3.0
2	夏贻勇	西北工业大学计算机学院	3	56	2.0	3.0
3	李士宁	西北工业大学计算机学院	61	650	12.0	23.0