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

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

基于P2P网络的分布式广度优先搜索算法研究

首先对现有的P2P（peer-to-peer）搜索技术进行了研究，并对影响搜索性能的几个要素进行了归纳。最后结合广度优先搜索算法和P2P网络的特点，提出了分布式广度优先的搜索算法，并对分布式广度优先搜索算法进行了详细的阐述。     

P2P模型构造及资源搜索算法研究

Peer-to-Peer(P2P)对于分布式文件共享具有很好的前景,但当前的P2P系统仍然缺乏有效的信息搜索机制。针对P2P网络中资源查找以及其自身存在的问题,提出了一种分布式二叉树索引模型,通过度量网络中结点属性相似性,对所有结点进行渐近分组,形成层次性逻辑二叉树覆盖网络。在信息搜索时,查询只路由到相关的结点上,减少信息搜索时的平均搜索路径长度,从而改善搜索效率。     

基于P2P的IP电话模型

网络技术的高速发展与普及使其成为信息交互的主要手段。随着网络规模的增大,接入网络中设备的数量和种类也随之增多,然而,这些资源并没有得到充分的利用。如果能有效地利用这些闲置的计算资源、存储能力和网络带宽,将会有效缓解目前互联网上所面临的瓶颈问题。P2P（Peer To Peer）对等网络就是在这样背景下提出的一种网络技术。文中首先介绍了P2P的概念,研究及其应用状况：然后分析了其三种网络模型：集中式P2P、纯分布式P2P和混合式P2P各自的特点和发现机制;最后提出了一种基于P2P的IP电话模型,并详细讨论了该模型的信息模型和搜索策略。     

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

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

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

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

BowCast：一种适应非对称链路延时网络的P2P多播路由协议

虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难。近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可。研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议：BowCast.该协议采用基于树（tree-based）的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树。BowCast主要利用范围受限的单向探测技术（BOW）来实现路由优化算法。BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟。仿真实验表明,BowCast能很好地适应非对称链路延时环境。通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中。     

一种P2P文件共享系统的QoS评价模型

在分析了P2P分层体系结构的基础上,结合P2P文件共享系统应用提出了重叠网络层和应用层的QoS评价模型,并进一步形成了整体QoS评价模型.仿真实验分析了节点的加入和退出、节点的能力和上传策略、节点缓存大小和节点缓存策略等因素对QoS的影响.另外,文件的热度也是影响系统QoS的一个重要因素.     

一个P2P搜索引擎的架构和实现

P2P搜索技术是P2P研究中的一个重要的领域.文中介绍了一个基于P2P结构化覆盖网络的分布式搜索引擎的架构和实现.该搜索引擎采用了三层架构,良好的层次架构减少了搜索引擎核心算法与P2P覆盖网络协议和具体应用间的依赖,使得搜索引擎可以移植到不同的P2P结构化覆盖网络之上.由于P2P搜索过程中会消耗大量的网络带宽,所以该搜索引擎使用了一些优化算法,它们不仅减少搜索过程带来的带宽消耗,而且保证了系统的可伸缩性.     

WIND在P2P网络的应用

P2P应用构建的覆盖网和底层物理网络之间的不一致造成了大量的带宽浪费,WIND（World InterNet Director）是为了解决这一问题而提出的一种服务,它可以给P2P应用提供网络拓扑信息NTI（Network Topology Information）。有了NTI,P2P应用可以选择距离自己最近的用户进行连接,这样既可节省带宽也可提高系统性能。文章针对三种P2P结构：混合式、无结构、结构化P2P,提出了使WIND的方法。     

面向运营商的P2P流媒体系统架构

针对现有流媒体系统存在的主要问题,本文提出了一种面向电信运营商的可运营、可管理、可扩展的P2P流媒体系统架构,并给出了该架构下流媒体点播业务的实现流程以及主要的资源调度和管理流程.该系统的建立可有效解决困扰业界已久的内容盗版、用户收费、质量保障等关键问题,协助P2P流媒体确立自身盈利模式.     

具有位置感知和语义特征的P2P网络模型

 非结构化P2P网络中常用的泛洪搜索方法造成了严重的通信消耗.提出一种基于位置感知和语义的P2P网络模型,在覆盖网络的构建过程中考虑底层的物理网络拓扑,同时兼顾拓扑结构与共享资源之间的相关性.该网格模型基础上,给出了语义搜索算法.实验结果表明,提出的网络模型能够减少覆盖网络与底层物理网络拓扑不匹配带来的网络开销,并且在查找性能和网络开销之间取得了良好的平衡.     

基于主题和物理位置相近原则的层次化对等语义覆盖网络结构

