共查询到18条相似文献,搜索用时 93 毫秒
1.
传统Chord的节点通过路由表记录后继节点的信息,一次最大跨度是Chord环上一半的地址空间,假如要查询在Chord环上中间节点后面另一半地址空间上的关键字,就必须先查询中间节点以前的地址空间,然后再路由到另一半地址空间,这样便会导致查询效率低下的问题。为了解决这一缺陷,本文结合Chord的双向查询改进算法,提出了基于Chord的结构化P2P路由模型的改进,大大提高了资源查询的速度。 相似文献
2.
3.
王必晴 《计算机工程与应用》2010,46(14):112-114
高效查找资源是P2P网络的关键。Chord是一种结构化的P2P网络,存在路由表信息冗余、查找效率不高的问题。为此,提出了一种改进的Chord路由算法,在不增加路由表长度的前提下,将路由表中的重复表项删除,同时增加相同数目的反向路由。仿真实验表明,算法消除了路由表信息冗余,减少了平均查找跳数,提高了查找效率,使提高查找效率和控制路由表长度得到很好的统一。 相似文献
4.
针对Chord模型在节点加入或离开时产生大量消息,不适用于动态网络的问题,提出一种基于分布式哈希表(Distribute Hash Table,DHT)的自适应Chord模型,即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性,只简单更新其前驱节点和后继节点的路由表,而在节点转发消息时动态地调整各节点路由表,使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能,结果表明自适应Chord能有效降低由于网络动荡引发的消息数量,同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁的环境下的候选解决方案。 相似文献
5.
G-N系统是基于P2P模式构建一种拓扑结构,采用节点自适应算法,更好地处理节点与其相邻节点之间的关系,并能够充分利用节点的异构能力,维持更多的连接,获得更多的相关资源。 相似文献
6.
邻近度路由技术对P2P网络的路由性能影响很大.本文提出一种新的分布式结构化P2P路由算法FDPNS.FD-PNS路由算法采用邻近度路由技术,节点在转发一个查询请求后触发路由表的维护任务,有针对性地对本次转发使用的路由表项进行优化,以减小搜索和定位的路由延迟,提高系统的整体性能. 相似文献
7.
借鉴混合式P2P资源定位模型的优点,利用数据和资源的局部性原理,针对现有Chord模型查询效率的不足,提出了一种基于Chord的分层资源定位模型:双层Chord.该模型分为主干网层和子网层,每一层都使用基于DHT的结构化Chord进行资源定位和发布.文章对该模型的节点分类和路由算法进行了分析,简要介绍了该模型的算法及系统仿真的步骤,并对系统性能进行了详细分析. 相似文献
8.
9.
基于Chord的结构化P2P路由改进算法 总被引:2,自引:0,他引:2
路由效率是结构化P2P覆盖网最关键的问题,结构化P2P网络是构建在于物理网络拓扑之上的一层Overlay网络.不考虑物理网络的拓扑结构,从而导致覆盖网与物理拓扑不匹配,导致了较大的网络延迟.提出了一个基于邻接表的路由改进算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并达到提高路由效率的研究目的. 相似文献
10.
在P2P网络中,如何高效地查找需要的资源是关系P2P网络性能的关键。传统的Chord的路由表信息冗余,查找效率不高,且不考虑实际物理网络的拓扑结构,因此使逻辑拓扑与物理拓扑不匹配,导致了较大的网路延迟。提出一种改进的Chord路由算法,该算法在一定程度上解决了上述两个问题,提高了搜索查询的效率。 相似文献
11.
非结构化的P2P系统发展迅猛,各种新算法陈出不穷.本文对现在流行的几种模型的路由算法做一个总结性的介绍,希望对大家全面认识非结构化P2P有所帮助. 相似文献
12.
13.
14.
P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现互联网上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型,介绍了网络节点的加入和退出的路由算法以及资源定位的步骤,通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数,在目前结构化P2P环境中,该策略有一定的推广利用和研究价值。 相似文献
15.
P2P技术的研究与应用 总被引:53,自引:2,他引:53
P2P是一种新近兴起的网络模型。与传统的C/S模型比较,它在网络资源利用率、消除服务器瓶颈等多方面有明显的优势。因此,P2P蕴涵着巨大的商业和技术潜在价值。文章首先分析了P2P的特点和优势,然后详细的介绍了它的研究与应用现状。 相似文献
16.
17.
18.
如何有效的确定存储给定数据项的节点在P2P中非常重要。Chord作为结构化P2P的一个典型的比较成功的路由算法一直是人们研究的热点。该文对Chord多节点加入时带来的低效问题进行了分析,并且给出了相应的优化方案。 相似文献