基于P2P的个性化Web搜索系统的设计与实现

针对中心化的Web信息搜索系统在覆盖率、及时性、个性化、可扩展性等方面存在的问题,提出了一种基于Peer-to-Peer(P2P)的可扩展、个性化的Web搜索系统PeerBridge。PeerBridge基于分布式哈希表组织大量的网络结点形成有组织的P2P覆盖网络,每个对等体作为一个主题搜索引擎,根据用户兴趣从Web中搜索特定主题相关的信息,而具有相似主题的对等体被聚集在一起形成基于主题的对等体簇,协作进行Web搜索与信息共享。并采用主题驱动的Web爬行、基于语义概念的文档分类、个性化的链接分析和基于主题划分的P2P搜索等机制来改善PeerBridge的性能。     

P2P网络多媒体实时共享系统

提出一个基于三层模型的点对点(P2P)网络多媒体实时共享系统。P2P网络层基于JXTA协议实现对等点对资源的搜索和发布。服务层实现请求信息的解析并根据解析出的信息查找请求的媒体资源。媒体应用层基于JMF实现视频音频流的传输和播放,并创建副本资源向P2P网络发布资源通告。系统采用沿节点缓存,加快资源的搜索,同时提出对等点服务评估参数的概念,以此来动态的选择最优点作为服务提供者,避免P2P网络中热点的出现,平衡网络负载。     

JXTA CMS搜索技术的研究

<正>传统的信息检索技术已经无法容纳Internet上以指数形式增长的海量信息,P2P(Peer-to=Peer,对等网)应用程序采用了新的技术来检索Internet上的文件和信息。JXTA是一个用来解决P2P计算的开放式网络平台,JXTA内容管理服务(ContentManagementService,CMS)采用了一种实时化的方法来搜索自己想要的资源,以便对等节点(Peer)共享和下载内容。本文介绍CMS的简单搜索和基于Metadata的搜索技术,并着重研究CMS分布式搜索技术。1CMS简单搜索任何需要被共享的数据称为内容(Content)。每一份共享内容都有一个独一无二的内容ID和内容广告。内容ID利用内容本身的二进制数据所产生的唯一的128位MD5校验和。通过MD5校验和,可以很容易分辨出有两个不同的对等点(Peer)所共享的两个文件是否相同。内容广告以XML格式存储,用来描述内容的元信息,包括内容名称、长度、MIME类型,内容标志符以及内容描述信息。对于简单搜索来说,CMS的算法是向各个Peer发送一个查询字符串,Peer收到这个查询字符串后,将会获取共享内容的文件名和内容描述。如果Peer认为这个内容符合要求,会将这个内容的广告返回给发出搜索请求的Peer。需要注意的是,进行简单搜索只是去访问对方的CMS,搜索本地符合要求的内容,并不需要请求Peer启动CMS服务。     

无结构P2P网络搜索方法及其改进

对等(P2P)计算是未来网络中的关键技术,对等网络是实现下一代互联网的重要组成部分。如何高效地搜索P2P网络上的资源是P2P网络实现的最为关键的问题。在讲述对等网络的基本搜索方法的基础上,分析了许多改进的搜索方法,包括基于转发的改进方法、基于缓存的改进方法和基于覆盖网拓扑优化的改进方法。     

一种新的基于访问兴趣相似性的P2P网络模型

针对在非结构化对等网络(Unstructured Peer to Peer)中查找资源时传统资源搜索方法的检索效率不高、通信开销过大的问题,提出了一种新的基于访问兴趣相似性P2P网络模型。在对网络结构不作全面改变的情况下,通过发现访问频谱相似节点,建立少量访问频谱相似节点间的远程连接,可以改善传统的非结构化对等网络资源搜索,并在此基础上设计了一种资源搜索算法。仿真试验证明,该模型在一定程度上提高了非结构化P2P资源搜索的效率,同时减少了网络中的通信冗余信息量。     

P2P网络中基于文件路由模型搜索方法的改进

资源搜索和共享是P2P网络中重要的应用。针对当前P2P网络中现有共享资源搜索方法还存在诸多不足之处的问题,提出了一种基于文件路由模型改进的搜索方法。该搜索方法选取多个稳定对等体共同作为共享信息的载体,在利用哈希函数分配共享信息及其索引的基础上,提出了一种新的数据结构来记录所有存储了同一共享信息的稳定对等体信息,增强了系统的健壮性,同时均衡分配共享信息载体的负荷,合理利用网络带宽,使P2P网络在资源搜索和共享方面得到了一些改善。     

