非结构化P2P网络资源搜索改进算法

合集下载

P2P网络搜索技术研究

ＰＰ网络可分为２类：构化网络和非结构化网２结
络。在结构化网络中每个结点存储的信息与网络拓扑结构有关，过映射完成，找采用基于通查
ＤＴ分布式散列路由搜索算法；非结构化网络Ｈ而
图１ＢＳ查找过程Ｆ
居，并将查询消息发给它们，这些邻居接下去进行
１非结构化ＰＰ搜索算法２
１１广度优先搜索．
１１１有向广度优先搜索．．
同样的操作或广度优先搜索操作，这样使得查询的成本大大降低。为了更有效地选择邻居，每个节点存储了其邻居的一些简单统计信息，如以前的查询通过每个邻居得到所需结果的数量，或者邻居的连接延时等。通过这些统计信息，可以通过以下方法有
一
则与网络拓扑无关，其结点可任意存储信息，查找
采用基于广度优先的搜索算法及改进算法。这２种不同结构的网络所采取的搜索技术是完全不同的。
种改进的有向广度优先搜索策略的基
本思想是，源节点利用过去的查询信息和统计结果，通过一些算法，ｐｇｒｋｇｓｐ和ＩＭ等启如ａｅｎ．ｏｓａ，ｉＳ发式算法挖掘一些能够快速返回高质量结果的邻
效地选择最好的邻居节点：（）择在以前的查询中返回结果数量最多１选的邻居。
Ｇｍｅａ】ｎｌ＿是一个典型的完全分布式系统，ｌ采用广度优先搜索技术。广度优先搜索算法过程如
下：源节点ｓ首先查询其所有的邻居节点，询问是否含有目标文件或数据，如果ｓ的邻居中有邻居存储了目标文件或数据，将目标文件或数据返则回给源节点；如果没有邻居含有目标文件或数据，则所有的邻居将查询继续传递给各自的邻居节

非结构化P2P网络资源搜索算法研究

本地索引算法中，每个节点维护了距离自己ｍ步以内节点的数据索引，当节点收到查询请求时，它可以为ｍ步以内的所有节点处理查询请求，这里的ｍ是索引半径，是索引算法的参数。通过这种算法，可以把对资源的查询处理放到较少的节点上进行，从而降低资源搜索延时。本地索引算法工作过程如下：一个系统范围内的策略规定了查询消息的处理在哪些节点上进行，通常在深度为２ｍ＋ｌ的结点进行。深度不在策略中的结点不处理查询请求，只是简单地将查询消息转发给邻居。例如，如果搜索策略Ｐ＝（Ｏ，５），那么离查询结点深度为０和５的倍数上的结点会处理查询消息，其它节点只是简单地把查询转发给邻居节
１．２本地索引算法（ＬｏｃａｌＩｎｄｉｃｅｓ）
网络节点资源可以看成是节点文本的集合，即节点资源相关度可以通过计算文本相似度得到。本文通过扩展后缀树来表达节点文本内容，进而通过构建节点文本向量来计算节点资源的相关度。统计结果表明，标题、关键词和摘要所含信息代表了文本信息的７０％，并且摘要是从原始文本资源中提炼出来的最具代表意义的短句集合，反映了文档的主题内容，而且摘要相对较小，聚类速度快且效率高，因此在本文中我们主要是针对标题、关键词和摘要进行构建扩展后缀树。后缀树：一个有ｎ个字符的串Ｐ，它的后缀树是一棵有根的有向树，共有ｎ个叶子，分别标号为ｌ到ｎ。每一条边都用Ｐ的非空子串来表示。从任一节点出来的两条边，它们必须以不同的字符开始。从根节点到叶子节点ｉ，顺序经过的树边的串联，恰好为Ｐ从ｉ位置开始的后缀，即Ｐ。例如字符串ａｐｐｌｅ￥，它所有的后缀为：ａｐｐｌｅ￥，ｐｐｌｅ￥，ｐｌｅ￥，

基于改进型蚁群算法的P2P网络资源搜索的研究

