基于Cayley图的结构化P2P网络及其增强机制研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:xbqd2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网的传统应用模式主要是客户/服务器模式,资源和服务主要由服务器提供,这样没有有效地利用网络带宽和客户端资源,容错性差且可扩展性不好。对等网络技术正是基于解决上述问题而提出来的。P2P网络是在物理网上构建的一层覆盖网,覆盖网中的结点在功能上是平等的,结点之间可以直接通信、共享资源和协同工作,这样可以大大提高网络中计算、存储和网络带宽等资源的利用率。   根据覆盖网的拓扑结构的区别,可以把P2P网络分为三种类型:混合式P2P网络、非结构化P2P网络、结构化P2P网络。前两者的查找算法均存在不可扩展性,所以目前的研究集中在如何构造一个基于分布式哈希表的结构化P2P网络以有效的查找信息,主要关注于采用新的拓扑图来构建覆盖网,以减小路由表规模和路由长度。本文在数据理论基础上设计了一个Cayley图Γ用于表示P2P覆盖网的静态拓扑。Γ的度和直径可以分别达到O(log n)以及O(log n/loglog n),其聚集系数也较大,所以符合小世界网络的特征。然后本文以图Γ为静态拓扑扩展出结构化P2P网络E3C,实验表明具有与Γ类似的各种优秀性质,与其它典型的结构化网络如Chord相比,在同等路由表规模下,可以达到更短的路由长度和更好的路由稳定性。   实际应用中,各种各样的问题使得P2P网络中的潜在资源没有像理论上那样被充分、高效的利用。其中结点异构性、网络中数据存取不平衡问题导致某些结点超载使得响应时间变长、无法充分利用网络中的边缘资源这一P2P系统设计的初衷,这是影响P2P网络服务质量的重要因素。本文提出一个新的基于数据存取日志的负载均衡算法,解决了这个两个问题。仿真实验表明算法获得了理想的负载均衡效果。
其他文献
随着当今世界的技术的进步,机器人在很多情况下代替了人在远端作业,特别是一些危险的工作环境。机器人的虚拟仿真技术应运而生,其使得操作者在遥操作中对远端的工作环境有了虚拟
血液透析技术被广泛应用于肾脏病患者的治疗当中,血液透析机则是血液透析治疗中的主要设备之一。正确诊断血液透析机的故障类型对提高血液透析治疗安全性具有重要的意义和实用价值。本文针对血液透析机的故障特点采用了自组织特征映射(S0M)神经网络对其进行了诊断研究。具体如下:首先,阐述了血液透析治疗的发展历程和神经网络技术的发展历程,并针对于自组织特征映射神经网络做了研究。根据血液透析机的工作过程总结了血液透
大数据时代给高性能计算带来两大挑战,其一是要求计算设备低功耗、高计算力,其二是算法与计算设备的高效融合。致力于数据级并行的GPU,不仅支持大量的线程高度并发隐藏访存延迟,
数据挖掘是数据处理的一种重要研究方法,关联规则挖掘是数据挖掘技术中的一个重要的研究方向。传统的关联规则挖掘算法大都认为产生的关联规则是永恒有效的,没有考虑到规则的变
随着仿人机器人硬件水平的不断提高,仿人机器人的研究领域不断被拓宽和深入,已经成为了机器人学研究中最受瞩目的课题之一。其中,直立行走的步态规划是仿人机器人技术的基础和重
本文简要介绍了数字水印的研究背景和国内外的发展状况,系统地阐述了数字图像水印和数字音频水印的基本原理和典型算法,并对水印的攻击手段和水印的性能评价作了详细的介绍。
问答系统(Question Answering System,QA)是新一代智能搜素引擎,它允许用户以自然语言提问,并能够向用户返回准确的答案。与传统的关键词搜索引擎相比,问答系统能够更好满足用户
近年来,随着计算机网络技术的飞速发展的同时,如何保障互联网的运行安令和信息安全问题已经引起全社会的普遍关注。传统的加密和防火墙技术已经不能完全满足安全需求的同时,入侵
当前世界电子商务进入发展增长期,其中移动电子商务是一个重要的发展趋势。移动电子商务的各种发展条件已经成熟,市场已经初具规模,用户借助这一新兴的商务模式,可通过移动设备和
随着信息时代的来临,对各种各样信息的需求与日俱增。移动计算环境为人们随时随地访问信息提供了可能。随着移动设备的普及以及移动基础设施的迅速发展,移动计算环境日益成熟。