首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
结构化P2P路由协议的改进   总被引:1,自引:0,他引:1       下载免费PDF全文
在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、高效、可靠、负载平衡及开销少的优点,提高Chord的查找效率。  相似文献   

2.
陈欣 《福建电脑》2006,(4):18-19
Chord系统是结构P2P网络的典型模型之一,它利用分布式哈希表(DHT)在应用层形成一个重叠网络。 Chord系统应用Chord协议对关键字进行查找,本文分析了Chord系统的关键字查找算法、节点的加入算法以及节点加入和退出对查找的影响。  相似文献   

3.
传统Chord的节点通过路由表记录后继节点的信息,一次最大跨度是Chord环上一半的地址空间,假如要查询在Chord环上中间节点后面另一半地址空间上的关键字,就必须先查询中间节点以前的地址空间,然后再路由到另一半地址空间,这样便会导致查询效率低下的问题。为了解决这一缺陷,本文结合Chord的双向查询改进算法,提出了基于Chord的结构化P2P路由模型的改进,大大提高了资源查询的速度。  相似文献   

4.
基于Chord的P2P网络分层资源定位模型   总被引:1,自引:0,他引:1  
借鉴混合式P2P资源定位模型的优点,有效的利用数据和资源的局部性原理,针对现有Chord模型的不足,提出了一种基于Chord的分层资源定位模型:双层Chord,对该模型的节点分类和路由算法进行分析。最后简要介绍了该模型的系统仿真,并对系统性能进行了详细分析。  相似文献   

5.
高集荣  苏振林 《计算机应用》2006,26(12):2803-2805
Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置。但Chord算法对网络中传送的消息利用率过低,路由表存在严重的信息冗余,网络维护量大。为此,提出了一种Chord的改进算法,解决了Chord算法中存在的一些问题,提高了网络查询效率,增强了网络的容错能力。将改进的Chord算法用于一个文件共享系统的设计,实践表明该Chord改进算法是有效的。  相似文献   

6.
借鉴混合式P2P资源定位模型的优点,利用数据和资源的局部性原理,针对现有Chord模型查询效率的不足,提出了一种基于Chord的分层资源定位模型:双层Chord.该模型分为主干网层和子网层,每一层都使用基于DHT的结构化Chord进行资源定位和发布.文章对该模型的节点分类和路由算法进行了分析,简要介绍了该模型的算法及系统仿真的步骤,并对系统性能进行了详细分析.  相似文献   

7.
基于P2P的SIP研究与实现   总被引:3,自引:0,他引:3  
使用SIP协议的P2P互联网技术构槊支持基本的用户注册和呼叫建立.Chord算法保证了DHT节点能被有效查找和更新,目的是构建一个基于SIP信令的纯P2P架构的IP电话系统。  相似文献   

8.
基于语义划分的P2P搜索技术研究   总被引:1,自引:1,他引:0  
由于目前大多数结构化P2P都采用DHT技术,而DHT算法只能进行精确查找且命中率较低。为了提高查全率,文中提出一种基于语义划分的P2P搜索方法,通过空间向量模型利用资源文档的多个关键字建立文档的语义相似角,在Chord环的基础上增加一个基于语义相似角排列的语义环,首先利用Chord进行精确查找,当精确查找失败时转入语义环进行模糊匹配,从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索,提高查全率。仿真实验表明:本算法实现了高查全率;在小规模稳定网络中能实现效率搜索。  相似文献   

9.
在深入的分析Chord资源搜索机制的基础上,针对其存在的问题提出了改进的方案.通过改进finger表,合并冗余的路由项,使得在节点增加了路由信息的同时没有增加节点路由表的规模.该算法提高了查询效率,减少了路由跳数.  相似文献   

10.
Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置,但是当节点能力差异较大时会影响网络的稳定性;Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象;混合式的P2P能够较好的管理能力较差的节点,但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统,在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。  相似文献   

11.
P2P环境下基于语义的Web服务组合研究   总被引:1,自引:0,他引:1  
利用OWL-S语言描述Web服务,在组合操作中加入语义信息,实现了Web服务组合的自动化。为了提高Web服务的搜索速度,采用Chord路由算法。构建了一个P2P环境下基于Chord网络的Web服务组合模型,在其上实现了基于语义的Web服务组合,最后通过实例给出了语义Web服务自动组合过程。  相似文献   

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

13.
针对利用P2P算法实现SIP用户定位的时延比较大的问题,提出了一种降低SIP用户定位时间的方法.利用底层网络的拓扑结构将P2P网络分层,SIP用户同时在自己所在的低层逻辑网络和整个P2P覆盖网上进行注册;查找用户时,在每一层上应用Chord算法并辅以常用被叫用户表.为了实现简单,所有P2P和SIP操作都由SIP消息完成.模拟表明,该方法能极大的减小查找用户的时间,进而大大缩短平均的会话建立时间.  相似文献   

14.
副本定位技术是数据网格的关键技术。本文采用改进的Chord算法,同时借鉴了结构化P2P技术,提出了一种基于结构化P2P模式的副本定位方法。该方法能在一定程度上解决局域网间的“绕路”问题,提高了定位效率,节省了传输时间和带宽,优化了数据网格的性能。  相似文献   

15.
如何有效的确定存储给定数据项的节点在P2P中非常重要。Chord作为结构化P2P的一个典型的比较成功的路由算法一直是人们研究的热点。该文对Chord多节点加入时带来的低效问题进行了分析,并且给出了相应的优化方案。  相似文献   

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

17.
P2P搜索技术是当前P2P网络的研究热点和难题。现有的算法主要有中一心服务器式的搜索算法和分布式的搜索算法等,但中央搜索服务器很容易就成为系统性能的瓶颈,分布式的搜索算法查找按照简单洪泛的方式进行会造成巨大的带宽和资源浪费。本文在Chord算法和SHA算法的基础上,设计了基于DHT的分布式快速精确搜索P2P网络搜索模型,并讨论了该P2P网络的建立过程并分析了该模型的优缺点。  相似文献   

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

19.
为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。  相似文献   

20.
P2P搜索技术是当前P2P网络的研究热点和难题。现有的算法主要有中心服务器式的搜索算法和分布式的搜索算法等,但中央搜索服务器很容易就成为系统性能的瓶颈,分布式的搜索算法查找按照简单洪泛的方式进行会造成巨大的带宽和资源浪费。本文在Chord算法和SHA算法的基础上,设计了基于DHT的分布式快速精确搜索P2P网络搜索模型,并讨论了该P2P网络的建立过程并分析了该模型的优缺点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号