Chord算法在对等网络中的应用研究

来源 :广东工业大学 | 被引量 : 3次 | 上传用户:xibao774313066
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机处理能力的不断增强和网络通信技术的迅速发展,越来越多的计算机连接到了Internet上,因此,如何有效地利用这些互联起来的计算资源,使之共享起来,成为当前网络技术研究的一个热点问题。另外一方面,在传统的Internet中央服务器管理模式中,服务器端承受着巨大的负载,而客户端却基本闲置,这种情况使得网络中大量的资源都没有得到充分有效的利用。针对这两种现象,人们提出了对等网络模型。它作为一种完全分布的计算模型,可以脱离中央服务器实现对等结点间的直接通信,从而充分利用每个网络结点自身的资源,这包括计算资源、网络资源、存储资源等。对等网络将互联网的集中管理模式引向分散管理模式,将内容从中央单一结点引向网络边缘,从而充分利用互联网中众多终端结点所蕴含的处理能力和潜在资源。对等网络技术自出现以来就一直受到广泛的关注。特别最近几年,对等网络技术更是发展迅速,成为计算机领域中,继网格技术之后的又一热门课题。现在已经有许多大学、研究机构和公司都投入到对等网络技术的研究中来,因此不断有新的算法和体系出现。在对等网络的众多研究领域中,关于资源查找算法的研究具有核心地位。而根据查找算法的不同,现有的对等网络可以归结为四种模型——集中目录式模型、非结构化网络模型、混合式网络模型和结构化网络模型。本文首先探讨了对等网络系统的四种不同的网络模型,包括集中目录式模型、非结构化网络模型、混合式网络模型和结构化网络模型。然后针对其中的基于分布式哈希表的结构化网络模型进行了详细的介绍与分析,接着对其中的Chord网络模型进行了深入的研究。论文的重点在于研究Chord网络协议的相关理论和各种算法,这些算法包括资源查找算法、结点加入离开算法、结点动态管理算法和一致性相容哈希算法,针对其中的资源查找算法的搜索方向单一性问题,提出了一种双向搜索的资源查找算法。然后运用这些理论和算法,使用C++语言实现了Chord网络系统。接着探讨了基于Chord网络系统的应用系统——合作式浏览器Cache系统,对其进行了模拟和分析。最后部分总结了论文的研究工作,指出了下一步的研究方向。
其他文献
视频会议系统从20世纪60年代出现至今,经历了从模拟信号到数字信号,从专线网络到公共网络的发展过程。然而,网络技术和成本原因使其无法面向普通大众提供高质量的视频会议通
移动台OTA测试是一种用于评测无线终端设备的测试方法,用于验证无线设备和网络的连接能力,以及使用者对辐射和接收性能的影响。通用接口总线(GPIB)普遍应用于智能仪器的管理,基
疲劳使得人的反应能力和操控能力大大下降,特别是对于外界瞬时的环境变化、出现紧急情况的状态下,如果不能及时地作出反应和应对措施,发生事故的可能性大大提高。特别是在驾
随着计算机网络和信息技术的广泛应用,信息和网络系统的安全变的至关重要。入侵检测技术是继防火墙、VPN、数据加密等传统安全保护措施后新一代的安全保障技术。它作为一种积
近几年来,工作流管理技术被业界广泛采用并得到了迅速发展。工作流管理最重要的功能之一就是工作流建模。这些预定义的过程模型必须能很好的反映实际业务流程,因此需要找寻灵
随着Web的快速式发展,传统的通用搜索引擎技术暴露出了覆盖率低,资源占用多,更新时间长,结果的针对性低等一系列问题。为了克服通用搜索引擎的不足,满足特定用户针对特定领域
随着现代信息技术的迅速发展,许多领域都积累了大量的数据,对发现潜在于这些数据中的知识与规律的渴望造就了数据挖掘学科的兴起及数据挖掘技术的发展。作为一个多学科交叉的
随着现代物流的迅速发展,物流模式也由第三方物流向第四方物流过渡。第四方物流做为物流过程的中介者,需要对物流过程进行全程跟踪并且做出相应的决策。将WebGIS技术应用于第
网格环境中的任务调度是网格研究中所必须解决的一个关键问题,也是网格应用的基础。同时,调度策略又是任务调度的重中之重,一种好的任务调度策略,不但可以减少任务的执行时间
随着云计算技术空前的发展和海量数据的计算需求更加膨胀,工作流系统作为用户业务与云计算资源之间的纽带和桥梁越发受到重视,现有的工作流管理系统多以第三方独立系统形式与