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

第21卷 第4期 石家庄铁道学院学报 (自然科学版) v。1．21No．4 2008年12月JOURNALOFSHIJIAZHUANGRAILWAYINSTITUTE(NATURALSCIENCE) 一 种基于二叉树的P2P网络查找算法 樊金生， 王贞化， 李艳欣 (石家庄铁道学院计算机与信息工程分院，河北 石家庄 050043) 摘要：针对 P2P网络 中资源查找以及其 自身存在的问题，提 出了一种基于二叉树的P2P网 络模型。该模型借鉴了可信计算中的直接匿名认证机制、DHT、超级节点的思想，在此基础上设 计了一种高效的可扩展查找算法，解决P2P网络查询延迟、冗余信息、可扩展性等关键 问题。模 拟实验表明，该算法能够有效减少网络带宽消耗并能显著提升P2P网络的查找效率。 关键词：二叉树；对等网；直接匿名认证机制；分布式哈希表；超级节点 中图分类号：TP311 文献标识码：A 文章编号：1674—0300(2008)04—0025—05 1 引言 P2P的搜索是在一个分布式的网络中进行信息的