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

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

内容寻址网络性能优化策略

内容寻址网络（Content Addressable Network：CAN）是结构化P2P的一种实现方案，它使用分布式哈希表（DHT）实现了文件信息和它的存储位置的映射．它的结构简单，节点的邻居数目固定且不随网络规模的变化而改变，具有良好的可扩展性．但是对于大规模应用，它存在着寻路时跳数过多，逻辑网络和物理网络不匹配的问题．本文首先介绍内容寻址网络的基本原理，然后提出一种层次化的CAN模型，在减少平均寻路跳数的同时使物理网络与逻辑网络更好地匹配，减少寻路时延．最后通过仿真的方法证明改进方法的有效性．     

层次化的分布式路由结构

在P2P网络中构建了一种基于IPv6地址的分层的分布式路由结构,旨在解决目前分布式哈希表路由中存在的物理拓扑与逻辑网络不匹配造成的寻路效率低下的问题。通过对IPv6地址的每一级集聚标识符分别进行哈希构建节点标识符,构造有层次的节点路由信息,使得物理上相邻的节点在覆盖网络中也邻近,很好地降低了查询时延,提高了查询效率。同时,使用多关键字映射,根据各关键字的权值建立分层的关键字标识符,形成相似节点的聚集,实现了多关键字查找,并提高了相似数据的查询效率。     

IPv6中基于节点异构的P2P改进系统

对等网络(Peer-to-Peer,P2P)系统中,对于目标节点的准确定位是一个很重要的研究方向.目前已有的基于分布式哈希表(Distributed Hash Tables,DHT)技术的结构化P2P系统,最基本的功能是提供文件的精确定位.但是这些结构化P2P系统都没有考虑现实网络中节点的异构性,无一例外的都认为每个P2P节点的资源1是等同的,这一点和现实网络相违背.本文在此基础上提出结合IPv6地址聚类性,同时考虑各个节点资源差异的一种改进寻路效率的P2P系统模型RCchord6(Resource-Considered Chord in IPv6),该模型能够贴合现实网络的布局.分析和仿真结果表明,该模型能够有效地减小P2P系统的寻路延时,提高寻路效率.     

MFPQT:IPv4-IPv6过渡阶段的一种流媒体调度算法

为了解决在IPv4向IPv6过渡期间使用现有的基于IPv4环境的流媒体调度算法和策略导致的质量下降问题，提出基于细分播放通道类型和细分传输数据包类型的流媒体调度算法和策略．当所在网络中同时存在纯IPv4节点和IPv6节点时，通过在调度算法中细分IPv4和IPv6的播放节点、接收节点和多播通道，分别对其加以处理和调度，从而提高了面向不同类型用户节点进行节目流调度的效率和总体性能．     

IPv4向IPv6网络过渡阶段的流媒体调度优化方案

为了解决在IPv4向IPv6过渡期间使用现有的基于IPv4环境的流媒体调度算法和策略导致的质量下降问题，提出基于细分播放通道类型和细分传输数据包类型的流媒体调度算法和策略。当所在网络中同时存在纯IPv4节点和IPv6节点时。通过在调度算法中细分IPv4和IPv6的播放节点、接收节点和多播通道．分别对其加以处理，从而提高了调度不同性质节目流的效率。     

IPv6网络上Tapestry查询机制研究

本文在基于IPv6协议的网络上,利用IPv6地址的特点对Tapestry的资源查询机制进行了改进,以使节点可以尽可能从与自己物理位置临近的节点获取资源,从而优化其资源查询,使Tapestry更适宜于下一代网络环境。     

结构化P2P系统中基于网络定位的负载均衡算法*

结构化P2P系统中,各对等节点处理能力的差异以及关键字通常与一定的语义相关,导致系统中节点的负载不均衡。算法针对基于DHT的大规模计算网络中,计算任务在节点间分布不均衡的问题,提出了一种高效的基于网络定位的负载均衡算法：当某个节点的负载较小时,它将以自己为中心,与物理位置相近的节点构成一个星型结构区域,然后在这个物理位置相近的区域进行负载转移。该算法具有扩展性好、效率高、维护简单的特点。仿真实验表明本算法可以达到理想的负载均衡效果,并使负载转移开销减少了40%以上。     

DHT网络中一种基于树型结构的负载均衡方案

负载均衡是P2P系统在设计时需要考虑的公平性问题之一,本文针对DHT网络中文件在节点问分布不均匀的问题,提出了一种基于树型结构的负载均衡方案，针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则，并根据此准则对一些热门文件按照树型结构复制方案进行分块复制，该复制方案具有维护简单、扩展性好、负载更分散的特点．仿真结果表明本方案大大改善了网络的性能，有效地进行了负载均衡．     