对等语义覆盖网络构建主要采用索引和超级节点的方法,不可避免地存在瓶颈问题,同时忽略了覆盖网络与实际网络拓扑一致性问题对语义覆盖网络性能的重要影响。该文提出的对等语义覆盖网络结构TPPH充分结合了结构化P2P网络高效的定位和非结构化P2P网络的复杂检索功能,采用分布式哈希表机制将相同主题节点组织成主题区域,在同一主题区域内通过物理位置相近原则进行群的划分,从而在物理网络拓扑基础上建立语义P2P覆盖网络结构。性能分析和仿真实验表明,该结构显著提高了查全率并缩短了平均查询时延,是一种支持复杂查询、高性能的语义覆盖网络结构。     

SKIP:an efficient search mechanism in unstructured P2P networks

Search efficiency and accuracy of resource are important considerations for search algorithm in peer-to-peer(P2P)network.Most search algorithms use flooding among neighbor nodes to search relevant resource.However,this usually causes great amount of redundant messages,which results in high search costs and low search precision.In this paper,we use vector space model(VSM)and relevance ranking algorithms to construct overlay network,and a novel search mechanism search with K-iteration preference(SKIP)based on semantic group for P2P networks is proposed to efficiently solve these problems.The key idea of SKIP is to reorder the semantic neighbors of nodes according to relevant scores and to utilize preference selection during the process of query.We analysis and implement the scheme and reveal that the SKIP provides a low overhead on topology maintenance,which can be effectively used in P2P searching and verify it outperformanee in higher precision and lower search cost by comparing with current semantic-based searching mechanism gnutella-like efficient searching system(GES).     

An agent-based incentive mechanism for P2P systems

1 Introduction P2P systems differ from the traditional distributed computing systems. They are self-organizing, distributed resource-sharing networks. In P2P systems, there is no central authority that controls or manages the various components. Nodes can…     

P2P网络中基于语义组的自适应资源预测复制算法

在众多P2P资源搜索技术中,基于热点资源复制的搜索被重点关注。本文在考虑节点语义的情况下,基于ARIMA预测模型提出了自适应热点资源复制方法(semantic-aware replication based on ARIMA,SARA)。SARA充分考虑了无结构P2P网络中语义拓扑结构的特性,引入ARIMA预测模型,对于可能出现的热点资源提前进行副本复制。实验表明,SARA有效地避免了不必要的副本复制浪费,减小了复制开销,同时保证了较高的副本查询效率。     

一种基于响应追踪的非结构化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%的平均跳数。     

Research on grouping strategy of SIP-based streaming media P2P live broadcast network

The rapid development of Internet has led to the explosion of information sharing, and how to supervise the sharing is a main research topic on current Internet. Aiming at the disadvantage that the current Peer-to-Peer （P2P） is hard to manage and control, this paper presents a Session Initial Protocol （SIP）-based P2P network of three-level architecture. SIP middleware is introduced to the middle level of the three-layer architecture. By the connection function of the SIP signaling, the P2P transmission on media-level can be controlled. Using SIP＇s register and authentication function, the manage layer can manage the whole P2P network. Based on the aforementioned architecture, this paper investigates the grouping strategy on a live broadcast application in P2P network. Combined with the function of SIP register, the paper works on several grouping strategies, sets up models to manage users by grouping them, presents a weight-based K-means IP address grouping algorithm, and realizes it. The experiment shows that the grouping strategy presented in this paper can solve the problem of group sharing of network resource, and can realize the efficient-sharing, reasonable-distributing of network resource     

Identifying file-sharing P2P traffic based on traffic characteristics

This article focuses on identifying file-sharing peer-to-peer （P2P） （such as BitTorrent （BT）） traffic at the borders of a stub network. By analyzing protocols and traffic of applications, it is found that file-sharing P2P traffic of a single user differs greatly from traditional and other P2P （such as QQ） applications＇ traffic in the distribution of involved remote hosts and remote ports. Therefore, a method based on discreteness of remote hosts （RHD） and discreteness of remote ports （RPD） is proposed to identify BT-like traffic. This method only relies on flow information of each user host in a stub network, and no packet payload needs to be monitored. At intervals, instant RHD for concurrent transmission control protocol and user datagram protocol flows for each host are calculated respectively through grouping flows by the stub network that the remote host of each flow belongs to. On given conditions, instant RPD are calculated through grouping flows by the remote port to amend instant RHD. Whether a host has been using a BT-like application or not can be deduced from instant RHD or average RHD for a period of time. The proposed method based on traffic characteristics is more suitable for identifying protean file-sharing P2P traffic than content-based methods Experimental results show that this method is effective with high accuracy.