基于P2P的分布式哈希表算法优化分析

摘要：

P2P网络是近几年网络出现的重要技术之一。许多学校、科研机构、公司以及个人,提出了大量的相关算法。文章主要对几种经典的DHT路由算法进行抽象比较,并对算法的路由表大小和网络查找直径的关系进行了深入的分析,提出了各算法中状态和效率的优化下限为DK=Ω(N)的基本关系,最后对近年出现的一些其它算法进行了权衡,分析了利弊。

关键词： P2P网络 路由算法 分布式哈希表 网络查找直径 网络查找

作者: 范纪松 武欣嵘

作者单位: 解放军理工大学通信工程学院,江苏南京 210007

会议类型: 国内会议

会议名称: 中国电子学会第十四届信息论学术年会暨2007年港澳内地信息论学术研讨会

会议地点: 广州

会议语种:中文

页码: 431-434

在线出版日期: 2007-12-01（万方平台首次上网日期，不代表论文的发表时间）