混合结构的Chord模型研究

Chord是一种结构化的P2P模型,它能快速地查找到资源的位置,但是搜索网络与实际物理地址不一致会造成查询的延迟,当节点能力差异较大时会影响网络的稳定性。混合式的P2P考虑了节点能力的差异,但是查询具有盲目性。本文提出一种基于混合结构的Chord系统,在一定程度上解决了Chord的稳定性问题、绕路问题和混合P2P结构的查询的效率问题。     

一种改进的Chord网络模型

经典的Chord模型中为维护Chord环路由信息而周期性执行的Stabilize操作产生了大量的消息转发。提出一种改进的Chord模型,通过使用优化的双向Finger表,使得只在节点加入或离开时才进行路由更新,降低了消息转发的开销,同时优化了路由定位算法。     

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系.消息转发的路由跳数只是基于逻辑特性而跟物理位置无关,而提高系统的网络性能的关键则正是减少消息转发的跳数.本文根据小世界网络的启发,通过对Chord算法的研究,分析了结构化网络各种算法的优缺点,提出了一种基于Chord算法的优化和改进.     

基于节点异构的双向查询Chord系统

资源的有效确定是P2P网络研究中一个关键问题。针对基本Chord和双向查询Chord路由算法存在路由表有较多冗余信息、没有考虑节点异构性的问题,该文通过对路由表冗余信息的改进,提出一种基于节点异构的双向查询Chord系统。实验结果表明,该系统减少了平均路由跳数,提高了资源查询效率。     

基于DHT的Chord算法研究

本文首先介绍DHT的背景和研究现状,接着重点阐述Chord算法及研究热点,最后提出Chord算法的一些局限性。     

基于Chord算法P2P-SIP系统的设计和实现

针对SIP服务在部署中出现的"单点失效"、"性能瓶颈"以及P2P的标准化与互联互通、NAT穿越、安全与授权和用户移动性等问题,提出了基于P2P技术的SIP服务网络的结构.给出了实现方案,重点分析了P2P-SIP网络处理注册和呼叫的流程.     

混合Chord网络中的有效关键字检索

对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6%,平均信令负载下降为原反向索引方法的10.3%。     

结构化对等网Chord路由模型研究

Chord是MIT提出的一个全分布式结构化P2P模型,它能在O（olg2N）时间复杂度实现节点的路由定位。本文分析了Chord的路由模型,重点研究了其路由搜索算法,节点的动态加入、离开及崩溃的处理过程,最后分析了Chord的路由性能。     

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

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

改进的Chord加入算法

Chord系统在节点频繁加入或离开网络时,会造成大量的开销。为了降低这种加入开销,该文提出了一种新的加入算法——SPJoin,减少了总的加入开销,使结点能更快速地加入网络。理论分析表明,SPJoin在构造加入节点的每一个finger时,需要通过查询获得finger项的概率小于1/2logN,最坏情况下,加入节点构造finger table的开销为O(logNloglogN)跳。模拟实验结果表明,SPJoin在很大程度上减少了加入开销,基本不影响网络的查询性能。     

一种新的Chord模型的设计

Chord是一种比较成功的结构化P2P路由算法.但是Chord算法没有考虑到逻辑覆盖网络与真实网络的差别,致使查询延时很大.因此提出一种新的Chord模型,把Chord环分为inter Chord和intra Chord,节点通过广播的方式选择是加入到in-tra Chord中还是加入到inter Chord中,使物理上邻近的节点在逻辑覆盖网中也相邻,从而达到提高查询延时的目的,也使Chord网络中路由表的数量有所减少,并提高系统的稳定性.     

基于超节点的Chord系统

Chord是一种比较成功的结构化P2P路由算法,但是网络节点性能的差异,影响了整个系统的效率;网络中一部分节点的频繁加入和退出所引起的系统震荡也影响了系统的性能;同时,结构化系统不提供相关节点的匿名性,也是结构化系统的一个不足之处.本文利用节点性能的差异,提出了基于超级节点的Chord路由算法,在Chord系统中形成节点簇,不但提高了系统的效率,而且能够有效地处理系统震荡问题,同时,为Chord系统提供了一定的匿名性.     

基于RS和Chord的分布式存储系统的设计

文章首先分析并实现了基于Vander monde矩阵的RS算法.接着本文提出并初步实现了一种基于RS编码算法和Chord协议的分布式存储系统,详细分析了系统的关键技术:Chord协议在分布式存储中的应用.最后本文介绍了系统的体系结构并进行了性能分析.     

基于多层chord的web服务工作流构建①

针对传统的集中式的服务发布、服务发现存在的问题以及服务工作流只能在流程定义阶段静态绑定服务的问题,提出了采用基于服务分类的三层chord来组织web服务的方法和逻辑工作流与资源层交互的模型。首先介绍了web服务分类模型,然后对结构化p2p资源层进行建模,并提出了逻辑工作流的定义方谣,最后设计了流程匹配、服务发现、服务选择和服务绑定四个功能模块来实现逻辑工作流到可执行工作流的映射。     

基于网络拓扑和节点异构的Chord系统

结构化P2P系统在建立逻辑覆盖图时并没有考虑实际的物理拓扑结构,导致覆盖网络与底层物理网络的严重不匹配.另外,结构化P2P系统也没有考虑节点的性能差异,这都影响了系统的路由效率.在结构化对等网络Chord基础上,提出了一种改进的路由算法THChord(Topology and Heterogeneity-based Chord),把物理拓扑相近的节点聚类,并引入超级节点对查询过的信息和热点信息进行缓存.仿真实验表明,THChord的路由性能与Chord相比有了明显的提高.     

基于多环的Chord改进算法

通过分析Chord协议,提出基于多环的Chord改进算法MR-Chord。MR-Chord采用多环和组相结合的结构,在组内每个节点记录全组的路由,组与组之间以递归算法相连成多个环。通过理论分析和仿真实验对Chord和MR-Chord进行比较,结果表明,MR-Chord使系统的性能和适应性更好,路由表中的冗余很少。     

基于Chord协议的混合P2P模型

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

基于Chord的Web服务模型研究

Web服务是目前互联网的发展热点。虽然Web服务已经提供了分布式的操作,可是服务发布和发现都是以一个服务注册中心为基础的。针对Web服务的瓶颈性缺陷,提出了P2P模式下基于Chord协议的Web服务模型,介绍了在此模型中服务发布、服务发现、加入节点、删除节点的方法。     

基于Chord协议的混合P2P模型

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