一种基于物理网络拓扑的高效Chord模型

在结构化P2P系统中,建立逻辑overlay时没有考虑底层物理网络拓扑结构,其路由机制主要是根据节点逻辑上的相邻性进行设计,导致物理网络邻近节点的延迟较大。该文在Chord 基础上提出一种P-Chord系统模型,利用物理网络的拓扑结构,在节点路由表中增加了邻居表,实验证明P-Chord在路由延迟和覆盖网络的跳数上相比Chord都有较好的改善。     

基于有限范围组播的Chord路由算法

Chord是一种比较成功的P2P路由算法,但逻辑路径和物理路径之间的不一致性使得单纯依据逻辑距离进行节点路由导致很大的网络延迟,严重影响了路由效率。本文提出了一种基于有限范围组播的Chord路由算法,利用网络层组播技术来获得物理邻居节点,对Chord路由算法进行了改进,大幅度地缩短网络路由查找延时,有效减少了路由跳数,提高了路由性能。     

基于Chord的P2P路由模型

针对现有P2P路由模型存在逻辑拓扑与物理拓扑失配和没有考虑节点异构性的不足,基于Chord提出了一种新的路由模型。该模型利用IPv6的地址聚类性,通过分段哈希节点IP,构建具有层次特性的节点标识符,实现逻辑拓扑与物理拓扑的有效结合;根据网络规模动态调整聚类级别,将节点映射到多层Chord环上,实现聚类内部自治;考虑节点的性能差异,让性能好的节点承担更多的路由任务。模拟实验表明,该模型能保持与Chord接近的平均跳数,但降低了存储开销和查询时延。     

结构化P2P路由协议的改进

在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、高效、可靠、负载平衡及开销少的优点,提高Chord的查找效率。     

一种基于Chord算法的MANET的优化策略

论述了基于P2P计算模式的网络模型和无线移动自组织网络技术,研究了P2P和MANET两种网络存在的差异,分析了Chord算法的原理以及它的优缺点.在此基础上,提出了基于MANET架构的改进Chord算法,通过在MANET物理拓扑上构建P2P网络覆盖层实现基于DHT的路由算法,采用消除重复路由和利用邻居节点的方法有效缓解了结构化P2P算法中存在的绕路问题.实验证明新算法有效提高了无线移动自组织网络路由性能,为开发高效、可用的移动自组织网络路由协议奠定了基础.     

基于Chord的P2P网络分层资源定位模型

借鉴混合式P2P资源定位模型的优点,利用数据和资源的局部性原理,针对现有Chord模型查询效率的不足,提出了一种基于Chord的分层资源定位模型:双层Chord.该模型分为主干网层和子网层,每一层都使用基于DHT的结构化Chord进行资源定位和发布.文章对该模型的节点分类和路由算法进行了分析,简要介绍了该模型的算法及系统仿真的步骤,并对系统性能进行了详细分析.     

基于延迟敏感的双向查询Chord系统

结构化对等网络(Peer-to-Peer,P2P)中的关键问题是有效地定位资源,Chord系统是构建在叠加层上的结构化P2P网络,但是该系统的构建没有考虑到网络层的实际情况,同时,现有Chord的顺时针查询算法没有充分利用逆时针方向上的邻居信息,从而导致定位资源的响应时间增加.本文采用基于延迟敏感的双向查询Chord系统来降低资源查找的延迟和开销.该系统根据节点和参考点之间的延迟对节点进行分组,减少平均响应时间;通过实现Chord上的双向查询,缩短搜索路径长度.理论分析和仿真实验表明该系统有效地降低了定位资源的响应时间.     

PRST-Chord:基于Chord的低延时查询改进算法

针对目前Chord协议中逻辑覆盖网与底层物理拓扑不匹配的问题,提出了一种改进算法PRST-Chord(proximity routing selection and topology-based Chord).该算法基于底层的拓扑信息来构造节点标识,使得物理上相邻的节点在逻辑上也尽可能相邻,同时修改了Chord的查询算法,通过预测节点问的网络延时优化下一跳节点的路由选择.仿真实验结果表明,改进算法有效地降低了查询延时,提高了资源定位的性能.     

一种基于Chord的抗Churn策略

利用覆盖网络节点之间的远近邻居关系,修改节点路由指针表,提出基于Chord的抗抖动(Churn)策略。修改节点路由并行度和应对Churn的维护策略。实验结果表明,当搜索路由源节点和目的节点确定时,该策略可降低Chord系统在Churn的网络环境中的维护开销,有效地提高系统抗Churn能力和搜索成功率。     

基于幂律分布的结构化P2P覆盖网

利用无标度网络的幂律分布特性对结构化P2P覆盖网进行改进,提出基于幂律分布的BAChord模型,利用节点的连接度和物理邻接度的信息,使覆盖网与物理拓扑结构之间能够达到一定程度的匹配,增加路由过程中发现连接短链的概率。实验证明,该模型能在增加少量路由开销的情况下,达到比Chord模型更好的路由性能。     

基于兴趣域的非结构化P2P模型

泛洪式路由（Flooding）是在非结构化对等网络中进行有效资源查找的主要方式,但其路由过程将产生大量冗余消息,因而严重制约了其可扩展性。随节点数增多,泛洪式路由的网络带宽消耗也变得异常严重。针对非结构化P2P网络拓扑的特点,结合对已有的非结构化P2P搜索算法的研究,文章提出了一种基于兴趣域的非结构化P2P搜索算法,使得节点能在短时间内查找到有效的资源,减少了查询信息量,缩短了路由路径,提高了搜索效率。     