ｌ
；。。研臌ｌ％一。嬲＊
基于改进型蚁群算法的ＰＰ网络资源搜索的研究２
蔡康
（南理工大学电子与信息学院广州５０４）华１６０
目前ＰＰ网络中的资源搜索算法以泛洪法为核心，２产生的巨大网络流量加重了网络负载，只适合小型网络。蚁群优化算法具有较好的鲁棒性、行性等优点，并已有不少学者将其应用于ＰＰ资源搜索。２本文在分析蚁群算法应用于ＰＰ网络中资源搜索面临的问题的基础上，给出一个适合蚁群算法的新型的ＰＰ文２＇２件共享构架，以解决ＰＰ路由的不一致性等问题。在ＰＰ网络中应用能见度会带来３个缺点：２２容易导致局部极小解、易导致流量集中、际网络中的实现有较大难度，容实由此本文提出了去能见度蚁群算法。构建了开放式的网络仿真拓扑结构，过一系列的实验结果验证了去能见度蚁群算法的全局能力更强。通
的信息素轨迹指导搜索的前进方向。这种正反馈机制使得
搜索可以尽快地找到目，标得到更好的搜索结果。在基于
蚁群算法的ＰＰ网络资源搜索算法中，２查询消息分组可以看作蚂蚁，搜索的目标视为食物，存在搜索目标的节点就
是食物源。算法流程如下。
・
当源节点发出搜索请求时，就相当于派出蚂蚁到网
比较低、计算能力差或动态性比较大等）也可能被搜索到．

一种基于P2P的关键词搜索新方法

一种基于P2P的关键词搜索新方法
俞剑;关佶红
【期刊名称】《微电子学与计算机》
【年(卷),期】2009()8
【摘要】结构化对等(P2P)网络是基于文件标识符的分布式系统.它能够很好地支持对文件标识符的等值查询,但对于其他的复杂查询,则需要进行进一步扩展.现有的一些技术虽然在结构化对等网络实现了关键词搜索,但是仍然存在诸如负载不均衡,结构复杂,不易于部署和效率低等问题.对此提出了一种基于结构化对等网络的关键词搜索新方法,将构建在一般分布式哈希表上的倒排索引与top-k查询算法结合起来,以较少的代价实现关键词搜索,同时有效地克服了数据分布不均匀带来的负载不均衡问题.
【总页数】5页(P68-71)
【关键词】P2P;关键词;搜索;top-k;算法
【作者】俞剑;关佶红
【作者单位】同济大学电子与信息工程学院
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于社会行为的非结构化P2P搜索算法 [J], 朱国晖;张武强;鲁春兰
2.Clair:一种基于P2P的BitTorrent关键词检索系统 [J], 肖建勇;张武生
3.一种基于Chord的P2P搜索算法的研究 [J], 马建宏;钟绍辉
4.一种基于信任模型的P2P快速搜索算法一SAT [J], 范会波;张新有
5.一种基于社会行为的非结构化P2P搜索算法 [J], 朱国晖;张武强;鲁春兰;
因版权原因，仅展示原文概要，查看原文内容请购买。

非结构化P2P网络搜索算法的研究与改进

