分布非结构化P2P网络资源定位研究.pdfVIP

维普资讯 156 2007．43(6) ComputerEngineeringandApplications计算机工程与应用 分布非结构化 P2P网络资源定位研究 李运娣 ．冯 勇 LIYun—di，FENG Yong 中国科学院 成都分院计算所 自动推理实验室，成都 610041 Chengdu Institute ofComputeApplication Academia Sinica，Chinese Academy ofSciences，Chengdu 610041，China E—mail：liyundi@mails．gucas．ac．cn LIYun-di，FENG Yong．Study ofdata location in unstructured P2P networks．ComputerEngineering and Applications， 2007，43(6)：156-158． Abstract：The P2P system isadistributed system．Sohow to locate the resource isan importantproblem in the P2P networks·In thispaper，we study theunstructuredP2P systems’searchingalgorihtm and therelativeresearch，and givea semanticalgorithm· Atlastthesimulationisgiven． ’ Key words：P2P；Gnutella；searching mechna ism ；scalability 摘 要 ：P2P系统是一个分布式系统 ，其 中的资源如何进行定位是一个重要的问题 。通过对分布非结构化 P2P系统的搜索机制 以 及现有的改进方法的研究．给 出了一种基于语义路 由改进算法 ，并对此算法进行了模拟仿真。 关键词 ：P2P；Gnutella；搜 索机制 ；可扩展性 文章编号：1002—8331(2007)06—0156-03 文献标识码 ：A 中图分类号：耵)393 l 引言 行的宽度优先搜索 。如果能在 比较小的深度 中找到满意的结 P2P(Peer-to—Peer)即对等网技术 ，近年来随着许多P2P系 果，就可以减少网络中的消息传播量。在文献 3【】中给出了一种 统的成功应用引起了人们对P2P技术的研究的热潮 。P2P网络 前 向学习的方法 ．在这种方法中建议每个节点包含的元数据可 是没有任何集 中控制的分布式系统 ，系统中每个结点既是客户 以给出哪个节点可能含有应答信息的隐含信息。依据此隐含信 机又是服务器 ．它们在功能上是等同的。与传统的客户机／服务 息可以来选择节点转发请求信息。在文献[sFP提出了Gnutella 器模型不同．P2P系统中的文件不是存储在集中的服务器上而 具有Power—law特性 ．依据这种特性提出了将请求转发到度数 是存储在分散 的终端结点上 ．文件直接在终端结点间进行传 较高的节点 ，度数较高的节点指向更多的节点。包含了较多的 输 。由于文件是在终端节点间分布保存的。并且没有一个集中 信息。在文献[61J~ 本地索引方法，在这种方法中，每个节点不 的索引 目录 ，因此如何有效地对资源进行搜索定位成为 P2P 但可 以处理本节点．而且可以处理周 围一跳或几跳 的节点的信 系统研究 的核心问题。 息，减少了请求处理的次数。根据对 以上改进算法的学习，考虑 P2P网络与神经网络的一些相似性，借鉴反馈神经网络 的学 2 问题描述及 目前研究 习，给 出了一种灵活的基于语义路由的前 向学习算法。此算法 目前P2P系统共有 3类模型：非完全分布式的(以Napster 能动态适应 网络变化 ，提高搜索的效