一种新的基于非结构化P2P网络的语义覆盖网络

在经典的语义覆盖网络中,所有节点都处于对等地位,没有考虑节点间共享资源数量及相对位置的差异,这使网络中节点分组信息的维护与资源搜索成本较高。丈中分析了节点间共享资源数量及相对位置的差异对语义覆盖网络中节点分组信息的维护与资源搜索代价的影响,并在此基础上提出了一种新的基于非结构化P2P网络的语义覆盖网络。该结构利用P2P网络的拓扑匹配与区分索引技术有效减少了经典语义覆盖网络中节点分组信息的维护及资源搜索代价,提升了网络的整体性能。     

结构化P2P网络快速数据分发研究

针对大规模结构化P2P网络中快速数据分发的问题,现有的Gossip算法分发效率和覆盖率都较低,洪泛算法会带来大量的消息冗余。文中提出一种快速数据分发算法S-Gossip,在不改变网络拓扑的前提下为P2P网络引入层次概念,并结合洪泛算法和Gossip算法的优点,在保证高效的前提下减少了通信冗余。仿真结果表明,S-Gossip算法比Gossip算法提供了更高的覆盖率和通信效率,并且减少了大量的冗余消息。     

基于非结构化P2P网络中通用搜索算法的比较

P2P网络成为主要的研究课题已有几年。在这些分布式系统的运作中,搜索和发现资源即目标定位占重要地位。为此,文中给出了在非结构化P2P网络中一些目标搜索算法。常见的文件共享应用中,经常有大量数据需要交换,这都是基于这种网络才能实现的。通过分析关于搜索成功率的算法显示,搜索算法主要问题是带宽消耗和对拓扑变化的适应。模拟结果用直观的比较方式经验性的评价了这些参数性能。     

P2P搜索技术研究

本文对P2P搜索的拓扑结构和搜索算法等相关知识作了较详细的介绍,对基于不同P2P结构的搜索算法作了简单的对比和分析。并针对现有搜索算法存在的问题,提出一些解决的设想,最后对影响搜索算法的因素和解决的方法进行了归纳。     

无结构P2P网络资源搜索方法研究

对等网络（P2P）成为近年来的研究热点，如何进行高效准确的资源搜索是实现对等网络应用的关键问题。本文在分析Gnutella网络的基本泛洪算法存在问题的基础之上，介绍了现有的资源搜索改进方法，包括优化网络拓扑结构方法、改进转发机制方法、基于路由信息方法和基于缓存的方法。     

基于预算机制的非结构化P2P网络分段搜索策略

在非结构化P2P网络中,降低消息冗余,提高搜索的效率,一直是资源搜索的关键问题.目前非结构化P2P网络均采用生存时间（Time-To-Live）机制控制搜索算法的深度,但是同时产生了大量的冗余消息,严重影响了网络的利用率.为了能够在保持高搜索效率的前提下减少冗余消息的数量,提出了一种基于预算机制的非结构化P2P网络分段搜索策略DBudgetSearch.DBudgetSearch将搜索过程分为两个阶段,并在每个阶段中使用预算机制来控制消息转发的数量和导向,根据邻居节点的连接度大小来选择消息的转发对象.分析和试验结果表明,DBudgetSearch导向性好,算法搜索效率高,能够有效减少冗余消息.     

结构化P2P网络综述

结构化P2P网络使用分布式哈希表（DHT）技术将数据映射到相应的节点，以便在数据的存放与查找方面有很好的扩展性，同时P2P网络的路由表的容量和链路长度之间存在渐进曲线的关系。首先介绍现有的P2P网络拓扑类型，然后对基于DHT的结构化P2P网络进行了详细的分析比较。     

P2P群体管理体系结构的搜索优化和自组织性研究

资源搜索和节点管理一直是非结构化Peer-to-Peer （P2P）网络研究的热点.很多不同的搜索策略和分组方案在面临高转换率,freeriding和whitewashing等特殊安全问题时将无法达到原有的性能和效率.文章提出了一个开放的具有抵抗上述特殊问题的群体管理体系结构.主要工作包括：（1）一个新的群体管理体协结构及对应的协议和双层树结构：（2）基于缓存的捷径技术和关键拓扑群体分组技术来优化搜索策略.性能评估表明提出的体系结构具有更好的搜索性能、开放性和对抗特殊问题的能力.     

一种基于访问频率的非结构化P2P复制策略

旨在通过数据复制来提高非结构化P2P系统的数据访问效能,提出了基于访问频率的复制策略—AFRE算法,该算法通过赋予不同时间片的访问记录不同的权重,计算数据的局部访问频率,并将适量的数据副本放置到节点度较大的节点.实验证明,提出的复制策略在副本总数明显减少的情况下,能够获得较好的平均查询长度及优于其他常用复制策略的查询成功率.     

基于P2P资源搜索算法的改进

