SemreX:一种基于语义相似度的P2P覆盖网络

对等(peer-to-peer)网络的非集中结构、良好的自治性及容错性等特征,使其可能成为Internet上有效的信息共享模型.然而,内容定位问题仍然是大规模P2P网络中信息共享所面临的挑战.SemreX系统是一种P2P网络环境下的文献检索系统.针对SemreX系统,提出一种基于语义相似度的P2P拓扑管理和查询路由算法.仿真实验结果表明,语义拓扑能够有效地提高系统的搜索效率.     

P2P结构与搜索机制研究

P2P系统的研究现在较多集中在对非集中式系统的结构及搜索策略上。本文构造了基于语义的一种混合P2P系统,并且给出了各种常规的操作算法。本文首先引入了d-树的概念,并将Racke树的思想引入了P2P查寻操作中,简单分析了各种操作的最坏时间复杂度。     

基于稠密P2P网络搜索机制的研究

计算机对等联网(Peer-to-Peer Network,P2P)技术是目前新一代网络技术研究的活跃领域,而P2P网络中文件搜索机制的研究是P2P网络技术研究的重要环节。文章着重介绍了P2P网络的几种系统结构以及相应的文件搜索机制,分析了他们的优缺点,并在其基础上提出了一种高效的适合于当前P2P网络的文件搜索机制——部分最小洪泛搜索(PartialMinFlood)。经分析和试验结果表明:该机制能够大大减少网络中的冗余消息,而消息的传播范围基本保持不变(和标准洪泛搜索时的相同),能够有效地提高P2P网络的扩展性。     

基于语义划分的P2P搜索技术研究

由于目前大多数结构化P2P都采用DHT技术,而DHT算法只能进行精确查找且命中率较低。为了提高查全率,文中提出一种基于语义划分的P2P搜索方法,通过空间向量模型利用资源文档的多个关键字建立文档的语义相似角,在Chord环的基础上增加一个基于语义相似角排列的语义环,首先利用Chord进行精确查找,当精确查找失败时转入语义环进行模糊匹配,从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索,提高查全率。仿真实验表明：本算法实现了高查全率;在小规模稳定网络中能实现效率搜索。     

一种改进的无结构P2P网络搜索方法

分析了Gnutella网络的泛洪算法存在的问题,简单介绍了现有的资源搜索改进算法,提出了一种基于查询请求相似性的改进方法,查询请求的相似性则利用一个相似度判断公式来判断。该方法有效地改进了资源搜索的盲目性,减少了查询带来的网络流量,同时减少了节点的信息处理量,提高了查询成功率。     

AGnutella:一种基于匿名的P2P文件共享机制

Gnutella是一种典型的纯分布式P2P文件共享网络系统,但在Gnutella中并没有考虑文件请求者和提供者的匿名需求.基于Gnutella提出了一种匿名的P2P文件共享机制AGnutella,文件请求者和文件提供者可以通过重路由的方式建立匿名路径,实现文件传输中的单向或双向匿名.对AGnutella的匿名性能以及传输性能进行了分析与测试,结果表明,AGnutella能够提供文件传输的双向匿名性,转发概率pf越大,匿名性越好.同时匿名文件传输的时延和重路由造成的网络负载也随pf增加而增加.匿名用户可以选取合适的pf值,在匿名性和延迟、网络负载之间进行平衡.     

TBSN:一种基于分类层次的P2P网络

构建语义覆盖网络是支持基于语义的搜索、提高P2P网络查找性能和可扩展性的重要手段.现有的基于分类层次的P2P语义覆盖网络并不能充分利用分类层次所包含的语义信息,为此提出了一种基于分类层次的P2P网络(TBSN),该网络充分考虑遵循某种分类层次的数据源的特点,能够利用分类层次所包含的语义信息,动态地将peer节点聚簇成不同的语义簇,语义簇之间根据语义关系建立相应的语义路由,从而形成了一种基于语义的P2P网络.每个语义簇由一个super-peer节点和多个peer节点组成,仅负责回答其语义子空间上的查询.查询根据语义首先被路由到可能有结果的语义簇中,然后转发给相关的peer节点,从而减少查询所涉及的节点和消息的数量,提高了网络的性能.实验表明,TBSN网络在查找性能和开销之间取得了良好的平衡,同时较好地保持了语义簇之间的负载平衡和簇中数据之间的语义关系.     

基于分类节点的P2P语义路由模型

对于P2P语义覆盖网络,语义信息的维护和智能路径的选择是实现的难点。根据小世界原理,提出了一种新的基于节点分类划分的P2P语义路由模型。通过建立节点本体来描述节点的网络结构和节点下的内容项,在此基础上创建了路由消息格式和节点分类划分的方法,然后创建了支持内容语义查询的节点内相关性内容查询算法和节点间消息路由算法。通过实验对比,该语义路由模型能够提高P2P系统下的内容查找速度并且能够显著降低占用的网络带宽。     

一种基于P2P的语义Web服务发布和发现模型

服务发布和发现是Web服务应用中极其重要的环节。随着Web服务数目的增长和对实时性需求的增加,分布式服务发布和发现机制成为Web服务应用的一个新研究方向。对当前Web服务发现问题研究进行了探讨,提出了基于P2P的Web服务发布和发现的工作模型,并以实例说明了其工作过程。该模型采用两层结构：第一层是纯Peer—Peer连接,通过一定的路由机制保证通信的畅通,有效地支持系统的可扩展性;第二层采用集中式的连接方式,各个Peer节点集中连接到指定的Broker,以方便统一管理和维护,提高系统的查询效率。     

