首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
Chord协议的最优路由表结构   总被引:7,自引:1,他引:6  
给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满环情况下为最优路由表结构.  相似文献   

2.
针对Chord协议的指取表在对比试验中表现欠佳,对其关键数据结构-指取表进行优化.原Chord协议的指取表采用具有折半查找性质的分布,在仿真实验中,采用了域内均匀分布的指取表,取代了原有指取表.仿真试验结果表明,在节点数固定的Chord环中,新的指取表的效率比原有协议的效率高,与F-chord的效率大致相当,明显改善了网络的性能,提高了搜索效率.  相似文献   

3.
针对Chord协议的指取表在对比试验中表现欠佳,对其关键数据结构—指取表进行优化。原Chord协议的指取表采用具有折半查找性质的分布,在仿真实验中,采用了域内均匀分布的指取表,取代了原有指取表。仿真试验结果表明,在节点数固定的Chord环中,新的指取表的效率比原有协议的效率高,与F-chord的效率大致相当,明显改善了网络的性能,提高了搜索效率。  相似文献   

4.
随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注.针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析.论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率.  相似文献   

5.
结构化P2P网络Chord算法研究   总被引:1,自引:0,他引:1  
简述了P2P网络及其结构模型.在P2P网络中,如何快速准确地定位资源是一个重要的问题.文章分析了目前比较流行的基于分布式哈希表(DHT)的Chord算法,并针对定时更新方案造成的延时问题,采用了事件驱动的方案.  相似文献   

6.
为记录在大规模网格环境中发生的事件,提出了一种联合使用服务和Chord协议的日志服务系统.通过Chord协议中的一致哈希算法,把采用订阅通知的方式收集来的系统节点的性能数据和系统中所发生事件的记录,分布式存储于日志服务系统中;为了把Chord协议和Web service相结合,对Chord协议的节点加入算法做了修改,使得数据发布服务可以作为Chord节点动态加入离开Chord网;为了在日志系统中查询数据,在Chord协议基础上加入了基于元数据查询的算法.  相似文献   

7.
一种基于邻居路由表的Chord改进算法   总被引:1,自引:0,他引:1  
利用空间换取时间的基本思想,提出一种基于邻居路由表的Chord改进算法NRToChord,该算法中每一个节点都维护一个具有更多节点信息的感知表,在路由过程中能够获取到与目标更加接近的下一跳节点,以提高路由效率,满足对路由时延有着更为苛刻要求的应用需要(如紧急通信,实时语音业务等).通过仿真实验证明:该算法在少量增加节点路由表容量的前提下,资源查找过程中的逻辑路由路径长度和物理路由时延都能缩短30%以上.  相似文献   

8.
分布式哈希表作为结构化P2P系统的核心技术,为P2P资源提供了精确的查找能力,但也阻碍了它在复杂查询方面的应用.本文主要分析了在Chord中实现聚合查询的方法,并介绍了其中的一种Cone结构.  相似文献   

9.
郭俊 《科学技术与工程》2012,12(35):9718-9720,9724
如何提高搜索效率是P2P网络中的一个核心问题。Chord是一种较好的P2P路由搜索算法,但是其路由表中含有一定的冗余信息,导致查找效率不高。引入了缓存列表,对Chord的路由表进行了修改。增加了路由表中的有效信息,通过理论和模拟仿真实验证明,查询效率明显提高。  相似文献   

10.
讨论了一种新颖的基于异或运算的对等网络模型Kademlia.该模型采用异或运算,简化了节点路由及定位算法,提高了节点间连接的可靠性,以及系统的查询速度.  相似文献   

11.
P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都处在混乱的无标准状态.以Chord系统为例,结合无结构P2P系统中的缓存技术,将其引入到结构化的系统中,其应用为路径缓存,把数据缓存到查询路径上,以提高定位速度和数据获取速度.  相似文献   

12.
Chord算法的研究和改进   总被引:1,自引:0,他引:1  
曹俊  宗平 《科技资讯》2008,(3):233-234
如何有效地确定存储给定数据项的节点在P2P中非常重要。Chord作为结构化P2P的一个典型的而且比较成功的路由算法,成为目前研究的热点。本文提出了对Chord的改进,并对其进行了分析和比较。  相似文献   

13.
本文首先介绍Chord分布式哈希查找机制,然后在此基础上分析改进方法:邻近路由算法和邻近邻居选择算法,最后指出了进一步研究的方向。  相似文献   

14.
网络编码方法能够保证传输的可靠性,同时也能降低数据冗余度,因此将网络编码方法引人对等互联网络中必能发挥稳定性和可靠性作用.针对对等互联网络中的传统可靠多路径路由协议进行改进完善,引入网络编码方法进行完善,提出了可靠网络编码多路径协议(NC-RMPP).并针对该新协议在对等互联网络中的相关性能进行了实验模拟和数据分析.  相似文献   

15.
针对P2P网络应用模式中出现的问题,给出了一种新的P2P网络的代理协议,该协议不仅可以解决当前许多网络对P2P连接的限制问题,扩大了P2P网络的连接能力,而且能使更多节点通过网络进行数据交换.  相似文献   

16.
为保证资源的合理访问与控制协议设计的正确性,针对对等网络,设计了基于信誉传递的资源访问控制协议框架,并建立了基于Petri网的协议仿真模型.根据Petri网的性质对协议模型进行分析,发现协议的运行特性.采用CPNTools工具,建立调试协议模型,仿真模拟协议的执行步骤,观测协议性能.实验结果表明,仿真跟踪协议的执行过程,发现并排除了协议设计中的错误,优化了协议设计,达到了预想的访问控制目的.  相似文献   

17.
根据现有复制策略在局部节点故障时数据查找失败率高的缺点,提出一种针对Chord网络的数据复制方法——Rd-Chord(rearranged replication method based on Chord).利用离散存储的方法,将数据复制到Chord覆盖网根节点前继相对分散的节点中,即使某个甚至几个区域节点全部故障,其他区域依然有数据副本可供使用.同时,为了维护网络结构和key迁移,针对Rd-Chord提出基础更新和定期更新2种更新策略.为了验证该方法的优越性,通过计算机仿真对前继复制、后继复制和Rd-Chord方法进行了大量的比较实验.实验结果表明,Rd-Chord方法能够解决节点区域性故障问题,在保证平均查找效率的前提下,查找失败率降低了近10%,明显优于其他方法.  相似文献   

18.
随着网络规模的扩大,Chord路由网络资源查找效率变得不够理想.为此,对Chord网络中的路由表算法及结构进行了扩展改进.分析验证了改进后的Chord模型资源查找效率明显高于原Chord模型.  相似文献   

19.
讨论了在Novel网络中利用Netware的IPX协议实现实时对等通信的问题,分析了对接收程序进行改进的方法,介绍了IPX连接的具体实现.在数据通信程序设计中,给出了若干重要的数据结构.  相似文献   

20.
通用分布式路由协议测试系统的设计   总被引:1,自引:0,他引:1  
协议测试系统是执行协议测试的基本组成部分,一个设计完善的系统既优化测试套的编写,又可以减少对硬件的需求,从而使得测试工作得以高效的运行.系统介绍了一个通用的分布式路由协议测试系统的设计与实现方法,详细描述了该系统的设计思路以及一些实现算法.通过对OSPFv3进行的两个从测的测试实验,验证了该系统的有效性,最后对该系统的特点进行了总结,并且提出了下一步应该考虑的工作.  相似文献   

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

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