一种基于二叉树的P2P网络查找算法

樊金生, 王贞化, 李艳欣

doi:10.13319/j.cnki.sjztddxxbzrb.2008.04.026

石家庄铁道大学学报（自然科学版） ›› 2008, Vol. 0 ›› Issue (04) : 25 -29. DOI: 10.13319/j.cnki.sjztddxxbzrb.2008.04.026

一种基于二叉树的P2P网络查找算法

樊金生, 王贞化, 李艳欣

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对P2P网络中资源查找以及其自身存在的问题,提出了一种基于二叉树的P2P网络模型。该模型借鉴了可信计算中的直接匿名认证机制、DHT、超级节点的思想,在此基础上设计了一种高效的可扩展查找算法,解决P2P网络查询延迟、冗余信息、可扩展性等关键问题。模拟实验表明,该算法能够有效减少网络带宽消耗并能显著提升P2P网络的查找效率。