在IPv4向IPv6过渡阶段的一种流媒体调度优化方案*

为了解决在IPv4向IPv6过渡期间使用现有的基于IPv4环境的流媒体调度算法和策略导致的质量下降问题,提出基于细分播放通道类型和细分传输数据包类型的流媒体调度算法和策略。当所在网络中同时存在纯IPv4节点和IPv6节点时,通过在调度算法中细分IPv4和IPv6的播放节点、接收节点和多播通道,分别对其加以处理,从而提高了调度不同性质节目流的效率。     

基于IPv6地址聚类特性的Chord协议改进方法

从IPv6地址的层次分配所体现出的网络聚类特性出发,创造性地提出了分段构造节点标识符的思想,将节点标识符分成两部分,分别通过哈希IP地址的前缀和剩余部分来获得,使具有相同标识符前缀的节点被映射到邻近逻辑空间中,实现了逻辑网络和物理网络的有效吻合,进而在Chord协议基础上巧妙地设计了改进系统Chord6。从仿真分析结果可以看出,Chord6的寻路性能较Chord有了显著的改善。     

基于DHT的Chord路由算法改进

Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。     

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

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

基于Chord的P2P路由模型

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

Re-Chord: A Self-stabilizing Chord Overlay Network

The Chord peer-to-peer system is considered, together with CAN, Tapestry and Pastry, as one of the pioneering works on peer-to-peer distributed hash tables (DHT) that inspired a large volume of papers and projects on DHTs as well as peer-to-peer systems in general. Chord, in particular, has been studied thoroughly, and many variants of Chord have been presented that optimize various criteria. Also, several implementations of Chord are available on various platforms. Though Chord is known to be very efficient and scalable and it can handle churn quite well, no protocol is known yet that guarantees that Chord is self-stabilizing, i.e., the Chord network can be recovered from any initial state in which the network is still weakly connected. This is not too surprising since it is known that the Chord network is not locally checkable for its current topology. We present a slight extension of the Chord network, called Re-Chord (reactive Chord), that turns out to be locally checkable, and we present a self-stabilizing distributed protocol for it that can recover the Re-Chord network from any initial state, in which the n peers are weakly connected. in O(nlogn) communication rounds. We also show that our protocol allows a new peer to join or an old peer to leave an already stable Re-Chord network so that within O((logn)²) communication rounds the Re-Chord network is stable again.     

基于DHT的连续查询的设计与实现

DHT(分布式哈希表,Distributed Hashing Table)具有良好的可靠性和稳定性,Chord一种是基于DHT的典型路由管理策略,提供具有可扩展性和高效的服务。查询是P2P数据管理技术的一个重要研究内容,连续查询(continuous queues,简称CQ)用来监视数据流的变化,能够将被动的网络结构变成主动的网络结构,在信息监视等领域有广泛的应用前景。如何在P2P网络结构中开展有效的连续查询,实现高效的数据管理,是一个具有挑战性的问题。设计和分析一种经过改进的基于DHT的连续查询,采用super-peer管理查询,利用Chord组织节点和查询,备份节点能保证查询不丢失,负载平衡策略能很好保持系统的稳定性。     

基于IPv6的三层混合P2P覆盖网络模型

研究现有的非结构化对等(P2P)网络,结合IPv6以及人类社会资源查找方法,提出一种三层混合P2P覆盖网络模型。在该模型中,具有相同IPv6网络前缀的节点组成一个域,域内节点根据属性相似性划分为若干个兴趣组,组内节点管理功能由智能节点完成,域内路由节点负责跨域路由消息。仿真结果表明,该模型能提高资源查找效率,缩短查找时延,减少消息路由跳数。     

结构化P2P路由协议Chord的分析和实现

Chord是麻省理工学院(MIT)提出的一种基于DHT技术的结构化P2P路由协议，具有完全分布式、负载均衡、可用性及可扩展性好、命名方式灵活等特点。该文在分析Chord的基础上，使用Java远程方法调用(RMI)技术实现了基本路由协议系统JavaChord，并进行了验证测试。     

Dual-Chord:一种更加有效的分布式哈希表

在基于分布式哈希表构造的对等网中，关键字的搜索效率一直是一个非常重要的指标．Chord提出在Chord环上构建结构化的分布式哈希表．Chord协议中查找的过程是单一的顺时针方向．Dual—Chord通过对路由表的扩展，使得系统的查找策略可以根据关键字在Chord环上位置离当前节点的远近来确定查找的方向，这样大大的提高了在对等网中的查找效率．同时，Dual-Chord综合考虑了网络延时对查找的影响．在设计中也根据节点间的网络延时来优化查找的性能．实验表明，在对等网中Dual—Chord协议定义的查找算法效率比Chord定义的查找算法要高．