基于改进的混合P2P的Chord算法

Chord是一种数值逐步逼近的P2P路由算法,它能够快速地定位资源。在Chord环上由于结点的随机性,资源定位时产生了逻辑路径和物理路径不一致及绕环问题,致使网络延迟增大。混合P2P具有很强的网络局部性,但查询效率低。提出了基于改进的混合P2P的Chord算法（Chord Algorithm Based on Enhanced Hybrid P2P,CBEH）,该算法利用增强的混合P2P中超级结点的网络信息,在路由过程中优先选取物理距离近的结点。实验表明CBEH能够有效地减少路由查找时延,提高路由性能。     

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

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

结构化P2P网络资源搜索Chord算法研究与改进方案

针对结构化P2P网络资源搜索技术中Chord算法进行深入研究和分析,分别从路由信息冗余、节点延迟划分、查询路径判断等3个方面对传统Chord系统进行讨论和改进,提出了相应的改进方案,并通过仿真实验对方案进行性能测试和验证分析,证明改进方案减少了资源查询路径长度,降低了信息的转发次数,减轻了网络的负担,从而能更好提高资源搜索效率.     

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

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

混合型P2P网络结构及应用

文章在分析对比了集中式和分布式P2P网络的基础上,提出了结合两者优点的混合P2P网络模型。在这个模型中,上层网络采用Chord方法,下层网络采用集中式方法。文中描述了混合多层P2P网络的总体结构,详细讨论了上层网络和下层网络的组织,并实现了一个基于该网络的文件共享系统。     

P2P网络流媒体关键技术

P2P网络流媒体技术一直是学术界和产业界的研究热点.本文围绕覆盖网络拓扑结构,对现有的P2P流媒体系统作了全面的归类总结,深入介绍和分析了覆盖网络构建、数据块调度策略等P2P流媒体核心技术,并概要讨论视频编码、网络编码、覆盖网络拓扑优化、安全与激励机制等P2P流媒体相关增强技术.对典型P2P流媒体系统的性能进行了比较,...     

基于Hilbert曲线的拓扑匹配的P2P覆盖网模型

针对P2P网络中由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,提出一种新的拓扑匹配的P2P覆盖网模型.首先基于Vivaldi网络坐标系统对网络节点进行聚类,划分成K个聚集,且在每个聚集内选出头节点;然后利用Hilbert空间填充曲线的局部保持特性,把K个聚集的头节点构成环状拓扑结构;最终得到一个拓扑匹配的Hilbert-Ring覆盖网模型.仿真实验表明,该模型具有良好的性能,可以有效地降低网络延迟,减少网络开销.     

Chord上拓扑不匹配的研究和改进

Chord系统中没有考虑到逻辑网络拓扑和物理网络拓扑不相匹配而导致的路由效率低下,由此提出了一种利用节点IP地址信息使节点得以聚类从而达到系统逻辑网络拓扑与物理网络拓扑在一定程度上的匹配,对Chord系统改进得到了TChord系统模型,通过仿真实验证明了TChord系统在路由延迟和覆盖网络路由跳数方面比Chord系统有明显的改进,从而效提高路由效率.     

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

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

基于Chord的P2P分层次资源定位模型的研究

现在P2P网络主要的资源定位方法有Chord、Kademlia等DHT(分布式哈希表)方法。随着网络扩大,这种单层的DHT网络给资源定位带来高延时。文章提出一种将P2P网络分为两层的模型,上层运用Chord构建资源定位,下层采用集中式的网络架构。文中描述了该P2P分层次资源定位模型的网络架构,并通过仿真分析展示其优越的性能。     

一种基于Echord协议的网格资源发现方法

针对网格集中式的资源发现方法存在单点失效、负载均衡差等问题,提出利用P2P技术进行网格资源发现方法.该方法通过改进Chord协议的后继节点函数和finger表,提出Echord(Enhanced Chord)协议,结合Echord协议特点,将网格中的虚拟组织构建成环状拓扑结构.网格资源被描述成基于XML的RDF形式,并按照一定的资源部署算法被均衡地发布在网格节点上.给出了如何应用Echord协议进行网格资源发现的算法.理论分析和仿真实验结果表明,相比于基于Chord的网格资源发现方法,该方法能改善系统的平均查找长度、消息传播性能、资源随机查找成功率.     