SOSC:一种基于自组织语义聚类的P2P查询路由算法

在没有辅助机制的条件下,非结构化P2P网络资源定位技术的效率比较低,很难同时获得较低的查询延迟、少量的定位成本和较高的查询命中率,为此,提出了一种基于自组织语义聚类的P2P查询路由算法SOSC.SOSC算法通过直接用节点共享资源的关键词频率向量表达节点语义,各节点均试图与最相似的节点建立邻居关系,以及以指数衰减方式传递...     

基于蚁群算法的P2P路由策略

目前P2P网络面临的两大难题:消息泛洪和free-rider,为了更好地解决这两个问题,提出了一种基于蚁群策略的路由策略,在每个节点建立了路由信息素表和请求应答数表,对等点可以根据信息素的值来选择成功率高的路径,只发送消息给部分节点,有效控制了消息的泛洪和拥塞的产生,通过奖励机制,有效减少了free-rider.     

面向对等网信息语义共享的元数据模型框架研究

对等网系统作为一种新型的信息共享模式,往往缺乏对信息语义管理的支持。本文提出了一种基于对等网的信息资源语义共享系统框架,重点对其一体化元数据描述模型进行了设计,结合本体和对等网的相关特征对分布、异构信息资源的语义和相关管理元素进行了封装,并且从元数据知识库的构建、查询处理和信任机制几个方面介绍了元数据摸型的工作机制及关键问题。     

一种基于多重覆盖的结构化P2P搜索

本文提出了一种基于多重覆盖的结构化P2P搜索策略,mDOS(multi-Dimensional Overlays based Search).mDOS模拟社会网络中的小世界模型,根据结点的多重属性将结点组织成为多维树型结构.每一维上的任意两个结点根据其在树型结构中的位置形成语义距离.按照覆盖网络中实际距离与语义距离之间的一定函数关系构造多重覆盖网络.邻居结点和目标结点之间在网络中的实际距离可以通过他们的语义距离估计得到,形成基于结点属性的路由方向感.两个结点的有效距离取值多维中的最短语义距离.多重覆盖中的一个结点可以桥接在不同维上的邻居结点,缩小结点之间的平均有效距离,进而缩短搜索路径长度.mDOS还引入索引内容"懒惰维护"机制和路由表"被动修改"机制以克服结点动态性带来的覆盖网络维护代价.最后的实验表明mDOS可以降低搜索路径长度,降低维护代价,提高可用性.     

Peer-to-Peer环境下的信任模型研究

开放、共享、匿名的peer-to-peer网络已经取得了越来越多的应用,无中心对等的特性也吸引了越来越多的用户,但同时也成为了网络攻击者传播恶意内容或病毒的温床。由于其网络中的节点不受约束,节点间存在着自愿的交易行为,因此节点之间的信任很难通过传统网络的机制来制约和建立。本文旨在通过借鉴人类社会网络中的信任关系来建立一种信任模型,通过定义一系列信任的因子,用以制约用户行为,同时为用户寻求服务前提供参考。最后通过和其他信任模型的对比,我们的模型能够有效地激励用户提供反馈,遏制节点的不诚实行为。     

大规模对等网络的连接控制管理*

对等网络是近年来发展很快的一种网络技术,具有完全分布式特征。Gnutella网络是典型的对等网络,它能有效地消除单点瓶颈,但也带来了海量的冗余消息。为减少冗余,对消息进行了优先级的划分,给出了丢弃冗余连接（DCMA）的算法,提出了设置缓冲时间来最大限度保存对Response消息的处理,达到高效的网络连接管理。     

一种语义对等网模型

对等网络是一个由应用推动的技术领域.为了改善结构化覆盖网对等网络搜索结果,使搜索过程及结果更加智能化、更接近用户查找目的,提出一种使用语义网技术的语义对等网络模型,使用语义网技术对查询注释,而不直接对网页资源注释,并根据规则聚类原则抽象结点知识仓库对结点进行聚类.分析了该模型的实现过程.     

一种Peer-to-Peer环境下的综合信任模型

提供一种高效的信任模型是保证P2P系统高效、稳定的关键．列举目前已有的信任模型，并以节点自身兴趣为基础，综合P2P网络中节点的推荐给出了一种P2P环境下的综合信任模型．在JXTA架构上予以实现，给出实验结果及分析．     

具有动态拓扑感知的无线自组对等网

针对无线自组对等网中逻辑拓扑与物理拓扑之间的失配问题,综合节点位置信息和分布状况,构造出具有静态拓扑相关的无线自组对等网.通过中心节点获取网络拓扑的变化信息,将节点标号的最佳分配转化为最大旅行商问题.同时,采用模拟退火算法进行优化求解,实现了网络的动态拓扑感知性.仿真结果表明,该对等网在资源定位过程中,访问路径明显缩短,时延和数据丢包率明显减小.     

对等网中基于种群进化的信誉模型

信誉系统是应对对等网信任危机的关键途径。提出了一种新的基于种群进化的信誉模型。该模型将对等网视为社会生态系统,将节点的信誉评佑过程模型化为一种进化过程,通过引入交又和变异,节点能快速有效地评估潜在交易对象的信任度,从而最终提高其网络适应能力。通过仿真对模型进行了验证。