结构P2P网络Chord模型研究及其动态分析

Chord系统是结构P2P网络的典型模型之一,它利用分布式哈希表(DHT)在应用层形成一个重叠网络。 Chord系统应用Chord协议对关键字进行查找,本文分析了Chord系统的关键字查找算法、节点的加入算法以及节点加入和退出对查找的影响。     

分布式哈希查找模型的研究

Chord模型结构是P2P网络的典型模型之一,它利用分布式哈希表（DHT）在应用层形成一个重叠网络,Chord模型应用Chord协议对关键字进行查找,分析Chord系统的关键字查找算法、节点的加入算法以及节点加入和退出对查找的影响。     

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

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

结构化覆盖网络模型Chord研究

在P2P应用系统中,如何有效地定位分布在网络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出网络。文章对Chord的系统基础及特性进行了论述,并重点分析了协议所提供的文件资源查询和节点加入退出算法,从理论上论证了Chord是一种具有可扩展性的低消耗系统。     

P2P空间矢量数据索引网络路由机制的研究与实现

随着地理信息系统的普及,越来越多的用户希望在线获取空间服务和空间数据。P2P技术为矢量地理数据的处理提供了充分的计算能力和服务能力,在P2PGIS系统中,索引网络的路由效率是主要问题之一。文中在已有的理论模型基础之上,采用结构化P2P网络协议Chord,扩展和修改JXTA路由协议规范,整合分布式哈希表（DHT）技术,实现了一个高效的、负载均衡的P2P空间矢量数据索引网络。实验结果表明,该索引网络比集中式索引网络具有更高的矢量数据传输效率。     

基于Kademlia算法的P2PSIP系统的研究与设计

本文首先概述了基于C/S模式的传统SIP系统的缺陷、P2PSIP系统的由来及发展现状,然后提出了一种构建于P2P层之上的SIP网络电话(P2PSIP)系统的设计方案,其中P2P层采用全分布式哈希表算法Kademlia算法实现;接着重点分析了该方案中DHT(Kad)模块的工作机制以及SIP over P2P中的交互消息;最后给出基于该方案的原型系统的测试结果。     

对等系统的数据定位

数据定位是对等系统的核心问题，在诸多对等系统数据定位方法中，应用分布式哈希表接口进行数据定位的方法优点突出。论文讨论了对等数据定位的常用方法以及用分布式哈希表接口进行对等数据定位的优点，对4种实现了分布式哈希表的接口算法，即CAN、Chord、Pastry、Tapestry算法作了分析，并对这4种算法的性能进行了比较。     

基于Chord协议的混合P2P模型

在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。     

基于Chord协议的混合P2P模型

在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。     

改进型Chord:利用结点会话时间的差异性提高P2P系统的稳定性

P2P系统的一个显著特点就是,其系统中的节点可以自由地加入和退出,因此P2P系统中的节点存活时间存在很大的差异性。通过对P2P系统中节点会话时间特性的分析,提出一种改进型的Chord（Chord是一种P2P覆盖协议）,并且,通过对原Chord协议和改进型Chord的模拟实验,证明了改进型的Chord可以获得更好的系统稳定性和更高的路由效率。     

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

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

基于IPv6地址聚类性的改进型DHT网络

在基于DHT技术的对等网络中，一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题．现有的解决方案没有考虑IPv6网络环境下的新特征．基于IPv6体系中地址层次性具有物理网络路由聚集的特点，提出了通过IPv6前缀对节点进行聚集，并利用DHT网络本身定位具有相同IPv6前缀的节点列表信息来实现高效寻路．这种节点聚集策略不依赖集中式服务器，具有完全分布式的特点．利用此策略对Chord和CAN这两种应用广泛的DHT系统进行改造，仿真和分析表明此方案可显著减少寻路延时．     

DHT网络基于债务关系的公平文件交换