［ｙｗｒｓｅｗｏｋｔｐｌｇｒｃｕｅｐｙｉａｌｃｔｎｄｒｃｉｎｌｕｒＫｅｏｄ！ｎｔｒｏｏｙｓｕｔｒ；ｈｓｌｏａｉ；ｉｔａｑｅｏｔｃｏｅｏｙ
１概述
ＰＰ是指对等计算或对等网络，可以简单地定义为通过２直接交换共享计算机资源和服务。ＰＰ网络中弱化了服务器２的功能，任意２台ＰＣ互为服务器／客户机。
［ｓｒｃ］ｃｒｉｇｔｅｏｆｃｅｃｎｇｏｓｍｐｉｎｏ２ａｃｆｒｅａｅｗｏｋｔｐｌｇｔｃｕｅｂｓｄｏｈｓａｌｃｔｎＡｂｔａｔＡｃｏｄｎｔｗｅｆｉｎｙａｄｌｅｃｎｕｔｆＰｓｒｈｓｔ，ｔｒｏｏｙｓｕｔｒａｅｎｐｙｉｌｏａｉＯｈｌｉｒａｏＰｅｏｗａｎｏｒｃｏ
中心化拓扑结构，全分布式非结构化拓扑结构，全分布式结
构化拓扑结构以及半分布式拓扑结构。目前，大多数ＰＰ应用系统是非结构化拓扑结构，这种２
动节点主机的地址中获取；２存储Ｐｎ信息中的主机地址；（）ｏｇ（）３存储ＱｅｙｔｕｒＨｉ消息中的主机地址。获得的地址形式都是端
ｉｐｅｅｔｄｃｍｂｎｄｗｔｓｂｅｓｃｎｌｇ．ｄｒｃｉｎｌｕｒｅｏｒｅｓａｃｌｏｉｍ（ — ｅｃｉｇｂｓｄｏｔｄｓｌｔｄｃｄｓｒｓｎｅｏｉｅｉｕｎｔｈｍａｋｔｈｏｏｙＡｉｔａｅｙｒｓｕｃｅｈａｒｈＤＳａｈｎ）ａｅｎｓｙｉａｓｉｒｕｅ，ｅｅｏｑｒｇｔｒｕｏｎｏ

改进的非结构化P2P网络搜索算法

ｕｕｌＳｒａｃｓｉｇａｉａｉｅｃｔｔｇｎａｓｓａｌｙＵｅｂｏｄａｔｎｓｔｓｂｓｃｓａｈｓｒｅｙａｄｃｕｅａｌｒｅｎｔｏｋｆｏ．ＡｎｗｒｕｅＭｇｎｈｏｕｓｕｔｒｄｐｅ－－ｅｒｒａａｇｒｅｗｒｌｗｓｅｏｔｏｔｍｆｎｔｃｕｅｅｒｏｐｅｒｔ
Ｉｒｖｄｓａｃｉｇａｇｒｈｆｒｎｔｃｕｅｅｒｔ－ｅｒｅｗｏｋｍｐｏｅｅｒｈｎｌｏｉｍｓｒｔｒｄｐｅ－－ｅｔｒｔｏｕｕｏｐｎ
ＤＡＩｉｎｙｎ，ＣＡＩｎｏｏｙＳｕｈｒａｇｅｎｖｒｉ，ｘ１１２Ｃｉ）ＳｈｏＩｆｒｔｎＴｃｎｌｇ，ｏｔｅＹｎｔｉｅｓｙＷｕｉ４２，ｈａｏｉｎｚＵｔ２ｎ
ＡｂｔａｔＨｏｔｅｒｈｔｅｒｓｕｃｓｅｃｅｔｓｔｅｋｙｐｏｌｍｎｐｅ－－ｅｒｎｔｒｓＵｎｔｃｕｅｅｒｔ－ｅｒｎｔｏｋｓｒｃ：ｗｏｓａｃｅｏｒｅｆｉｎｌｉｅｒｂｅｉｅｒｔｐｅｅｗｏｋ．ｈｉｙｈｏｓｕｔｒｄｐｅ－ｐｅｅｒｏｗｒｓ
０引言
在ＰＰｐｅ－－ｅｒ系统中所有节点是对等的（等点）２（ｒｏｐｅ）ｅｔ对，
１几种常见的查询策略
现有的非结构化ＰＰ统采用洪泛搜索机制的搜索算法，２系该算法通常被称为盲目搜索算法，它不依赖于任何已知的信息，简单的将搜索请求信息传播给足够多的节点。在现有的非结构化数据共享系统中，要有以下几种查询策略：主

一种改进的无结构P2P网络搜索策略

