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

摘要：

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

关键词： 对等网络 网络路由 通信协议 路由算法

作者: 范纪松 武欣嵘

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

会议类型: 国内会议

会议名称: 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会

会议地点: 青岛

会议语种:中文

页码: 827-830

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