对等网Chord模型的研究与改进

来源 :湖南大学 | 被引量 : 0次 | 上传用户:lulaiyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对等网络(P2P,Peer-to-Peer)作为一种新型的网络应用模型以其可扩展性、高度容错性等优点变得越来越流行。P2P网络为资源的快速共享提供了良好的平台。P2P网络中资源的查找和定位是其需要解决的关键问题之一。现有的对等网络资源查找模型中,Chord算法是第二代P2P网络资源查找算法,它是一种基于分布式哈希散列表(DHT)策略的算法,其功能是实现在P2P网络中,关键字以对数倍定位网络资源。然而,现有的Chord算法存在查找效率不高、不能实行查找的并行性等方面存在不足。针对Chord算法的不足,论文提出了一种改进的MS-Chord(multiple super-Chord)算法,通过改进finger表,缩短路由选择的时间,提高查询效率。此外,在MS-Chord算法的基础上,本文还设计了相应的网络拓扑模型,通过采用二叉树的链式结构表示普通节点的存储和链接方式,从而实现减少网络抖动、负载均衡、解决拓扑失配的目标。本文的具体研究工作如下:深入研究P2P网络模型的特点,以及现有Chord算法的实现和性能,着重分析了Chord算法在P2P网络应用中存在的不足。针对Chord算法的不足,提出了改进MS-Chord算法。通过改进Chord算法的finger表,在节点的finger表中增加了路由信息后,对finger表中node域值相等的项进行合并,从而缩短节点对资源查询消息进行路由选择时所花的处理时间,提高查询效率。在MS-Chord算法的基础上,设计了基于链式结构的网络拓扑模型,通过采用二叉树的链式结构表示普通节点的存储和链接方式。并将模型分为inter-Chord和tree-Chord内外两层。根据节点性能不同分为超级节点和普通节点,从而有效定位资源,并提高查找效率。最后,通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数,减少网络的抖动性,解决网络节点中的负载均衡问题,并且可以较好地解决拓扑失配问题。在目前结构化P2P环境中,该策略有一定的推广利用和研究价值。
其他文献
随着我国经济的飞速发展,我国的公路系统也越来越发达,沥青公路占总公路里程的比例也日益增加。我国早期建设的公路已经出现破损,其中路面破损前期80%属于车辙病害,其破坏路
随着互联网技术的愈加发达,人们之间的联系变得越来越密切,多媒体数据的相互交换也变得越来越便捷,可是随之而来的各种各样的盗版变得越来越普及。针对盗版问题,版权保护已越
现今互联网信息技术发展迅速,对于网络系统的攻击正向着规模化,间接化,复杂化和分布化的形式发展。网络攻击的变化性,快速性和破坏性决定了对于网络安全的分析和监控必须具有
随着汽车电子技术的飞速发展,汽车电子系统中功能的规模迅速增加,为汽车电子系统带来了更多且更复杂的数据。汽车电子中的数据管理成为了一个新的研究方向。本文首先分析了基于
随着经济的快速发展,市场的变化非常迅速以至于业务逻辑被迫需要经常改变,对于传统的软件开发来说,在软件的开发和维护时期,大量的时间和金钱被用在适应大量频繁的软件需求变
增强现实(Augmented Reality,简称AR)是将由计算机生成的虚拟场景与现实世界的场景进行叠加,并将叠加的场景显示给用户的过程。其在很多领域有广泛的应用,如军事、医疗、教育
在微蜂窝小区制中,地形环境差异较大,建筑物布局风格各异,导致传统的适用于宏蜂窝大区制的电波传播预测模型,难以在微蜂窝小区制中获得满足无线网络规划所需精度的预测结果。研究
在信息时代的今天Internet技术得到迅猛发展,互联网广泛应用于社会各个领域,让我们的生活发生着翻天覆地的变化。IP协议产生于70年代中期,它有效解决了网络连接和计算机通讯的问
近些年来,随着金融危机的爆发和一批知名企业的破产,使得世界范围内的风险管理理论和实践飞速发展,越来越多的企业开始注重风险管理,并不断的提高自身的风险管理水平。风险评
为适应气象业务发展需求,提高气象业务服务能力,结合现代天气预报业务发展形势,进一步探索高空天气系统自动分析算法和技术。位于对流层中层的500hPa高空天气系统对气象防灾