基于P2P机制的网格资源查找模型——层次式Chord环

来源 :东北大学 | 被引量 : 0次 | 上传用户:zyj3221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格的出现,引起了互联网浪潮的一次新的革命。传统的互联网实现了计算机硬件的连通,Web技术实现了网页和网络资源的手工互联,而网格技术试图实现互联网上所有资源的全面连通,.包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等。网格计算具有分布性、异构性、可扩展性和动态自适应性等特点。业界已经制定了统一的标准,具有广阔的发展前景。同时,p2p作为做为一种新兴的网络技术,也以实现网络上分散资源的全面共享为目标。网格资源发现一直是一个研究热点,现有的项目提出了自己的解决办法,但是它们都存在着需要改善的不足之处。本文对全分布式结构化的p2p网络的典型算法Chord进行了细致研究,全面归纳总结了Chord模型的构造过程和查找算法,分析它的性能、优势及不足。然后,在此基础上归纳几种已有的改进方法,分别介绍各个改进算法的基本思想和结构设计,然后从理论上与原始的Chord算法进行对比分析。本文提出了层次式Chord模型,把网格资源划分领域和区域,使用相容散列函数把数据资源映射成不同的带有领域信息和区域信息的标识。在Chord的查找算法基础上加以改进,加快了查找速度,至少达到Chord的速度,并且尽量的减少实际网络查找的物理路径长度,这样减少了网络的通信代价,这在现有的网络带宽有限的情况下,显得非常有实际意义。最后,在实验部分对比了Chord的改进算法和原始的Chord算法的查询性能,以及层次式Chord算法在查询平均响应时间和平均物理路径长度方面相对于原始的Chord算法的改善效果。
其他文献
现在,我们正处于一个信息爆炸的时代,随着网络技术的推广以及其中各种应用数量的增加,互联网中的数据量也快速上升着。电视剧领域也深受互联网的影响,同样出现了信息过载的问
随着计算机和互联网技术的高速发展,人们采集和处理的数据格式越来越丰富。对于常见的实数数据已有大量研究工作,而相对来说区间值数据的研究比较少。区间值数据在多变量分析
随着物联网用户的增多,数据传输量迅速增加,导致云服务器负担过重。而雾计算具有低延迟、实时性、支持移动性等优点,提供了减轻云服务器压力的新方法。目前,资源调度是雾计算
随着计算技术和生物技术的进步,当前生物医学相关的文献正在以前所未有的速度增长。著名的MEDLINE数据库已经收集了自1965年以来的近1100万篇的生物医学相关文献,并且以每天1
随着计算机网络技术研究的不断深入和应用的不断普及,计算机网络的安全问题已经成为学术界和企业界广泛关注的核心问题。特别是随着Internet网络的广泛应用,针对Internet的网
在计算机图形学中,大量图形学算法只能接受拓扑正确,并且质量较高的三角形网格作为输入,对于含有退化三角形的网格将可能直接影响算法结果的可靠性,然而在实际情况下,输入网
卡通画以其简洁明快的艺术风格,被各个层次的人群所接受,在经济、文化、教育等领域有广泛的用途。计算机卡通画已经成为非真实感绘制中一个研究热点。本文设计和实现了一个基于
随着网络技术特别是Internet技术的迅速发展与普及,从根本上改变了信息产业的组织结构、信息产品的开发方法和信息技术的应用模式。基于Internet的企业内部网络Intranet技术
随着信息技术的飞速发展,各种计算资源通过互联网进行互联与共享不断加强,各行各业的信息化程度也不断加深,人们对计算机、互联网的依赖越来越多,但随之而来的信息安全问题也
汽车技术的发展越来越多的体现在汽车电子领域,传统的汽车电子技术仅限于对汽车中某些机械零部件进行电子控制,控制较为简单,设备比较庞大,技术较为落后;现代的汽车电子技术