对等网络Chord查找算法改进方案的研究与应用

来源 :北京邮电大学 | 被引量 : 8次 | 上传用户:a103582412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机处理能力的不断增强和网络技术的迅速发展,越来越多的计算机连接到了Internet上,如何有效的利用这些计算资源成为一个热点问题。在传统的Internet中央服务器模式中,服务器端承受着巨大的负载,而客户端却基本闲置,网络中大量的计算资源都没有得到有效利用。对等网络(P2P)作为一种完全分布的计算模型,可以脱离中央服务器实现对等节点间的直接通信,从而充分利用每个网络节点自身的资源,实现整个网络计算资源的充分利用和信息资源的高效共享。 在对等网络的众多研究领域中,关于查找算法的研究具有核心地位。现有对等网络查找算法基本可归为四类,分别是以Napster为代表的集中式查找算法,以Gnutella为代表的非结构化分布式查找算法,以Chord为代表的结构化分布式查找算法和以KaZaA为代表的混合式查找算法。本文首先分析比较了这些算法的各自特点,然后在建立Chord数学模型的基础上,根据应用场景的不同,提出了Chord查找算法的三种改进方案,并通过模拟实验验证了改进方案的合理性。最后设计实现了基于Chord查找算法第一种改进方案的对等网络模块,并将其运用到CEPMS(Communication and Exchange Platform based on Map Service,基于地理信息服务的信息交流平台)原型系统中。 本文的主要贡献在于: 1.提出了三种适用于不同网络环境的Chord查找算法改进方案,并通过数学分析和实验验证论证了改进方案的合理性,在理论上对现有结构化分布式查找算法进行了有益的补充。 2.通过设计实现基于Chord查找算法第一种改进方案的对等网络模块并应用到CEPMS原型系统中,在应用上为对等网络软件的开发提供了一种新的底层实现方案,有助于对等网络软件的发展和进步。
其他文献
本文围绕移动平台上智能信息搜索服务,针对其相关的自动问答和用户兴趣自动建模关键技术展开研究。文章设计了一个基于互联网的自动问答系统,它包括一个频繁问题集;针对其中
自从德国的Wille教授提出了形式概念分析以来,作为形式概念分析的核心数据结构,概念格已经引起了人们的广泛关注,并且已经在知识发现、软件工程、信息检索等诸多领域得到了广
随着互联网使用的日益普遍,网络技术的发展也日新月异。电子商务、网上银行等网络应用在为人们提供了便捷的服务的同时也带来了更多的安全问题,防火墙、入侵检测等安全技术成
纹理合成技术是数字图像处理和计算机图形学的一个主要研究内容,近年来发展较快,广泛应用于通信、安全等领域,具有一定的应用价值。针对目前纹理图像生成技术存在的弱点,本课
体绘制技术是三维医学影像信息可视化的常用技术。将体绘制技术和自由立体显示技术相结合,研制立体效果更强更逼真的显示系统,可为基于医学影像的诊断、手术方案制定、教学提供
遗传算法是模拟自然界生物进化过程的随机化搜索算法,其主要特点是采取群体搜索策略和在群体中个体之间进行信息交换,具有很多优良性质和使用价值,然而存在对信息利用不足,求解易
近年来,有两项重要的研究工作推动着WWW(World wide Web)技术的发展,一方面是Web服务研究,另一方面则是语义Web的研究。两者具有很好的互补性,Web服务是Web上信息和数据集成
随着互联网的飞速发展,Web被广泛的应用于人们的日常生活、学习、工作以及娱乐活动中。Web可以比作为一个巨大的信息收集站,它存储着各种各样的人们所需要的资料信息。在这个信
数学公式在数学,物理学和其他很多领域中扮演者重要角色。随着手写设备,平板电脑等智能设备的发展和普及,很多研究机构开始关注手写数学公式识别问题。传统手写数学公式的识别方
由于网络处理器被认为是推动下一代网络向灵活性和高性能发展的核心技术,因此各个芯片公司都推出了自已的网络处理器产品。作为业内芯片生产巨头的Intel公司相继推出了多个系