P2P(peer to peer)网络中,节点的自私行为极大地降低了系统的可用性.基于债务关系的文件交换网络,构建了一种促进合作的激励机制.同时,该机制保证了文件交换的公平性.激励机制的关键在于DHT(distributed hash table)网络邻居有限的固有特征,因而节点间的交互易于形成重复博弈.DFFE(debt relationship based fair file exchange in DHT network)协议只需维护很少的本地节点交互信息,协议开销小、网络扩展性好.网络路由采用基于一跳信息的贪婪算法.理性节点间的博弈存在纳什均衡,其策略选择的近似算法具有渐进收敛性.仿真实验表明了激励机制的有效性和在动态网络中性能的稳定性.     

基于P2P的SIP研究与实现

使用SIP协议的P2P互联网技术构槊支持基本的用户注册和呼叫建立．Chord算法保证了DHT节点能被有效查找和更新，目的是构建一个基于SIP信令的纯P2P架构的IP电话系统。     

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

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

一种基于Chord优化的空间数据存储方法

针对空间数据访问的局部性和位置相关性,在Chord协议的基础上进行扩展,提出了一种基于P2P的分布式空间数据存储方法。该方法对存储节点进行分组,并可根据节点的负载状态对分组进行动态调整,以保持系统的负载均衡。理论分析及仿真实验都显示该方法在执行空间范围查询操作时较Chord协议具有更高的效率。     

面向异构DHT存储的数据与位置解耦算法

分布式哈希表(distributed hash table, DHT)由于其高效的数据寻址方式而被广泛应用于分布式存储.传统DHT必须将数据存放在指定节点中才能实现高效的数据分布式寻址,极大地限制了DHT技术的应用范围.例如,在异构存储网络中,节点的存储空间、带宽、稳定性等均有较大差异,结合数据特征和节点性能差异选择合适的数据存放节点可以很大程度上提高数据的访问效率,而传统DHT数据和存储位置紧耦合的特征导致其难以应用于异构的存储网络中.针对此问题,提出了vRoute算法以实现DHT中数据标识与其存储位置的解耦.通过构建基于Bloom Filter的分布式数据索引, vRoute算法可以在不降低数据寻址效率的基础上允许数据存储在网络中的任意节点.通过扩展Kademlia算法实现了vRoute,并从理论上证明了vRoute算法的有有效性.最后,模拟实验表明vRoute以较低的存储、网络开销实现了和传统的DHT算法接近的数据寻址效率.     

基于混合式拓扑结构的P2P信息管理系统设计

对等网络所面临的两个最基本的问题是如何进行信息有效查找、定位以及如何进行网络的自我管理。文中介绍了一种基于混合式拓扑结构的分布式信息查找（DHH）体制。该体制可以实现信息的高效查找和节点的自我管理,同时达到可扩展性,有效性,可靠性,负载均衡和用户匿名性等指标。     

对等网络中DHT搜索算法综述*

在P2P网路中如何快速准确地对资源进行定位是衡量其性能的一个关键。现在的分布式P2P系统普遍采取的是DHT（distributed hash table,分布式哈希表）搜索方法。基于DHT的P2P网络搜索算法的研究已经是P2P研究的一个热点。从P2P定义出发,介绍了P2P网络按照拓扑结构的分类发展;然后深入介绍了目前对等网络几种分布式哈希查找算法Chord、CAN、SkipNet和Cycloid等,并对这些算法从拓扑结构、路由复杂度、路由表大小、容错性、扩展性、负载平衡性等方面进行了评估比较;最后分析了这些算法的优缺点及今后研究的重点。     

基于DHT的跨协议P2P资源共享模型

互联互通是现有P2P系统面临的一个核心问题。本文提出了一种基于分布式哈希表DHT结构的跨协议P2P资源共享模型,将多种P2P系统的资源共享信息分布式存储于系统的底层DHT网络中。模型中的每个节点都具有多种P2P客户端的实现,并能够参与到多P2P系统中,智能发现相异P2P系统中的相同共享资源。通过从多P2P系统中并行下载数据,系统极大地减少了用户响应时间和文件下载完成时间,并提供了内容完整性QoS保障。仿真结果表明,该模型在系统鲁棒性、可扩展性及用户体验等方面优于现有的P2P系统。