基于P2P的数据索引与查询

现有的基于DHT的P2P系统只能通过精确匹配整个数据识别器来查询数据。但用户一般只有部分信息可以确认这些信息，为了在用户需求和基于DHT的P2P系统能力间架起一座桥梁，本文提出了一种新的索引和查询数据的方法。这种方法在数据的XML描述上建立了DHT索引，并方便了Xpath表达式的复杂查询。     

基于Merkle树的BT系统torrent文件优化策略

BitTorrent(BT)是中心索引式的P2P系统。节点要进行下载必须从中心索引服务器获取一个扩展名为torrent的索引文件,中心索引服务器成为系统的瓶颈。文章提出一种基于Merkle树的torrent文件优化策略,使torrent文件大幅减小,减轻中心索引服务器的负担,改善BT的可扩展性。     

一种基于P2P的空间数据索引方法

提出一种基于分组Chord#的P2P空间数据索引,并给出该索引结构下的空间查询以及路由恢复方法。测试表明,这种分布式索引的维护代价较低,利用其进行空间查询具有较好的可扩展性。分组的增加可以减少查询跳数,但对于查询的总开销,存在一个最优的分组成员个数。另外,提出的基于空间接管的路由恢复机制可以较好地应对节点失效的问题,增强了系统的可用性。     

基于P2P的隐含语义索引模型的研究

P2P作为一种新型的网络结构正受到越来越多的关注。目前在大多数P2P网络中的信息检索方法都是依据关键词匹配，通过查询请求与信息标识之间的简单匹配关系来获得查询结果。但是关键词匹配会产生很多用户不需要的结果。隐含语义索引是基于文本语义的检索模型。为提高系统的查准率，扩展在P2P下的查询方式，本文提出了在P2P网络中引入隐含语义索引模型进行信息检索，并模拟实现了一个基于P2P网络的隐含语义索引模型的试验平台。     

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

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

PeerRank:一种无结构P2P资源发现策略

资源发现是P2P应用所面临的最核心问题之一.相关的无结构P2P系统主要采用了查询消息泛洪和信息索引机制,这会造成严重的网络带宽负担以及巨大的索引维护开销.给出了一种无结构P2P环境下能够节约带宽、容易维护的自适应搜索策略PeerRank.PeerRank依据用户结点命中查询的历史信息赋予结点相应权值作为查询消息路由的依据,引导查询快速接近目标资源.自适应缓存机制和索引机制的引入使搜索性能大为加强.最后的实验表明,附带自适应缓存和索引的PeerRank以其高搜索成功率、多副本发现和很短的时间响应,能够显著地提高资源发现性能.     

集中式P2P环境下有效的Top—K查询

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

结构化P2P网络上基于类别树的索引机制

为解决结构化P2P系统的模糊检索问题,提出一种新的索引机制,构建并使用类别树对结点和实体进行标识.使用类别的静态描述产生查询请求;使用类别的动态描述优选下一跳结点,使查询始终围绕关键字列表逐步收敛到满足需求的P2P结点上.给出了分类树、静态描述和动态描述的存储、管理策略,避免了性能和可用性瓶颈.实验结果表明,该索引机制具有较好的检索效果,已成功应用于某服务计算平台.     

P2P系统中基于Web的索引信息扩展算法的研究

基于环球网(Web)的特点和用户在点对点(P2P)系统中搜索的习惯,提出了一个在P2P系统中对媒体文件自动生成索引的方法。该方法有效地解决了媒体文件描述符不足所带来的查询精度低的问题。同时,提出了一个在P2P系统中节点信息的更新策略。实验表明,描述符扩展后,媒体文件查询结果的准确率得到了显著的提高。     

第二代P2P系统模型的比较研究

第二代P2P系统模型由于其拓扑结构松散性,成为当前流行使用的P2P系统。本文选择第二代P2P系统模型中的典型协议Gnutella和Freenet进行深入研究,比较其相同点,并分别从设计目标、文件存储方法、文件查询方式、用户信息匿名程度这四个方面详细比较分析它们的不同。     

对等网络中全文检索系统的设计与实现

