基于无标度网络的P2P研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:hally123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络,即点对点网络,是目前众多学者关注度最高的一种技术,它打破了传统的C/S模型架构,从而在整个网络的通信中不再依赖于中央服务器。这种技术,在目前信息量日益递增、客户量日益增大的情况下,很好地提高了数据查找的效率,增强了网络的鲁棒性。目前的P2P网络主要包含结构化和非结构化两类,而它们各自都有着自身独有的特性。一个网络的性能的优劣绝大部分取决于其所选择的拓扑结构。本文旨在从拓扑结构着手,着重通过对拓扑结构的改变来达到查找时间的缩短和查找效率的提高,并且在模型的构建中引入了局部分组的思想,并对局部的模型采取了改进的无标度网络模型进行构建,具体的工作如下:首先,本文针对复杂网络和P2P网络的研究背景和意义做了一定的分析,并从技术的角度着手,对它们当前的研究程度和发展状况做出了总结。其次,围绕着这两种类型的网络,本文介绍了它们的概念、原理,分析和对比了各自所采用的拓扑结构,并指出了它们各自的特点。本论文中心思想涉及到复杂网络和P2P网络两方面的知识,并分层次、多角度地剖析了所提出的基于DHT局部分组的Chord资源查找模型,从以下几个方面着手工作:(1)针对无标度网络模型做了些简单的介绍,并从实验的角度上展示了它的拓扑结构,并通过大量的实验展示了它的度分布曲线、平局路径长度和聚类系数。(2)在原BA模型的基础上,对该模型进行了局部的改进,引入了“概率摔碗”的技术,从而使得改进的模型的模拟结果更加符合现实中的网络模型。(3)针对Chord协议做了介绍,分析了它的网络模型,并从模型构建,以及资源查找等角度对其特点做了分析。(4)结合改进的BA模型和Chord协议,提出了基于DHT局部分组的Chord资源查找模型。该模型在原Chord模型的基础上,引入了局部分组的思想,并将改进的BA模型应用到了局部分组的构建中,最后通过对大量实验结果的观察,可以发现该模型很好地提高了查找关键字的效率,并且在缩短查找时间以及查找跳数方面取得了较为满意的成果。本文是在Chord协议的基础上,加入了局部分组的思想,并将无标度网络的知识运用到了该分组中,从而达到了改善拓扑结构的目的,进一步提高了查找的效率。但是,本文仍然存在着一定的不足,今后可以在以下方面继续研究:(1)真实网络数据的实验(2)巨大信息量查找的负载
其他文献
对等网的自组织,开放性与匿名性等特点成为使得这种技术在互联网上广泛应用于各种领域。随之带来的安全问题也逐渐成为阻碍其发展的主要因素。为了遏制这种安全问题的扩散,学
随着网络的普及和信息技术的不断发展,计算机的应用领域不断扩大,几乎覆盖了各行各业。计算机系统对数据的依赖也不断增强,人们对应用系统提供的服务的要求也越来越高,除了要求系
虚拟化技术的快速发展,为计算系统资源的高效透明使用提供了一个良好的契机。随着虚拟化平台的不断涌现,多机环境下虚拟化的应用已成为虚拟化领域研究的热点。然而,多虚拟机
对等网络(Peer-to-Peer Network,简称P2P网络)是分布式系统与计算机网络相结合的产物,是采用对等模式工作的计算机网络。对等模式的本质思想在于打破传统的客户/服务器模式(Cl
本文研究题目来源于国家自然科学基金资助项目“西部城市PPP项目融资风险控制模式研究”[70672011]。公私合伙制(Public-Private-Partnerships,PPP)是公共基础设施项目中的一
近年来,随着汽车、航空航天技术的飞速发展,螺旋锥齿轮由于其结构紧凑、传动效率高的特点,应用范围越来越广。然而它在传动的过程中如果因应力集中造成轮齿齿面点蚀或因接触应力过大造成齿轮疲劳损坏将缩短齿轮的设计寿命。因此齿轮的接触应力对齿轮传动影响很大,研究渐开线斜齿轮的动、静态接触应力对提高齿轮寿命和接触强度有着至关重要的作用。在本文中,提出了一种运用在汽车后桥主减速器中的新型齿轮,它不仅可以适应其高速
计算在人类社会的发展中发挥着重要的作用,每一项重大科学技术的突破都离不开计算。最初,计算机能表示的数字范围是有限的,所作的计算都是数值计算,得到的是近似的结果。但是
委托是指委托用户把拥有的权限委托给被委托用户。根据委托深度将委托分为单步和多步委托,前者指委托用户可以把委托权和权限指派给被委托用户,被委托用户不能将指派来的角色
食品、药材等商品的安全问题已经成为社会关注的重要话题之一[1],由于此类商品从原料采集生产到最终消费的中间环节变得越来越多,因此对此类商品进行溯源追踪也变得越来越重
随着计算机硬件与计算机图形学算法的不断发展,计算机动画正在成为当前研究的一大热点。在该领域,角色动画是一个重要的研究方向。它在数字娱乐领域取得了巨大的成功,但还存