近几年对等网络的迅速发展引起了计算机界的广泛关注。论文在基于路由技术的研究和位置信息的算法基础上,对路由性能进行了改进。算法中结合传统算法和节点所在区域位置的信息,建立了节点路由表,使网络节点在决定下一步跳转时,优先选择距离较近的节点,从而可以达到提高路由效率,减少路由延时的目的。     

基于Jxta技术的Peer-to-Peer网络查询优化策略

Jxta网络是一种超结点结构的P2P网络。聚集对等点是网络中的超结点，它们为网络中的查询消息选择路由。本文着重介绍了Jxta网络结构特点以及聚集对等点的管理策略，分析了Jxta网络查询机制，针对现有聚集对等点管理措施的缺陷以及由此可能导致网络查询效率低下，提出了改进的聚集对等点管理策略和组对等点的概念，并在此基础上给出了改进的查询机制。最后，本文分析并指明了改进后的机制能够极大地优化Jxta网络的查询性能。     

一种适用于移动Ad hoc网络的无线P2P应用架构

移动AdHoc网络和P2P技术近年来迅速发展,各种新的应用层出不穷,向广大用户提供了多种新兴服务。相关研究表明,在现有的移动AdHoc网络中直接应用P2P技术,会影响整个网络的性能。本文采用跨层思想,提出新型的无线P2P应用架构,包括了资源搜索和文件传输的整个过程,实现了基于存储内容的分布式网络资源管理。该架构设计了适用于移动AdHoc网络的P2P拓扑结构,定义了各节点内部的模块功能和算法流程。本文还引入用户偏好和信用记录的机制,更好的满足了无线自组织网络中各种P2P应用的不同QoS需求以及每位用户的需求。     

无结构P2P网络中一种高效的资源搜索机制

在众多P2P资源搜索技术中,基于语义相关的搜索被重点关注。本文在基于语义分组的P2P网络拓扑下,提出了一种新颖高效的搜索方式SKIP(search with K-Iteration preference),即K-层迭代优先选择算法。查询定位到目标节点后,SKIP系统使用K-层迭代优先选择算法进行搜索。实验表明,SKIP算法具有高效的搜索效率和较低的搜索开销,与现有的基于语义的搜索策略相比,具有更高的查准率和更低的查询开销。     

基于朋友相关性的P2P快速搜索算法

如何高效地搜索资源是P2P网络中最为关键的问题。对等网络拓扑结构往往不是简单的结构化或非结构化,采用单一的搜索方式效率低下,因此,提出一种改进的搜索算法——基于朋友相关性的搜索算法(FriendSearch),将基于结构化的Chord搜索算法与非结构化的洪泛搜索算法有机结合起来,在网络节点间建立朋友关系。实际系统应用表明本算法较常规Chord算法高效,准确。     

On Unbiased Sampling for Unstructured Peer-to-Peer Networks

This paper presents a detailed examination of how the dynamic and heterogeneous nature of real-world peer-to-peer systems can introduce bias into the selection of representative samples of peer properties (e.g., degree, link bandwidth, number of files shared). We propose the metropolized random walk with backtracking (MRWB) as a viable and promising technique for collecting nearly unbiased samples and conduct an extensive simulation study to demonstrate that our technique works well for a wide variety of commonly-encountered peer-to-peer network conditions. We have implemented the MRWB algorithm for selecting peer addresses uniformly at random into a tool called ion-sampler. Using the Gnutella network, we empirically show that ion-sampler yields more accurate samples than tools that rely on commonly-used sampling techniques and results in dramatic improvements in efficiency and scalability compared to performing a full crawl.     

一种改进的无结构P2P网络搜索策略

点对点(Peer-to-Peer)网络已发展成为当今最为流行的资源共享系统之一.其中的资源搜索是一个关键性问题.但其常用的基于简单flooding机制的信息资源搜索方法造成了严重的通信消耗,本文借鉴人际传播中谣言传播机制,结合节点吸引因子(在真实系统中,新增节点不仅与网络中已有的度数较高的节点连接,而且与吸引因子较大的...     

一种新型的基于节点类型识别机制的P2P网络拓扑构造协议

现有P2P网络拓扑构造协议大多是基于节点历史行为来决定拓扑的构造方式,在面对P2P节点复杂多变的行为时无法实时地保证拓扑的有效性。该文首先利用博弈论针对不同类型节点的交互行为及收益建立博弈模型。在此基础上,提出了基于节点类型跟踪识别机制的拓扑构造协议TATP。仿真实验表明,TATP协议即使在恶劣的P2P网络环境下也能够让善意节点开始聚集,将恶意节点排斥到网络边缘,使得P2P网络拓扑具有更好的有效性和安全性,同时协议的网络开销较小。     

一种基于响应追踪的非结构化P2P资源查找机制

为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM (Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM可扩展性较好,能以较小的开销扩展到较大规模的系统中去。仿真实验还表明,RTRSM能保证90%以上的查找成功率。与洪泛法相比,RTRSM能减少54.2%的平均消息数,减少56.4%的平均跳数;与SQR (Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%的平均跳数。