非结构化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个邻居，这些节点之间通过邻居关系构成一个连通的网络。

互联网非结构化数据预处理策略研究
季婷;罗卫萍
【期刊名称】《信息记录材料》
【年(卷),期】2024(25)3
【摘要】互联网中蕴含着大量多源、异构的非结构化数据,它们是互联网情报分析的主要信息来源。

然而由于非结构化数据自身的特点,目前对这些数据的处理和分析仍面临诸多现实困难。

本文分别从互联网非结构化数据的采集、集成和存储3个方面提出对应策略,以提升互联网非结构化数据的预处理效能,旨在为后续数据处理分析奠定良好的基础。

【总页数】4页(P176-178)
【作者】季婷;罗卫萍
【作者单位】国防科技大学国际关系学院
【正文语种】中文
【中图分类】TP392
【相关文献】
1.互联网环境下的非结构化数字信息组织与共享方法研究
2.提高非结构化数据存储中小文件存储效率的策略研究
3.非结构化P2P网络搜索策略研究
4.非结构化P2P 资源搜索策略研究
5.非结构化对等网络中信息检索策略研究
因版权原因，仅展示原文概要，查看原文内容请购买。

Chord算法（原理）算法是P2P中的四⼤算法之中的⼀个，是有MIT（⿇省理⼯学院）于2001年提出，其它三⼤算法各⾃是：Chord的⽬的是提供⼀种能在P2P⽹络⾼速定位资源的的算法，Cord并不关⼼资源是怎样存储的，仅仅是从算法层⾯研究资源的取得，因此Chord的API就简单到仅仅有⼀个set、get。

1、Chord是什么？Chord是⼀个算法，也是⼀个协议。

作为⼀个算法，Chord能够从数学的⾓度严格证明其正确性和收敛性；作为⼀个协议，Chord具体定义了每⼀个环节的消息类型。

当然，Chord之所以受追捧，另⼀个主要原因就是Chord⾜够简单，3000⾏的代码就⾜以实现⼀个完整的Chord。

Chord还能够被作为⼀个⼀致性哈希、分布式哈希（DHT）的实现。

2、覆盖⽹络（overlaynetwork）是指这样⼀种⽹络：构建在其它⽹络之上、⽹络节点之间通过虚拟或逻辑连接在⼀起，⽐⽅云计算、分布式系统都是覆盖⽹络，由于其都构建于TCP/IP之上，且节点之间有联系。

Chord也是构建于覆盖⽹络。

3、结构化与⾮结构化⽹络⾮结构化的P2P⽹络是指⽹络节点之间不存在组织关系，节点之间全然是对等的，⽐⽅第⼀代P2P⽹络Napster，这类⽹络结构清晰、简单，但查找没有多⼤的优化余地，常常採⽤全局或分区泛洪查找，查找时间长、且结果难以保证（有可能在找到前就超时）。

结构化的P2P⽹络与⾮结构化恰好相反，我们觉得⽹络在逻辑上存在⼀个⼈为设计的结构，⽐⽅Chord假定⽹络是⼀个环，Kadelima则假定为⼀颗⼆叉树，全部的节点均为树的叶⼦节点。

有了这些逻辑结构，就给我们资源查找引⼊了很多其它的算法和思路。

4、分布式哈希表（DHT）的主要想法是把⽹络上资源的存取像Hashtable⼀样，能够简单⽽⾼速地进⾏put、get，该思想的诞⽣主要是受第⼀代P2P（Napster）⽹络的影响。

与⼀致性哈希相⽐，DHT更强调的是资源的存取，⽽⽆论资源是否是⼀致性的。

C-Chord：一种改进的Chord路由算法祝华平;李蜀瑜【摘要】Chord is a typical resource lookup routing protocol with load balancing,scalability and flexibility,widely used in P2P systems, but search efficiency is not good. To improve search efficiency,an improved multi-level C-Chord routing algorithm is proposed,through the multilayer cluster structure organization,optimize the routing table,and then improve resource query process,finally combined with an effective safeguard mechanism,the query efficiency can be improved. Simulation results show that this improved Chord routing algorithm is significantly more efficient than traditional Chord algorithm. And C-Chord routing algorithm can be extended to the traditional P2P systems to adapt to the large-scale distributed systems,with better stability and robustness of the network.%Chord是一种典型的资源查找路由协议，具有负载均衡、可扩展性和灵活性等特点，广泛应用于P2P系统，但查找效率并不高。

一种结构化P2P覆盖网络资源定位的研究
沈学利;张家明
【期刊名称】《微计算机信息》
【年(卷),期】2010(026)024
【摘要】P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现互联网上的多种应用中发挥这重要的作用.本文在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型,介绍了网络节点的加入和退出的路由算法以及资源定位的步骤,通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数,在目前结构化
P2P环境中,该策略有一定的推广利用和研究价值.
【总页数】3页(P113-114,101)
【作者】沈学利;张家明
【作者单位】125105,辽宁葫芦岛,辽宁工程技术大学电子与信息工程学院;125105,辽宁葫芦岛,辽宁工程技术大学电子与信息工程学院
【正文语种】中文
【中图分类】TP393.02
【相关文献】
1.一种有效的非结构化P2P网络资源搜索策略 [J], 邢翠芳;刘瑜;杨玫
2.分布非结构化P2P网络资源定位研究 [J], 李运娣;冯勇
3.一种有效的非结构化P2P网络资源搜索策略 [J], 李春秀;刘方爱
4.一种改进的非结构化P2P网络资源搜索策略 [J], 唐冲;石磊
5.无结构化P2P网络资源定位的研究 [J], 邱文海
因版权原因，仅展示原文概要，查看原文内容请购买。