共查询到17条相似文献,搜索用时 62 毫秒
1.
Chord是MIT提出的一个全分布式结构化P2P模型,它能在O(olg2N)时间复杂度实现节点的路由定位。本文分析了Chord的路由模型,重点研究了其路由搜索算法,节点的动态加入、离开及崩溃的处理过程,最后分析了Chord的路由性能。 相似文献
2.
基于有限范围组播的Chord路由算法 总被引:5,自引:0,他引:5
Chord是一种比较成功的P2P路由算法,但逻辑路径和物理路径之间的不一致性使得单纯依据逻辑距离进行节点路由导致很大的网络延迟,严重影响了路由效率。本文提出了一种基于有限范围组播的Chord路由算法,利用网络层组播技术来获得物理邻居节点,对Chord路由算法进行了改进,大幅度地缩短网络路由查找延时,有效减少了路由跳数,提高了路由性能。 相似文献
3.
4.
5.
Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。 相似文献
6.
王必晴 《计算机工程与应用》2010,46(14):112-114
高效查找资源是P2P网络的关键。Chord是一种结构化的P2P网络,存在路由表信息冗余、查找效率不高的问题。为此,提出了一种改进的Chord路由算法,在不增加路由表长度的前提下,将路由表中的重复表项删除,同时增加相同数目的反向路由。仿真实验表明,算法消除了路由表信息冗余,减少了平均查找跳数,提高了查找效率,使提高查找效率和控制路由表长度得到很好的统一。 相似文献
7.
8.
9.
基于Chord的结构化P2P路由改进算法 总被引:2,自引:0,他引:2
路由效率是结构化P2P覆盖网最关键的问题,结构化P2P网络是构建在于物理网络拓扑之上的一层Overlay网络.不考虑物理网络的拓扑结构,从而导致覆盖网与物理拓扑不匹配,导致了较大的网络延迟.提出了一个基于邻接表的路由改进算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并达到提高路由效率的研究目的. 相似文献
10.
在P2P网络中,如何高效地查找需要的资源是关系P2P网络性能的关键。传统的Chord的路由表信息冗余,查找效率不高,且不考虑实际物理网络的拓扑结构,因此使逻辑拓扑与物理拓扑不匹配,导致了较大的网路延迟。提出一种改进的Chord路由算法,该算法在一定程度上解决了上述两个问题,提高了搜索查询的效率。 相似文献
11.
12.
针对Chord模型在节点加入或离开时产生大量消息,不适用于动态网络的问题,提出一种基于分布式哈希表(Distribute Hash Table,DHT)的自适应Chord模型,即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性,只简单更新其前驱节点和后继节点的路由表,而在节点转发消息时动态地调整各节点路由表,使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能,结果表明自适应Chord能有效降低由于网络动荡引发的消息数量,同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁的环境下的候选解决方案。 相似文献
13.
对等网中Chord资源查找算法研究 总被引:12,自引:3,他引:9
在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。 相似文献
14.
隆文超 《计算机工程与应用》2008,44(12):111-112
从IPv6地址的层次分配所体现出的网络聚类特性出发,创造性地提出了分段构造节点标识符的思想,将节点标识符分成两部分,分别通过哈希IP地址的前缀和剩余部分来获得,使具有相同标识符前缀的节点被映射到邻近逻辑空间中,实现了逻辑网络和物理网络的有效吻合,进而在Chord协议基础上巧妙地设计了改进系统Chord6。从仿真分析结果可以看出,Chord6的寻路性能较Chord有了显著的改善。 相似文献
15.
对等网络(Peer-to-Peer,P2P)系统中,对于目标节点的准确定位是一个很重要的研究方向.目前已有的基于分布式哈希表(Distributed Hash Tables,DHT)技术的结构化P2P系统,最基本的功能是提供文件的精确定位.但是这些结构化P2P系统都没有考虑现实网络中节点的异构性,无一例外的都认为每个P2P节点的资源1是等同的,这一点和现实网络相违背.本文在此基础上提出结合IPv6地址聚类性,同时考虑各个节点资源差异的一种改进寻路效率的P2P系统模型RCchord6(Resource-Considered Chord in IPv6),该模型能够贴合现实网络的布局.分析和仿真结果表明,该模型能够有效地减小P2P系统的寻路延时,提高寻路效率. 相似文献
16.
基于Chord协议的网格服务管理方法 总被引:1,自引:0,他引:1
介绍一种利用Chord的P2P协议来管理网格服务的方法,可以克服当前通常采用UDDI来负责网格服务的管理而导致容易造成性能瓶颈以及单点故障的难题。实验证明该办法可方便快速、高效地部署、发布以及查找网格服务。 相似文献
17.
一种改进的Peer-to-Peer资源定位方法 总被引:4,自引:5,他引:4
Peer-to-Peer(P2P)方式是对客户机/服务器模式的一种突破。P2P网络具有的可扩展性好,健壮性,充分利用分布资源等特性使其可以被广泛应用于文件共享,分布式计算等领域。资源定位是P2P应用的一个核心问题。在分析了P2P资源定位协议Chord的性能后,提出了对Chord的改进。通过增加查询的跨度和finger列表的长度,减少查询节点的跳数,从而降低查询路径的长度。实验证明,改进的方法有效地减少了查询的开销,提高查询效率。 相似文献