对等网络Chord协议的改进及应用

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:winskinglee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络以分布式的方式组织网络中的资源,相互间的数据交换不会受到中心服务器的限制。对等网络的主流查询算法采用分布式哈希表(DHT)技术,作为典型的基于DHT的对等网络算法,Chord协议解决键值怎样定位,新节点怎样加入系统,从节点失效中如何恢复的问题。Chord的核心功能就是使用一致性哈希计算来将资源和节点映射到一个人为的一维环空间里,并在这个一维环空间里进行路由查找。本文在对Chord协议进行深入分析的基础上提出了Chord协议的改进方案。本文介绍了对等网络,DHT算法及Chord协议的相关知识和研究现状;提出了具有分组表的分组Chord协议,详细说明了对于键值查询,节点加入、退出以及失效的处理,证明了在能够保证负载均衡的情况下,分组Chord减少了路由查询跳数,减轻了节点的变化对查询的影响,在一定的情况下减轻了更新路由表时的网络负担;通过对以往基于PNS的路由表建立的分析,针对其在更新路由表时会增加复杂度的缺点,提出了结合节点交换和PNS建立路由表的思想;此外提出了结合地理异构的分组调整方法,通过在分组间调整大延迟的节点,减少了路由查询的延迟。此外本文还针对路由查询跳数,更新路由表时发送的消息数以及路由查询的延迟三个方面进行了模拟试验及结果分析,验证所提出的相应改进思想的有效性。最后将部分改进思想应用于主机漏洞补丁升级程序中,加快补丁升级速度,提高了系统抵御风险的能力。
其他文献
随着现代企业的发展和信息化,企业的各种信息系统日益庞大和复杂,系统安全形势也日益严峻。企业应用系统的每个环节都有可能遭到安全威胁,应用系统需要保护众多的资源,然而目
随着电力电子设备数量的迅速增多和电网中各种非线性负载的增加,电网电压、电流中的谐波含量日益增高,致使供电和用电设备过热、电能损耗增加,、对电力系统的安全、经济运行造成极大影响。实时测量电网中的谐波含量,对于防止谐波危害具有重要的现实意义。为了实现对电网中的谐波实时而精确的检测,首先对文献和专著中给出的各种谐波检测方法进行了分析和比较,确定了谐波检测所采用的算法,并在此基础上完成一种谐波检测仪整体方
随着对网络安全要求的不断提高,软件的安全性成为了人们关注的焦点,如何在开发过程中即关注安全问题,开发出安全的软件已成为软件工程的研究热点。本文针对需求分析阶段的安
SyncML是SynchronizationMarkupLanguage(同步标记语言)的缩写。SyncML协议是一种基于XML(扩展标记交换语言)的新一代的数据同步协议,可以适用于各种不同的通信平台和通信网络
目前,企业应用系统广泛采用基于Web的多层体系结构。J2EE技术诸多优点使其成为构建企业级Web应用事实上的标准,但J2EE自身一些缺陷或者不好的方面一直困扰着系统架构师和项目
数字水印技术是一种有效的数字产品版权保护和数据安全维护技术,是信息隐藏技术研究领域的一个重要分支,数字水印技术将特定信息嵌入数字产品中,是一种新型的版权保护机制,借
尽管朴素贝叶斯分类算法足够简单,它仍表现出了极好的分类性能。然而作为其核心思想的条件独立性假设,在真实应用中却很少能够被满足。基于单依赖分类器的聚合算法作为对朴素
现有的OCR (Optical character recognition,光学字符识别)技术可以将印刷体文档中的文字高速、自动地输入计算机,取得很好的识别效果。然而脱机手写汉字,由于形状千差万别,
随着计算机硬件和图形技术的发展,特别是建模和渲染技术的快速发展,越来越多的三维模型应用到各个领域,这也促进了三维检索技术的研究。在这些技术中,其中基于视图的多特征检