ｕｕｌａｓＯｓｒｕｏｓａｙｌｄｉｓｃｍｍｕｉａｏＯｔｒｂｅ．ｎｔｉｐｐｒｗｅｐｅｅｔｎｉｒｖｄｓａｃｒｔｇｒｍｔｃｕｅｌｅｔｅｏｎｃｔｎＣＳｐｏｌｍＩｓａｅ．ｒｓｎｉｈａｍｐｏｅｒｈｓａｅｙｆｒｔｒｄｅｔｏｕｕｐｅ — Ｏｐｅｅｏｋ．ｉｓｍｅｈｄｃｍｂｎｓｉｔｒｓｄｃｎｃａｉｉｕｅｒｔ — ｅｒｎｔｒｓＴｈｔｏｏｉｅｎｅｅｔｅｌｅｍｅｈｓｎｒｍｏｒａｎｄｔｅｃａａｔｒｔｆｗｉｎｍｒｓｅｄｇａｈｒｃｅｉｃｏｐｉｎｈｓｉ
０引言
分布式非结构化ＰＰ网络应用十分广泛，在Ｉｔｎｔ２ｎｅｅｒ
以需要查询每个节点是否有与查询条件匹配的文件。最
常用的信息资源发现机制是在节点间或超级节点间，把
信息资源查询请求泛洪到网络上。这种结构的优点是网
上，非结构化ＰＰ系统是最常见的，比如Ｇｕｌ络具有很强的动态性，节点可以随时离开和加入网络，２ｎｔｌ，ｅａＫＺＡａａ等。在这种系统中文件的位置和覆盖网完全没有缺点是查找到理想的文件需要进行大范围的搜索，带来
传播中谣言传播机制，结合节点吸弓因子（１在真实系统中，新增节点不仅与网络中已有的度数较高的节点连
接，而且与吸引因子较大的节点连接）的特性，提出一种无结构ＰＰ２资源搜索策略。本文采用ＭＡＬＢＴＡ为仿真工具，仿真结果表明，提出的搜索策略可以有效地减少无结构ＰＰ２网络中资源搜索的通信开销，并且搜索

P2P网络搜索算法介绍(1)

P2P网络搜索算法介绍信息0801 罗一雄指导老师：张昊摘要随着信息技术的进步与互联网的飞速发展,网络上的信息资源与日俱增,如何在庞大的互联网上获得有价值的信息已成为人们日益关注的问题。

对等网络(Peer-to-Peer)作为一种新兴的网络计算模式,打破了传统的C/S模式,具有自组织、容错能力强、可扩展性好等优点。

本文介绍了P2P网络的定义，他与传统C/S网络的区别。

并且更进一步分析了P2P网络的结构，P2P搜索算法，同时列举了一些经典的P2P搜索实例。

关键词：P2P 搜索算法度数拓扑结构ABSTRACTWith the advancement of information technology and the development of Internet, there is more and more information resource online, so how to obtain valuable information has become an increasingly concerned issue. As a new network computing mode, P2P breaks the traditional C/S structure; it is self-organized with good fault-tolerance ability and expansibility. This paper introduces the definition of P2P, the differences between P2P mode and C/S mode. Furthermore, this paper analyzes P2P network structure and search algorithms and presents its typical applications.Keywords: Peer-to-peer; Search Algorithm; Degree; Topology Architecture,前言：随着NAPSTER的迅速崛起，基于P2P网络的搜索技术开始进入人们的视线。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＩｍｒｏｖｅｄａｌｏｒｉｔｈｍｏｆｒｅｓｏｕｒｃｅｓｅａｒｃｈｉｎｉｎｕｎｓｔｒｕｃｔｕｒｅｄＰ２Ｐｎｅｔｗｏｒｋｐｇｇ
，ＰＥＮＧＪｉａ源搜索改进算法
彭建，周欢
（）长沙理工大学计算机与通信工程学院，湖南长沙４１０１１４
，Ｐ摘要：为了改善非结构化对等网络（ｅｅｒｅｅｒｔｏ２Ｐ）资源搜索的网络负载大、搜索时间长的缺点。对现有Ｐ２Ｐ网络－－ｐｐ资源搜索算法进行了研究，在此基础上，提出一种基于索引表的跳跃式算法，该算法中每一个节点存有一定数量邻居节点的资源索引，节点利用资源索引表以跳跃方式查询节点，网络中的某些节点需要查询资源索引表，而某些节点无需查询资源索引表，直接转发查询消息即可。通过ＯＰＮＥＴ进行仿真实验表明，该算法能有效的减少网络负载和搜索延时，提高了搜索成功率。关键词：对等网络；非结构化；资源搜索；洪泛算法；随机漫步）１中图法分类号：ＴＰ３９３文献标识号：Ａ文章编号：１０００７０２４（２０１２１４０７１０５－－－
（，，ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｉｎｅｅｒｉｎＩｎｓｔｉｔｕｔｅＣｈａｎｓｈａＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｐｇｇｇｙｇｙ）Ｃｈａｎｓｈａ４１０１１４，Ｃｈｉｎａｇ
：ｐ；；；Ｋｅｗｏｒｄｓｔｏｎｅｔｗｏｒｋｕｎｓｔｒｕｃｔｕｒｅｄｒｅｓｏｕｒｃｅｓｓｅａｒｃｈｆｌｏｏｄｉｎａｌｏｒｉｔｈｍ；ｒａｎｄｏｍｗａｌｋｅｅｒｅｅｒ－－ｇｇｐｙ
２０１２年１１月第３３卷第１１期
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ
Ｎｏｖｅ．２０１２Ｖｏｌ．３３Ｎｏ．１１