P2P网络中基于文件路由模型搜索方法的改进

资源搜索和共享是P2P网络中重要的应用。针对当前P2P网络中现有共享资源搜索方法还存在诸多不足之处的问题，提出了一种基于文件路由模型改进的搜索方法。该搜索方法选取多个稳定对等体共同作为共享信息的载体，在利用哈希函数分配共享信息及其索引的基础上，提出了一种新的数据结构来记录所有存储了同一共享信息的稳定对等体信息，增强了系统的健壮性，同时均衡分配共享信息载体的负荷，合理利用网络带宽，使P2P网络在资源搜索和共享方面得到了一些改善。     

对等点播系统中节点搜索机制研究

对等点播系统(P2P-VoD)中的跳转操作需要高效的节点搜索,如何快速查找到“合适”的节点是个挑战.“合适”包含两方面因素:(1)内容匹配;(2)物理性能匹配.而传统的方法大部分只涉及对前者的研究.文中提出了一种层次化的搜索模型(简称Mediacoop),不仅可以让搜索到的节点在内容上满足要求,而且在物理性能上也能满足要求.具体而言,Mediacoop首先利用播放距离来索引全部节点,再利用延迟特征优选内容上已经符合要求的节点.在NS2模拟器上的实验表明,Mediacoop在用户体验和系统开销上均优于传统的方法.同时,在实际系统CoolFish中的部署和运行也验证了Mediacoop的实用性.     

一种基于兴趣域的高效对等网络搜索方案

为了改进无结构对等网络中搜索效率低下的问题,提出了一种基于兴趣域的高效搜索方案．和常用的随机搜索方案不同,在所提方案中。文档属性由元数据通过RDF语句描述,拥有相同元数据的节点同属一个兴趣域,搜索请求首先在兴趣域中传播,大大提高了搜索效率．随着搜索过程的进行,节点对兴趣域内其他节点了解越多其搜索效率也越高．通过元数据选择窗口和元数据复制机制,可以进一步提高搜索效率．模拟实验结果证实了所提方案在无结构对等网络中的准确和高效．     

一种基于兴趣域的无结构对等网络搜索模型

资源的搜索是P2P网络的核心问题之一,同时也是P2P网络研究的热点方向。本文研究了集中式对等网络、非结构化对等网络、结构化对等网络与混合结构对等网络模型,并详细分析了各种网络模型的特点及其工作的一般原理。在此基础上,本文结合P2P网络中存在的小世界现象,提出了一个基于兴趣域的无结构对等网络搜索模型。     

对等网络中基于语义的音乐信息融合与检索系统研究

随着对等网络中数字音乐内容的丰富,音乐信息检索日益成为对等网络音乐共享系统中的一个关键问题.针对对等网络环境,本文提出了一种基于语义的音乐信息融合与检索系统.文中首先定义了一种可拓展的音乐本体;然后提出了将自动提取的特征信息、用户标注的信息以及网络获取的信息等多信息源进行融合的方法,并且介绍了在CLAM的Annotator模块基础上开发的融合标注工具;继而提出了一种基于RDFPeers架构的静态及动态信息的存储和检索方法.本系统使对等网络中的音乐信息检索从传统的基于文件名、艺术家名等关键字的检索拓展到基于语义的音乐信息检索,同时对该系统的示例模型的评估也验证了本文提出的多信息源融合的方法能够优化系统的准确率和召回率.     

基于Chord协议的混合P2P模型

在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。     

一种P2P环境下的单值区间搜索算法

本文在常数度量的Cactus系统基础上设计了一种Smart-Broadcast算法，它在大规模节点的情况下同时具有高效搜索和低消息负载的特点。本文描述了Smart-Broadcast算法，并对其进行了性能模拟与分析。实验证明，Smart-Broadcast算法在消息开销和路由开销两个方面具有较好的折衷效率。     

基于轮廓查询技术的P2P智能搜索算法

资源搜索是非结构化P2P系统研究的核心问题,选取合适的邻居节点作为转发对象,可以提高资源搜索成功率。该文提出一种基于轮廓查询的P2P智能搜索算法SkyLP,在选取邻居节点转发查询消息时,综合考虑查询消息相似度和节点命中率。在两者构成的二维空间上,采用轮廓查询技术返回一个最优邻居节点集合,向此集合中的节点发送查询消息。实验结果表明,SkyLP算法能减少发送的消息数,有效提高搜索效率。     

