基于胖树的启发式P2P资源搜索算法研究.pdfVIP

广西民族大学学报(自然科学版) OFGUANGXIUNIVERSrrYFORNATIONALFRIES Vm．19No．3 第19卷第3期 JOURNAL Science 2013年8月 (NaturalEdition) Aug．2013 基于胖树的启发式P2P资源 搜索算法研究’ 葛祥友 (柳州职业技术学院，广西柳州545006) 摘 要：针对非结构化的P2P资源搜索应用需求，提出了基于胖树的启发式P2P贵源搜索算法．通过构 建基于胖树的P2P资源网络结构，高效率地对P2P上的各种资源进行管理．采用基于启发式的 搜索策略利用每次资源搜索的反馈结果，对搜索路径进行调整．测试表明，P2P资源搜索算法相 对于传统的Chord算法在搜索跳数减少约60％。对网络资源搜索平均延时缩短50％． 关键词：资源搜索；P2P；启发式；胖树；算法 中图分类号：TP393．02文献标识码：A O 引言 控制搜索的深度和搜索节点数目，以此提高P2P网 P2P应用在资源共享、流媒体应用方面获得了极 络资源搜索的效率．夏启志、李忠诚等人利用索引网 大的成功，而且P2P网络中的资源加入和退出的机 络和分布式网络解决P2P网络中路由性能、查询处 制非常灵活，是一种完全开放式的结构，因此P2P技 理速度提高等问题[6]．冯劲潇、陈贵海等人采用回溯 术近年来受到了极大的关注与发展．但是有关P2P 扩展查找方法和BloomFilter技术的改进策略，以解 指责的声音也从未停止过，最为集中的是指出P2P 决在非结构化超级节点搜索的问题[7]．张一鸣、卢锡 技术对网络带宽带来了极大的威胁，由于P2P网络 城提出一种面向大规模P2P系统的概率搜索小组算 的开放性和灵活性，使得用户能够非常方便的在网络 法[8]，该算法结合了分布式丢弃BloomFilter技术和 RW算法中漫步者的技术，通过多个小组之间相互协 上占用大量带宽进行数据的传输[1]．而通过对P2P 网络的数据流量进行分析发现，在P2P数据传输过 同的并行搜索，取得较低的定位开销和较好的搜索性 程中，其所占用的带宽有相当一部分是P2P资源搜 能．李伟、葛洪伟等则针对ECP的应用环境，提出了 索所耗费的带宽．因此，从提高P2P网络效率的角度 来分析，如何减少P2P搜索过程中的无用信息，提高 桶”结构的改造，提高网络维护的代价．笔者在研究了 传统基于洪泛原理的P2P资源搜索算法后，重点从 P2P资源的搜索速度是当前针对P2P网络的一个研 究热点Ⅲ． 资源的组织形式和搜索效率两方面人手，设计具有较 目前，针对P2P资源搜索的算法有很多，比较有 高效率、能够自动根据网络结构动态调整的P2P资 代表性的有洪泛法和改进的洪泛法等[3。4]．吴开贵，吴 源搜索算法． 长泽等人研究了基于预算机制的非结构化P2P网络 搜索算法[5]，通过使用预算值取代传统的TTL值来 *收稿日期：2012-12—15． 基金项目：广西哲学社会科学课题“基于物联网技术的图书馆服务模式研究”(1lBTQ001)． 作者筒介：葛祥友(1979一)，男，山东临沭人，硕士，柳州职业技术学院电子信患工程系讲师，研究方向：计算机应用技术． 76 万方数据 2013年第3期 ●葛祥友／基于胖树的启发式P2P资源搜索算法研究 1 基于胖树的P2P网络构造 1．2节点加入机制 1．1 基于胖树的P2P网络结构 (1)资源广播． 胖树