【摘 要】
:
系统结构模型的构建是点对点技术的核心研究领域之一。全分布式结构化的系统把节点组织成一个具有良好的连接和路由规律的结构化拓扑来进行资源共享和查询。在结构化网络中,
论文部分内容阅读
系统结构模型的构建是点对点技术的核心研究领域之一。全分布式结构化的系统把节点组织成一个具有良好的连接和路由规律的结构化拓扑来进行资源共享和查询。在结构化网络中,性能相差很大的节点却被赋予同样的转发、查询责任,这导致低性能的节点容易成为系统的瓶颈。针对这一点本研究引入了基于超级节点的半分布式系统结构,选取高性能的节点组成结构化网络。但是,由于网络的动态性使得超级节点层形成的结构化网络难以维护完整的具有较强规律的拓扑,使得模型不能直接采用规律性拓扑的路由算法,并且需要调整拓扑连接方式来应对网络的动态性,降低了P2P系统的性能。
针对这种情况,本文提出一种基于虚拟拓扑的半分布式P2P系统模型,在超级节点层使用虚拟节点组织一个完整的规律性较强的网络拓扑来进行数据的存储和查询,并在系统运行过程中动态维护和保持拓扑的完整,使虚拟拓扑不随节点加入退出而变化。为了验证该方法的正确性和可行性,本文利用de Bruijn图建立DBVN(De Bruijn Based Virtual Network)系统并对其核心机制进行研究。论文定义路由二叉树来存储虚拟节点,建立系统的查询算法和节点加入、退出机制,并通过仿真对DBVN系统的路由效率、存储负载和节点连接度进行分析,仿真结果表明:与结构化系统Chord相比,DBVN系统具有优于Chord系统的查询效率,其平均系统连接度低于Chord,同时在负载性能方面不低于Chord。对DBVN系统分析表明基于虚拟拓扑的半分布式P2P系统模型在查询性能和连接度方面优于结构化P2P系统模型。
其他文献
近年来,垃圾邮件的传播形式和内容已经出现了新的变化,其危害日益严重,而现有的垃圾邮件过滤技术却不能很好地应对这种形势。为了进一步提高互联网抵御垃圾邮件风险的能力,更
近年来,P2P网络发展迅速,在很多领域得到广泛应用,成为业界研究与关注的一个焦点。对等网络是实现下一代互联网的重要组成部分,P2P搜索技术是P2P研究中的一个重要领域。随着
连续函数的总体极值在自然科学、人文科学和工程设计等各种学科中都有着很广泛的应用。目前对于求解函数局部极值有很多好的成熟实用算法,而对于求解函数总体极值尚不多见,因此
分布式约束优化是解决分布式推理任务的一个基本框架,是目前多Agent领域的研究热点。近几年来提出了许多优秀的分布式约束优化算法,这些算法大体上分为完备算法和非完备算法
随着数码设备的普及,互联网的兴起,每天将产生大量数字图像。为了有效的存储、管理图像数据库,需要对图像库进行索引,按特定的需求检索图像。怎么根据数字图像的视觉内容有效
随着信息技术与互联网技术的发展,大量的数据在各行各业中积累着,为了综合利用这些数据信息,达到充分的资源利用,需要针对现有的数据进行科学的研究和分析,进行大量的数据沉淀和数
分类技术是数据挖掘领域一项重要的任务。如何根据训练集建立分类器,并使用该分类器准确预测待测试实例的类别是衡量分类器好坏的标准。单级分类器通常只对训练集学习一次,在
对等网络(P2P)是一种采用分布式体系结构的网络,也是当今一个迅速发展的研究领域。现有的P2P系统网络规模大、动态性高、异构性强,有效的搜索技术一直是P2P系统研究中的核心问题,
有效的运动估计可以减少运动补偿残差帧中的能量,能够明显提高视频的压缩性能。本文系统分析了两种不同的运动估计方案:分级运动估计和变换域运动估计。运动补偿的嵌入式零块
Map Reduce作为一个并行处理的计算模型,因为其高容错性,高易用性,以及高扩展性在大规模分布式数据处理中得到广泛的应用。Map Reduce可以处理关系数据库中一些操作,像是选择