基于有向无环图的P2P流媒体播放系统

文中针对P2P流媒体播放中的网络拓扑构建问题,通过抽象和刻画播放节点之间的媒体同步关系,提出了基于有向无环图结构的网络拓扑构建技术。实验表明,该技术具有数据传输率高,播放延迟小等优点。基于该技术实现的P2P流媒体播放系统已经部署在Cernet2网络中。     

适用于无线通信的动态拓扑感知性P2P网络

 在无线信道环境下,如何解决逻辑拓扑与物理拓扑之间的失配是设计P2P网络的主要挑战之一。本文提出一种适用于无线系统的P2P组网协议。在该协议中,首先,新入网节点从其邻居节点处获得一个数值上相近的节点标号,从而实现网络的瞬时拓扑感知。当节点的位置改变时,它们向中心节点更新自己的位置信息。然后,在中心节点处将节点标号的最优分配转换为旅行商问题,并用模拟退火算法对旅行商问题进行最优化求解,得到优化标号序列。最后,由中心节点向网络广播更新信息,引导节点进行标号和数据交换,从而使无线P2P网络在任何时刻都具有拓扑感知性。仿真结果表明,在基于该协议的无线P2P网络中,文件的定位路径明显缩短,定位延时明显减小。     

Modeling and analysis of anti-worm in P2P networks

Anti-worm is an effective way to fight against malicious worm and has been followed closely by malicious worm researchers recently.However,active and passive confronting technologies in peer-to-peer (P...     

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

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

HPSIN: a new hybrid P2P spatial indexing network

Geographic information system(GIS)is increasingly managing very large sets of data,hence a centralized data index may not always provide the most scalable solution.Recently,the peer to peer(P2P)networks have become very popular for sharing information in a totally decentralized manner.In this paper,a new hybrid P2P spatial indexing network(HPSIN)is proposed,which combines distributed quad-tree with distributed Hash table(DHT)based Chord network to maintain both query efficiency and system load balance.In addition,a simple theoretical model based on opened queueing network for HPSIN is established.Assuming each peer as M/M/1 queueing processor in the model,fundamental characteristics of the system is captured,and expression of average query delay is obtained in close form.The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance.By setting a proper value of start index level ls for different network scale and query rate,HPSIN will achieve the minimum overall query delay,therefore,can adapt to different P2P application environments.     

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

对等语义覆盖网络构建主要采用索引和超级节点的方法,不可避免地存在瓶颈问题,同时忽略了覆盖网络与实际网络拓扑一致性问题对语义覆盖网络性能的重要影响。该文提出的对等语义覆盖网络结构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).     

DynaMO: A Topology-Aware P2P Overlay Network for Dynamic,Mobile Ad-Hoc Environments

Due to the key differences between wired and ad-hoc wireless networks, traditional networking services and techniques are not always easily portable from an infrastructure based network to a wireless environment. One of the most prominent examples is the TCP transport protocol, which performs only poorly in wireless ad-hoc networks. The Peer-to-Peer (P2P) overlay networks recently developed all target the Internet where a lot of performance issues can be neglected or can be completely ignored. In addition, assumptions made for infrastructure based networks cannot be made in an ad-hoc environment, such as a fixed set of nodes which are always available. This article presents a P2P network tailored towards mobile ad-hoc environments. It utilizes proximity information to efficiently generate an overlay structure which reflects the underlying physical network topology. This way, physical routing path lengths stretched by the overlay routing process are reduced. As a novelty it does not rely on a fixed set of nodes and adapts to changes in the physical network topology. A prominent property of the overlay construction process is that the communication overhead is reduced to a minimum. Additionally, the P2P network presented maintains an even Overlay ID distribution which is deliberately given up by some solutions previously developed for wired networks. The basis of this new overlay network is Pastry, a P2P substrate based on the concept of a distributed hash table. Two different bootstrap strategies were developed and analyzed, both explicitly designed to work in dynamic and mobile networks such as ad-hoc networks.