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