基于数据基因的P2P文件共享平台

定义了适用于P2P文件共享的数据基因模型,并给出了基于数据基因模型的P2P文件共享平台的体系结构。这一文件共享平台利用文件的数据基因组来组织和管理共享文件。由于同一文件的不同版本拥有不同的基因信息,它们可同时存在于系统中供用户使用,因此数据一致性问题得到简化。由于可利用文件数据基因组中对相关文件的记录进行查询处理,系统查询实现更高效。文中还给出了此文件共享平台的数据查询算法与更新策略。     

Clair:一种基于P2P的BitTorrent关键词检索系统

P2P技术是近年学术界和工业界关注的焦点。BitTorrent(以下简称BT)作为一个P2P文件共享系统,用户量不断增长,已逐渐成为网络带宽的主要消耗者之一。BT用户必须到各个发布站点上查找种子文件,致使用户查询的效率比较低。为此,论文提出了基于对等网络的针对BT关键词检索系统Clair,该系统能够高效采集网页上存在的“元信息”文件,快速索引文本以及索引的均匀切分,同时通过针对性的相关性排序算法,给予用户较好的查询结果。实验结果表明,Clair系统具有较好的综合性能。     

一种可避免流量扩散的P2P文件共享系统

目前大部分P2P文件共享系统由于在设计时没有考虑实际网络的拓扑结构,导致巨大的P2P流量挤占了宝贵的骨干网资源,使P2P计算遭到网络运营商的排斥。为解决上述问题,本文从运营商的角度出发,在深入分析我国互联网络的基础上,给出了一种自适应多层节点聚簇构建P2P文件共享系统的方法,该方法可将绝大部分的P2P流量限制在本地网络内,阻止P2P流量向上层网络扩散。仿真结果表明,本文方法可将80以上的P2P流量限制在运营商省级网络范围内。     

面向非结构化P2P 网络的双向随机漫步搜索机制

为解决目前Random Walk改进算法中过于依赖历史搜索记录而导致动态网络环境下搜索命中率低、网络开销过高和稀有资源的搜索成功率提高不明显等问题,通过分析随机漫步的基本性质和易转向高度数节点的搜索特性,提出了一种双向随机漫步搜索机制——BRWS(bidirectional random walk search),并证明了其能够提高包括稀有资源在内的搜索成功率,抗扰动性强.分别在静态和动态网络环境中,将Random Walk,APS(adaptive probabilistic search),PQR(path-traceable query routing),P2PBSN(peer-to-peer based on social network)和BRWS基于Random Graph、Scale Free网络、Small World网络3种拓扑进行了对比实验.结果表明,BRWS可以以较少的网络搜索代价,极大地提高搜索成功率;并在动态网络环境中,对稀有资源的搜索成功率也有显著提高.所提出的方法可适用于P2P文件分发网络应用中.     

P2P文件传输中网络资源搜索策略改进

资源搜索和共享是P2P网络中重要的应用,如何进行高效资源的查询是提高系统效率、增强系统可扩展性的很重要的技术问题。文中介绍对等网络的基本特征和一些主要改进查询策略,同时分析了这些策略存在的问题,并在此基础上提出了一种基于资源路由表的缓存策略,最后对此方法进行模拟仿真,证明该策略可以有效地提高非结构化文件传输系统的效率及可扩展性。     

纯Peer to Peer环境下有效的Top-k查询

目前大多数的Peer-to-Peer(P2P)系统只支持基于文件标识的搜索,用户不能根据文件的内容进行搜索.Top-k查询被广泛地应用于搜索引擎中,获得了巨大的成功.可是,由于P2P系统是一个动态的、分散的系统,在纯的P2P环境下进行top-k查询是具有挑战性的.提出了一种基于直方图的分层top-k查询算法.首先,采用层次化的方法实现分布式的top-k查询,将结果的合并和排序分散到P2P网络中的各个节点上,充分利用了网络中的资源.其次,根据节点返回的结果为节点构建直方图,利用直方图估计节点可能的分数上限,对节点进行选择,提高了查询效率.实验证明,top-k查询提高了查询效果,而直方图则提高了查询效率.