基于超节点的P2P网络的构建维护与管理

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:atta2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,Peer-to-Peer(简称P2P)作为一种新型的网络应用模式以其可扩展性,高度容错性等突出优点变得越来越流行。P2P技术的主要特点在于充分利用分布在终端电脑上的网络资源,包括计算资源、带宽资源、内容资源等,以降低对中央服务器资源的消耗需求。P2P技术的发展过程中,其网络模型大致经历了集中式、分布式和结构化等几种类型。每一次模型演化都是对前一种模型的改进,但是上述三种模型仍然存在着诸如可靠性低、信息广播量大及可扩展性低等难以克服的局限性。本文通过分析P2P网络中节点在可用带宽,在线时长和存储空间等诸多方面存在的性能差异,建立起了一套对P2P网络中节点性能评价的机制,并在此机制基础上利用Gossip算法思想,提出了从P2P网络中选择超节点的算法SPDA,及其改进后的算法ISPDA。实验证明,算法ISPDA可在占用较少网络资源的情况下准确,高效的选出适合担任超节点的节点。本文通过对基于超节点的P2P网络中聚簇规模与通信消耗的分析,得出网络中超节点数目不宜过多的结论。同时,给出了计算一定规模的网络中超节点最佳数目的算法SPON,并通过证明验证了其正确性。接下来,本文分析了基于超节点的P2P网络的构建过程中可能遇到的问题,并提出了解决的方法。在网络构建工作完成之后,本文将节点根据兴趣和距离聚集成社区,以提高网络中资源的搜索效率,并研究了网络中节点的角色调整机制,超节点负载计算方法,和社区的动态维护等问题,以及对节点动态登入登出的管理。至此我们已经得到了一个新的基于超节点的P2P网络模型,简称SPBN。本文还对作为SPBN网络主干的超节点的可靠性进行了研究,提出了利用冗余超节点建立虚拟超节点的方法来增强网络的稳定性。最后,本文利用实验证明,本文提出的基于超节点的P2P网络SPBN在资源定位的高效性,真确性,以及稳定性等方面都有良好的表现。
其他文献
云计算是目前商业与科研方面的研究热点,Hadoop作为Google云平台的开源实现,为广大研究人员提供了研究基础。在Hadoop架构中,MapReduce调度算法决定了作业调度的先后顺序与作
在互联网上,每台计算机都存在或多或少的安全问题。安全问题不被重视,必然会导致严重后果,造成系统被破坏、数据丢失、机密信息被盗等各种直接和间接经济损失。本文正是从网
随着计算机网络和通信技术的迅速发展以及网络应用的飞速普及,网络用户对网络服务提出的要求也与时俱进。即时通讯作为众多网络服务中最成功的网络服务之一,它已经从过去纯粹的
图是一种通用的数据结构,相比路径和树结构来说,图能表达更多复杂的结构信息,如:分子结构、社交网络关系、图像。近年来,随着图数据在各个应用领域内被广泛使用,其数据量成指
随着嵌入式技术的广泛发展与应用,嵌入式系统的设计需求越来越多样化,这包括实时性、专用性、低功耗技术等;另一方面,对嵌入式系统的功能要求也越来越全面。但是嵌入式系统的一个
唇读为人机自然交互和生物特征识别提供了一种新的途径,本文主要针对单独视觉通道唇读,重点研究为提高唇读理解的关键技术中的特征提取和语言模型问题。在唇区检测与定位方面
舌诊是中医学中最有临床应用价值的中医诊断方法之一。近年来,随着计算机科学与技术的迅速发展,传统中医舌诊学朝着计算机化方向发展已经成为必然趋势。本文正是试图推广计算
随着社会信息化程度的提高,人们对于信息系统的开放性、灵活性和重用性都提出了更高的要求,企业应用系统的开发也受到了新的挑战。如何快速开发能够满足不同需求且高质量的应
近年来,随着全球经济的一体化和信息技术的迅猛发展,企业间的竞争已经转变为供应链与供应链之间的竞争。这种环境下,又出现了市场全球化、产品个性化等新特点,由于企业的生产经营活动主要由订单动态触发,供需企业之间往往又缺少中间库存的缓冲,这就需要对供需企业的采购与供应业务活动进行有效协调。本文即从供应链环境出发,针对企业间采购与供应模式的新变化,对企业间采购与供应协调方法进行了深入研究。首先,本文结合企业
可扩展标记语言(eXtensible Markup Language,XML)访问控制是保证XML安全性的一项重要技术。为了给存储在XML数据库中的XML文档提供有效的强制访问控制,从现有面向XML文档的