：Ｔ ’ Ａｂｓｔｒａｃｔｅｅｒｅｅｒｏｉｍｒｏｖｅｔｈｅｒｅｓｏｕｒｃｅｓｅａｒｃｈｉｎｓｌａｒｅｎｅｔｗｏｒｋｌｏａｄｉｎａｎｄｌｏｎｓｅａｒｃｈｉｎｔｉｍｅｉｎｔｈｅｕｎｓｔｒｕｃｔｕｒｅｄｔｏ－－ｐｐｐｇｇｇｇｇ（，Ｐ２Ｐ）ｎｅｔｗｏｒｋａｊｕｍｉｎａｌｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｉｎｄｅｘｔａｂｌｅｓｉｓａｆｔｅｒｒｅｓｅａｒｃｈｅｄｍａｎａｌｏｒｉｔｈｍｓａｂｏｕｔｒｅｓｏｕｒｃｅｒｅｓｅｎｔｅｄｐｇｇｙｇｐ ’ ，ｓｅａｒｃｈｉｎｉｎＰ２Ｐｎｅｔｗｏｒｋ．Ｉｎｔｈｉｓａｌｏｒｉｔｈｍｅａｃｈｎｏｄｅｓａｖｅｄａｃｅｒｔａｉｎｎｕｍｂｅｒｏｆｎｏｄｅｓｒｅｓｏｕｒｃｅｉｎｄｅｘｔｈｅｒｅｓｏｕｒｃｅｉｎｄｅｘｔａｂｌｅｓｇｇ，ｂｉｓｕｓｅｄｔｏｓｅａｒｃｈｒｅｓｏｕｒｃｅｓｂｕｍｉｎ．Ｓｏｍｅｎｏｄｅｓｎｅｅｄｉｎｕｉｒｅｒｅｓｏｕｒｃｅｉｎｄｅｘｕｔｓｏｍｅｕｓｔｕｔｆｏｒｗａｒｄｔｈｅｎｅｗｓ．Ｔｈｅｙｊｐｇｑｊｐ，ａｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｏｒｉｔｈｍｃａｎｒｅｄｕｃｅｔｈｅｎｅｔｗｏｒｋｌｏａｄｉｎａｎｄｓｅａｒｃｈｉｎｔｉｍｅｅｆｆｅｃｔｉｖｅｌｎｄｉｍｒｏｖｅｔｈｅｓｕｃｓｉｍｕｌａｔｉｏｎ－ｇｇｇｙｐｃｅｓｓｒａｔｅｏｆｒｅｓｏｕｒｃｅｓｅａｒｃｈｉｎ．ｇ