基于网络拓扑和节点兴趣的P2P搜索机制

对于搜索机制而言,终端用户的反应时间是最重要的性能指标.在P2P系统中,终端用户的反应时间多由网络传输时间决定.提出了一种基于网络拓扑和节点兴趣偏好的P2P搜索机制,使终端用户在进行资源搜索时尽量命中在拓扑上与自己最近的,兴趣偏好也最接近的节点,减少路由距离和转发查询消息副本的数量,最小化网络传输时间,提高查询效率.     

一种改进的chord环构造方法

覆盖网络与物理拓扑不匹配是影响结构化P2P网络查询效率的重要因素.在构造chord环时结合节点间延时考量,使得在逻辑上相邻的节点在物理网络中也临近;并提出一种区分域内、域间的查找策略,实现了由全局搜索到区域的查询.本方法不需构造辅助网络,可实现与基础覆盖网络的有机结合.仿真结果表明,改进模型相比基本chord的平均路径长度减少约20%,查询延时减少约45%.     

非结构化P2P网络资源搜索机制的研究

P2P系统网络资源的分布性特征,目前受到越来越多的关注,其中资源搜索技术是这个系统中一个比较重要的问题。通过对分布非结构化的搜索算法以及对现有改进算法的研究,参考网络中的小世界性给出了一种基于兴趣的短链路搜索算法。该算法使得节点能在短时间内查找到有效的资源,减少了查询信息量,缩短了路由路径,提高了搜索效率。     

PSON: A scalable P2P file sharing system with efficient complex query support

A desired P2P file sharing system is expected to achieve the following design goals: scalability, routing efficiency and complex query support. In this paper, we propose a powerful P2P file sharing system, PSON, which can satisfy all the three desired properties. PSON is essentially a semantic overlay network of logical nodes. Each logical node represents a cluster of peers that are close to each other. A powerful peer is selected in each cluster to support query routing on the overlay network while the less powerful peers are responsible for the maintenance of shared contents. To facilitate query routing, super peers are organized in form of a balanced binary search tree. By exploiting the concept of semantics, PSON can support complex queries in a scalable and efficient way. In this paper, we present the basic system design such as the semantic overlay construction, query routing and system dynamics. A load balancing scheme is proposed to further enhance the system performance. By simulation experiments, we show that PSON is scalable, efficient and is able to support complex queries.     

SKoorde:一种基于de Bruijn图的高效P2P模型

Koorde是一种常数度分布式哈希表（DHT）,但它的定位策略有待改进以减少逻辑路由跳数,而且它存在着逻辑拓扑和物理拓扑失配的问题。在定位过程中采用最短路径路由策略以减少定位跳数．同时提出一种利用IP地址的特性来增强拓扑一致性的路由模型SKoorde。实验仿真表明,SKoorde的平均查询率和平均跳转比两项指标均优于改进前的Koorde,能够较好地提高路由效率。     

一种令P2P覆盖网络拓扑相关的通用方法

利用分布式哈希表,有结构的对等(peer-to-peer,简称P2P)网络具备了较短的路由长度和较好的扩展性.然而,由此产生了覆盖网络和物理网络之间的不匹配问题,它严重阻碍了在大规模环境下建立有效的对等网络.提出一种通用的、协议无关的方法来解决该问题.该方法基于节点交换机制,通过发现并实施有利于覆盖网络和物理网络匹配的节点交换来降低网络时延、提高性能.实验表明,该方法在明显降低了覆盖网络的平均时延的同时,也保证了额外开销可控.此外,若与其他协议相关的方法相结合,系统性能还可以得到进一步提高.     

MANET adaptive structured P2P overlay

This paper presents an efficient structured P2P overlay over MANET which better matches to the physical network in term of routing. This feature is achieved by locally building up the minimum-spanning tree (MST) at each peer using the information of the peer’s logical neighbors which are either directly connected (1-hop) or 2-hops away. Using this interconnection structure among the peers, we design a new algorithm to distribute the contents information in the overlay by partitioning the identifier (ID) space among the peers. In this algorithm, each peer maintains a disjoint portion of the ID space. The ID space at a peer may be non-contiguous and each contiguous part is consecutive to the ID space of its directly connected neighbor peers. To route the file-lookup query, each peer builds up a binary search tree (BST) using the knowledge of the ID space of itself and of its directly connected neighbor peers. Simulation results show that our approach outperforms the existing approaches in term of routing overhead, average file-discovery delay, false-negative ratio and average path-stretch value.     

基于Kademlia的P2P网络资源定位模型改进

根据基于分布式散列表(DHT)的P2P网络资源定位方法,将虚拟节点引入结构化P2P系统,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型,提高了网络可扩展性和可管理性及网络运行效率和资源利用率。仿真结果表明,改进后的模型继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。     

GcChord:基于组和缓存的改进型DHT网络

在基于DHT技术的对等网络中,一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题。文章提出一种利用组来匹配物理网络,利用超级节点缓存查询和地址信息,并且在普通节点收到查询请求时缓存查询源节点地址信息的路由算法GcChord(Group Cache based Chord)。仿真结果表明,GcChord的路由性能优于Chord系统,并且节点重复(有一定倾向)查询越多,其平均物理、逻辑跳数越少。