资源描述：
《对等网络搜索方法比较与分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第19卷第5期湖北工学院学报2004年10月Vol.19No.5JournalofHubeiPolytechnicUniversityOct.2004[文章编号]1003-4684(2004)10003403对等网络搜索方法比较与分析詹春华,陈晓苏(华中科技大学计算机学院,湖北武汉430074)[摘要]详细介绍了现存的P2P网络中的搜索技术,对搜索方法进行了比较和分析,指出了它们的优缺点.[关键词]对等网络;分布式搜索;搜索[中图分类号]TP393[文献标识码]:A对等网络(peertopee
2、r,P2P)技术是近年来计的限制,节点可以自由地动态加入网络.非结构化系算机网络技术中的一个热点.P2P可简单地定义为统主要关注的是共享数据,但对每个节点的共享数对等点(peer)之间通过直接交换信息从而达到共享据的存放位置没有很好的规则,每个节点可以随意计算机资源和服务,每一个对等点可以同时充当客地决定其要共享的数据和共享数据的位置.非结构户端和服务器两种角色,以该技术构建的网络称为化系统不能保证每个搜索都能成功.对等网.对等网络是一个完全分布式的网络,所有对非结构化系统还可根据P2P网络模型分为两等点都是自治的,
3、没有统一的管理,它们共同组成一类:纯P2P系统和混合P2P系统.在纯P2P系统中个系统.对等网络在容错性、资源共享的可扩展性、每个节点的地位都是平等的.混合P2P系统中,某自我组织、负载平衡、匿名等方面具有很大的优势.些节点为超级节点,其余节点则为叶节点,超级节点目前P2P技术被广泛应用于文件共享、协同工作、为其相邻的叶节点的文档建立索引,并为相邻的叶[1]分布式计算等领域.节点提供搜索服务.这一类的系统有Napster、[2][3]对等网络中的一个基本问题就是如何找到储存Gnutella、Freenet等.有特定数
4、据的节点,即分布式搜索问题.当节点在高度结构化系统对拓扑结构的叠加"被严格控其自身找不到想要的对象时,就会发出请求,搜索过制,文件(或者文件指针)存放在确定的位置上.程涉及请求转发方法、收到请求消息的节点、消息的形式、某些节点维护的局部索引等方面.2非结构化系统的搜索方法不同网络结构可能会采用不同搜索方法.搜索方法对于对等网络系统的性能、网络流量和可扩展非结构化系统的搜索方法主要有两类:一类为性等方面有很大影响.盲目搜索,它不依赖于任何已知信息,简单地将搜索笔者详细介绍了现存的P2P网络中的搜索技请求传播给足够多
5、的节点.另一类为启发式搜索,节术,对搜索方法进行了比较和分析,指出了其优缺点利用已知的信息进行搜索.已知信息可以是节点点.根据已有的搜索结果逐步建立的搜索知识库,也可能是准确的目标位置信息.这些信息的位置也有很1P2P系统分类大变化,在集中式网络结构中,该信息存在于一个所有节点都知道的中央目录,在分布式网络结构中,该当前的P2P系统,可以根据系统是否对拓扑结信息保存在每个节点自身.构和共享信息(文件)存放位置作出规定分为两大2.1盲目搜索类:非结构化系统和高度结构化系统.2.1.1基本盲目搜索方法这种方法基于
6、洪泛法,非结构化系统对网络拓扑结构的构成没有严格节点向所有相邻节点转发搜索请求,在搜索请求中[收稿日期]2004-05-25[作者简介]詹春华(1971-),男,湖北红安人,华中科技大学硕士研究生,研究方向:计算机网络,分布式计算.第19卷第5期詹春华等对等网络搜索方法比较与分析35设置TTL值,以确定搜索请求在网络的生存时间.护一个(请求邻接点)元组,该元组将已获得回这种方法简单,并可最大限度地增加搜索结果的个答的请求的类别和回答该类请求的邻接点一一对数,但搜索给网络带来巨大的流量和开
7、销;应,并将它们排序,当一个新的请求到来时,该节点[4]2.1.2改进的盲目搜索方法这种方法是洪泛根据请求的相似性判断元组中所有请求与当前请求法的一种改进方法,节点在其所有相邻节点中按一的相似度,找出与当前请求相似的一些请求类,并记定比例(一般为一较小值)随机选择一部分节点,将下相对应的邻接点,然后将该请求转发给那些邻接搜索请求转发给它们.和前一种方法相比,这种方法点.如果一条请求被成功命中(回答),请求沿相反的在某种程度上降低了消息的产生数量,降低了网络路径返回请求者,并对元组进行修改.流量,但依然涉及了大量的
8、节点,并且搜索结果没有相比较而言,这种方法更侧重于发现目标而不前一种方法可靠.是减少消息量.与改进的盲目搜索方法相比,它增加2.1.3重复式深度优先搜索方法使用连续的盲了消息量(增加了更新元组过程),但是增加了命中目搜索并不断增加深度.这种方法对于有深度上限的数量,提高了搜索的精度.随着文档在网络节点中的树型网络结构是很有效的,但对于其它网