全文检索技术能提高从海量数据中查找特定信息的效率,但传统的检索技术极大地消耗资源。以Emule、BT为代表的P2P软件实现了对文件的定位和高速下载,但它们对多种格式的中文文档解析及关键字提取能力不够,且网络路由中存在热点效应问题。提出一种基于P2P分布式网络的全文检索系统,并讲述了该系统的整体结构、关键技术、系统实现。实践证明该系统能有效地解决这些问题。     

P2P网络中应用移动Agent进行资源搜索的研究

P2P网络中的搜索是P2P应用领域中最为广泛的。在研究现有P2P搜索发现机制的基础上，提出了在P2P网络中建立区域结构，并引入移动Agent技术来执行资源搜索的任务，从而实现搜索的灵活性、全面性和有效性，同时实现了一个文件搜索系统的应用。     

基于概率查询算法的P2P仿真平台实现研究

随着P2P网络技术的广泛应用,运用仿真技术来模拟研究P2P网络的运行,已经成为分析研究P2P网络的重要方法。该文实现了一种基于概率查询算法的P2P网络仿真系统。实验表明,运用概率查询算法的仿真系统在查找效率上大大优于传统的洪泛查找方法。     

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

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

基于兴趣域的对等网络动态搜索机制*

针对非结构化P2P搜索机制不够灵活、不能有效解决跨域文件搜索的问题,提出一种基于兴趣域的非结构化P2P动态搜索算法。此算法根据每个节点共享的文件类型的差异,将网络进行分域,在分域的基础上利用预算值和TTL(time to live)值来控制搜索节点的数目和搜索的深度,对不同类型的搜索采用不同的搜索策略。实验表明,该搜索算法的节点覆盖率在50%左右,搜索效率保持在35%左右,即算法能够有效地满足用户的查询需求,效率比较稳定且高于当前典型的搜索算法。     

"傲视"——基于P2P技术的实时流媒体系统

在本篇论文中介绍了一个开发成功的,基于P2P技术的实时流媒体系统--"傲视".该系统在数据传输方式上利用了P2P的原理,即每一个用户在接收服务器数据的同时,相互之间进行一定数据交换,这一原理类似于著名的软件BitTorrent (BT).由于在数据传输过程中,用户之间可以相互交换数据,而并不需要一定从服务器获取数据,因此使得该系统具有两个明显的技术优势1.降低媒体源的硬件要求.2.降低信号源的输出带宽要求.经过校内测试,利用该系统只需要普通的个人电脑(P4 1.6G,256M内存)利用学生宿舍的100M带宽的网口,就可以在校园网中对全校上百用户进行多媒体网络广播(548Kbps),实现学生个人电台、个人电视台功能.     

非结构化P2P网络的增量式查询

基于非结构化P2P网络的应用日益广泛,参与共享资源的节点越来越多,且呈海量增长趋势.如何在海量节点、海量资源的情况下,对同一查询语义进行增量式查询,是一个重要而颇具挑战性的问题.提出了一个通用的近似依相关性大小的非结构化P2P网络增量式查询算法模型,该算法模型使得针对同一查询语义的增量式查询尽力优先访问与语义最为相关的节点,从而在完全分布式的P2P网络中获得类似Google[1]的依据资源相关性排序显示及其"下一页"的功能.     

基于Chord协议的混合P2P模型

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

使用精确索引的P2P搜索

P2P搜索系统需要在节点上分散存放资源的索引,以实现资源的匹配和搜索结果的计算。索引的类型对于如何计算搜索结果和与之相关的性能有很大的影响。目前基于DHT的P2P搜索模型使用的是称之为超集索引的索引类型。该类型的索引不可避免地具有种种性能问题。为此,提出精确索引的概念,以及构建于精确索引之上的P2P搜索模型。该模型达到了相当好的负载平衡性能,并能快速返回搜索结果。     

P2ST：基于带权搜索树的P2P搜索模型

针对非结构化P2P系统搜索效率低的问题,提出了一种基于K叉带权搜索树的P2P搜索模型P2ST.模型构建了服务于搜索的k叉带权树,节点按查询命中率大小在树中由上至下排列,命中率大且稳定的节点处于树的上层,搜索时可由此确定消息扩散的方向.采用缓存上层节点、建立搜索结果和发起节点索引、过热资源复制、为叶节点添加远程邻居等方法进一步提高搜索效率和平衡负载.分析和仿真结果表明,提出的模型能大量减少无效消息,具有较高的搜索效率,且维护搜索树的开销较小.