基于chord的查找算法的研究和改进

来源 :西南财经大学 | 被引量 : 0次 | 上传用户:siyuezaici
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近一段时间来P2P网络技术得到了迅猛发展,它的理念就是把Internet边缘节点的闲置计算资源聚合起来,生成强大的计算和存储能力。P2P的出现彻底改变了资源共享行为模式。在文件交换、分布计算、协同工作等方面有着广泛的应用需求和很大的发展潜力。通过分布式对等的协作和共享算法就可以实现资源的共享:P2P架构中的网络节点既享受其它节点的服务,自己也提供服务。P2P技术研究的关键点在于怎样在缺少中心索引服务器的情况下完成共享内容的定位查找,同时能保证系统的可靠性,高效性和高拓展性。当前有两种技术方向:一种是洪泛传播算法,Gnutella就运用了这种算法其性能效果还很不错,但是在大规模的网络里用于通信的广播会消耗非常大的带宽。另一种就是DHT方法:CAN, Pastry, Chord都是它的子变种算法。其中MIT发明的Chord算法在各项网络应用性能指标上都表现优秀,尤为重要的是它在网络节点频繁变动时也有不俗的性能表现。本文在对Chord算法在各项性能指标的仔细分析研究后,了解到传统Chord算法有哪些优点和缺陷。针对原来的不足之处本文设计一种新的替代算法模型N-Chord,同时仔细阐述了在新算法下怎样定位查找内容和节点的动态加入退出过程。健全的超级节点保护能力确保了模型的健壮性,增加了cache表来利用数据共享的时间局部性问题从而减少了分组网络间频繁的访问,并且提高了热门下载的效率和查找命中率。最后,为了验证N-Chord在网络性能有了明显的提升,利用P2Psim仿真软件实现了N-Chord算法的仿真模拟系统模型。通过运行系统后证明了N-chord在平均查找长度和平均查找时延有了明显的性能改观。
其他文献
移动AdHoc网络(MANET)是无线通讯网络的一个新分支,该网络无需中心管理,不依赖于任何预设的基础设施,即可自行组织成分布式无线通讯网络,能够广泛的应用于各种复杂的环境。因此,越
20世纪七十年代,Markowitz的证券组合选择理论Black-Scholes期权定价理论这两次“华尔街革命”后,计算金融这个融合了物理、数学、计算机科学与金融学的新兴交叉学科因此应运而
随着移动互联、云计算、人工智能、社交网络等技术的普及,数据量正以前所未有的速度增长,传统数据库的数据分析能力无法适应大数据时代。与此同时MapReduce计算框架因为其具有
进入21世纪,计算机硬件的性能还在如摩尔定律描述的那样,每年保持着稳定的增长,这使得计算机的处理能力不断加强。但是人们使用计算机的方式并没有发生本质的改变。反过来,由于计
随着无线传感器网络(wireless sensornetworks)技术得到了深入的研究和发展,针对低成本、低功耗、高性能、多功能及安全可靠的传感器节点的研究成为了传感器节点平台的研究重
随着网络与信息技术的飞速发展,互联网为用户提供越来越多的信息和服务,但是随之而来的是Web用户面临的信息超载问题日趋严重。面对海量的网络资源,推荐系统能够及时跟踪用户
随着空间探测的发展,空间数据系统向集成化发展已成为一种趋势。同时,科学探测和实验的增加,对于数据传输能力的要求越来越高,而复接器作为数据下行传输的关键设备,调度机制
刀具半径补偿是数控系统的重要功能。目前数控系统只在平面内具有刀具半径补偿,而在五轴侧铣加工中,刀具半径补偿要在三维空间中进行,实现起来非常困难。因此,对五轴侧铣加工空间
制造、安装、降温等因素影响,可导致EAST极向场线圈、单匝环、磁探针偏离预定位置坐标,从而给磁场、磁通的计算带来误差,进而对等离子体的控制带来困难。为了获得更准确自洽
高性能计算机体系结构研究一直是计算科学领域研究的前沿课题,高性能计算机在气象、国防、科学研究、资源探测与开采等方面发挥着重大的作用,是衡量国家综合国力的重要标志。