非结构化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网络搜索算法介绍信息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网络的搜索技术开始进入人们的视线。

P2P网络搜索技术一、P2P技术简介（一）概念及特征。

P2P是peertopeer的缩写，是一种用于不同用户PC机之间共享他们所拥有的空闲软硬件资源（处理能力、存储能力、网络连接能力、可共享文件等），可以不经过中心节点直接互相访问和交换信息的技术。

它打破了传统的C/S式，在对等网络中，每个节点都具备客户机和服务器的双重特性，可以同时作为服务使用者和服务提供者。

与其他网络模型相比较，P2P有分散化、可扩展性和健壮性好、高性能等优点。

P2P技术目前的主要应用：文件共享与交换、协同工作、搜索引擎、分布计算、智能代理。

（二）P2P与C/S的区别。

每个对等点具有相同的地位，同时扮演着服务器和客户端两个角色，还具有路由和缓冲的功能。

P2P中每个结点可以很容易加入系统中，其中任一结点可以利用网络上其他对等体的信息资源、理器周期、速缓存和磁盘空间，P2P是基于内容的寻址方式。

P2P模式最主要的优点就是资源的高度利用率，所有节点的资源总和构成了整个网络的资源，整个网络可以被用作具有海量存储能力和巨大计算处理能力的超级计算机。

而且对等点越多，网络性能越好，网络随着规模的增大而越稳固。

信息在网络设备节点间直接流动，高速即时，降低中转服务成本。

但P2P也有些不足，P2P不易管理，对等点可以随意的加入或退出，会造成网络带宽和信息存有的不稳定。

二、P2P的几种搜索技术（一）P2P搜索的几种基本方式1、Index集中式架构。

存有一个提供索引功能的节点，这个节点的索引储存了资源所在的位置信息，给定资源的某种查询条件，索引可以迅速找出符合条件的资源及其所在的位置2、Hash分布式结构。

这种方式要求每一个资源都可以通过某种hash算法找到一个唯一的地址，发布资源时资源不是保存有本地，而是保存有这个资源hash后的地址所对应的节点中。

3、Flooding分布式架构。

这种方式要求每个节点都有查询本地资源的能力，每个节点都有d个邻居，这些节点之间通过邻居关系构成一个连通的网络。