基于Kademlia的分层P2P对象定位模型的设计与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:nwpucoder
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着P2P的发展,P2P技术对互联网、商业和人们的生活都产生了巨大的影响,P2P技术也成为当前分布式计算领域的研究热点。P2P网络模型的发展经历了三代的演变。第三代P2P网络模型在消息路由效率以及系统可扩展性上较前两代有了很大的提高,但仍然存在忽略了节点的异构性和区域性的问题。研究如何将节点的异构性和区域性考虑进模型的设计中,提高模型对象定位的效率,变得非常有意义。 本文对P2P网络模型进行了研究,设计并实现了一种基于Kademlia的分层P2P对象定位模型,其主要工作体现在以下几个方面。 首先,研究了集中目录式、泛洪式和结构化P2P网络模型的特点,结合经典实例分析了每代P2P网络模型的优点和存在问题。 第二,提出了一种分层P2P网络模型的通用描述框架,并且基于该框架,提出和分析了分层P2P网络模型设计中的关键性问题,包括:超级节点的选择标准、域的构建方法、域中超级节点的个数、网络协议的选择和网络波动对模型稳定性的影响,总结了这些关键性问题的常见解决方案。 第三,针对即时通信领域的应用需求,设计了一种基于Kademlia的分层P2P对象定位模型——HKP模型。在模型设计中考虑了节点的异构性和区域性,将节点按照计算机能力的强弱分成“超级节点”和“普通节点”两类,并将在物理网络位置上相近的节点组织在同一个域中,有效减少了域内节点之间通信的网络时延。在节点定位算法的设计上,将域内普通节点的通信信息作为资源发布到上层网络中,通过利用Kademlia协议的资源查找算法获取普通节点的通信信息,从而实现节点的定位。 最后,通过理论分析和基于P2PSim的仿真实验证明:相比较Kademlia,HKP模型能够有效地减少节点定位的网络时延,提高节点定位的效率,具备了能够比较容易地实现大部分NAT设备穿透的性质和良好的系统可扩展性。
其他文献
随着社会信息化步伐的加快,利用计算机技术和网络通信技术实现商务活动的国际化、信息化和无纸化,已成为全球商务发展的趋势。电子商务是目前因特网发展的一个热点,其发展将
虚拟现实技术已经在工业制造、虚拟建筑物的设计、数字城市、虚拟作战环境、教育、参观、娱乐等领域获得广泛的应用。从游戏娱乐、家居设计到战场模拟,耗资巨大的实物被计算
Ajax(Asynchronous JavaScript and XML,即异步JavaScript和XML)是一种Web应用程序开发的手段,它采用客户端脚本与Web服务器交换数据的技术。Ajax相当于在用户和服务器之间加了
随着皮革产品广泛的应用,现代消费者对于皮革的需求与日俱增,但是,皮革产品中往往存在着许多缺陷,快速精确地定位皮革表面缺陷,对提高产品质量和指导后续加工制造生产有着十
目前我国电力工业处于高速发展之中,但统计数据表明,我国输变电设备在费用和寿命方面与国外有很大差距,造成这样状况的原因很大程度上取决于设备采购,目前主要以最低价格采购为主,忽略设备的先天条件,最终导致设备后续费用过高、提前结束寿命、最终造成资产流失。为解决设备盲目采购现状,本论文以LCC(全寿命周期成本)理论为依据设计一套变压器采购评价系统。LCC可以在确保安全的前提下,较全面考虑设备的费用总和:从
随着移动互联网的发展,使得移动设备得以随时随地方便快捷地接入网络,获取所需的信息和资源。而日益丰富的移动终端,促进了移动应用的快速发展。各式各样的应用需求,对移动设
伴随着科技进步和全球信息交流的日益扩大,嵌入式设备产品的市场规模在迅猛发展。追求小体积多功能是嵌入式设备的必然趋势,语音通信技术在嵌入式中的应用成了最具吸引力的功
粗糙集理论是一种处理不精确、不确定和不完备信息的数学工具,它能有效地从数据本身提供的信息中发现有效的、潜在的知识。将粗糙集应用于数据挖掘领域,能提高对数据进行分析
随着软件系统复杂程度的增加,软件系统的体系结构设计越来越显得重要,基于架构、组件式的开发是目前企业级应用开发的主流,良好的多层系统体系结构,可以使企业完成复杂系统的快速
随着通信技术和半导体技术的飞速发展,以及人们对无线接入技术的需求日益增长,无线通信和无线网络均呈现出指数增长的趋势。这有力地推动了无线通信向高速通信的方向发展。然