基于PPADHT的P2P系统设计

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:qqiuhe123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,如何利用快速发展的网络技术来高效利用信息资源,已成为业界广泛关注的问题之一。新兴的P2P技术从根本上颠覆了传统的C/S应用模式,在即时交流、文件传播、分布计算等方面表现出了巨大的优势,具有广阔的应用前景。而其中的DHT结构以其具有的良好可扩展性和节点自组织性已成为P2P技术领域研究的热点。可是,这些研究都是基于节点性能相同这一假设前提下进行的,导致节点性能得不到充分发挥,而且由于各种DHT协议提供不同的程序接口,也不便于应用程序的开发和升级。本文针对上述问题进行了深入的研究,在考虑到大规模P2P系统中存在节点极端异构性的基础上,设计了一套通用的P2P系统框架。主要研究成果如下: (1)提出了一种新的覆盖网络构造协议——PPADHT(Peer-Performace-Aware Distribute Hash Table)。与其他的分布式哈希表协议相比,PPADHT使用常数的出度就可以达到对数级的查询路径长度,在时空复杂度的权衡上更有优势。 (2)设计了一个基于PPADHT的P2P系统框架。由于采用分层设计的方法,使系统具备了良好的可扩展性,可兼容其他DHT协议,降低了开发应用程序的难度。还对目前精确查询方案进行了扩充,通过引入超级节点,设计了一种支持模糊查询的方案,使模糊查询时命中率能够达到80%以上。 (3)对PPADHT的存储负载均衡性能作了理论与实验分析。结果表明,PPADHT利用大规模系统中节点的异构性达到了实际的存储负载均衡。进而提出5种以节点性能为导向的虚拟节点策略,进一步平衡了同层级节点的负载。
其他文献
单点登录是一种新型的身份认证和访问控制机制,旨在解决企业多应用重复登录带来的低效率、安全性差以及管理复杂等传统认证授权机制的缺陷。它的本质是将实际用户映射成一个电
在当前的现代生活中,人们对于智能手机的使用越来越多,而人机交互技术的发展已经从原来传统的键盘鼠标发展到基于视觉的Kinect技术,这样的发展固然改变了传统的交互方式,但是还是
随着网络和嵌入式技术的发展,如何将普通的通信协议栈和嵌入式系统更好地结合起来成为人们越来越关注的问题。由于不同的系统对嵌入式通信协议栈的实时性和响应时间等指标有
随着空间数据库技术的不断发展,定性的空间推理在地理信息系统中的应用越来越丰富,方向关系研究一直是定性空间推理研究领域的热点,其应用的复杂性在不断增加,因此有关方向关系推
UnifiedPOS是一个国际的POS设备规范标准,它对各种POS设备进行统一规范,完全独立于操作系统,与语言无关。目前UnifiedPOS有两种实现:基于OLE的OPOS和基于Java的JavaPOS。OPOS
随着公网Internet和企业网Intranet的快速发展,特别是最近P2P网络的飞速发展,网络上分布在不同地理位置的信息能够被方便地访问。信息的共享是目前网络发展的主要增长点。同
Web上内容呈几何级数增长,使得学习者可以利用的知识资源也增长到前所未有的程度。但是,Web上现有的知识资源彼此异构且独立,而不同的知识资源的用户界面也不同,给学习者利用
学位
医药执业资格考试(包括护士执业资格考试和执业药师资格考试)是我国在医药卫生领域实行国家统一考试的主要制度。国家对临床护理和药品生产、经营和使用等岗位的专业技术人员实
随着信息技术的快速发展,互联网在人们的工作和生活中的作用与日俱增。网上银行、电子商务和网络办公等技术的广泛应用使得大量的敏感信息通过互联网进行交换,信息安全问题得到
增强现实技术(Augmented Reality,简称AR),发展于虚拟现实技术,是指将虚拟的场景叠加到真实场景中,实现对现实的增强。AR又称混合现实,是一种需要结合图像识别、虚实融合、人机交