非结构化P2P网络节点负载均衡机制研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:luweb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非结构化P2P网络中,节点由于受到内部能力差异、搭便车行为和高扰动(High Churn)特性的影响,负载度呈现出严重的失衡,对网络的健壮性和可用性形成了严重的影响,同时也造成了网络资源的巨大浪费。因此,如何遏制网络节点负载度失衡是一个迫切需要解决的问题。本文在当前国内外研究的基础上,首先将造成网络节点负载度失衡的因素定性为两类:节点内部因素(即节点内部能力差异)与节点外部因素(即搭便车行为与High Churn),然后提出相应的解决机制,依次为:针对网络节点间的能力差异,本文提出了一种基于虚节点的均衡控制算法,算法中允许节点通过“划分”和“整合”操作,让重载节点的剩余负载能向相邻节点转移。通过大量的模拟实验显示,基于虚节点的均衡算法使得网络中节点负载更加’紧凑,网络负载方差得到较大幅度的下降,重载节点数也保持相对平稳;网络High Churn特性会引起网络分割问题,经过大量的路由查询与转发操作后,网络分割点承载着巨大的负载压力,最终演变成网络“热”点(或集散节点),进而使得网络中的普通节点与“热”点存在巨大的负载差异。基于此,考虑到非结构化P2P网络的路由特性,本文提出了如何检测与避免集散节点的相关机制。最后通过模拟实验显示,在相同的TTL下,P2P网络经过一次避免算法后,网络中的集散节点数得到了大幅度地减少;最后,针对综合因素(同时包含内外因素)下的节点负载失衡问题,本文提出了一种基于节点负载度与逻辑链路迁移的控制算法,首先在每个节点所拥有的文件中,为流行度较高的文件建立二叉树备份节点表,然后根据备份节点表选择负载转移节点。最后的仿真模拟显示,在无churn以及不同churn rate的情况下,该算法在均衡节点负载方面都具有明显优势。
其他文献
随着无线技术的快速发展,人们已经在越来越多的方面享受到了无线通信带来的各种方便,无线应用的急速增多也使得对无线频谱资源的需求量也越来越来大。但是由于大多数频谱资源
P2P技术在网络的快速发展与普及中已成为信息交换的一种主要方式。它是一种基于分布式计算的新型网络架构模型,其设计的主要目标就是在个体之间以直接通信方式来交换信息资源
随着计算机和网络的快速发展,软件系统规模日益增大、使用环境日益复杂,使得软件系统表现出越来越复杂的特性。将软件系统建模为一种复杂网络,从数据挖掘的角度出发,发现软件
失衡样本,即不平衡的数据集,是指在一个数据集中不同类样本的数量相差悬殊。研究表明不平衡数据集严重影响了很多传统机器学习算法的分类性能,特别是少数类的分类性能可能很
随着计算机和网络技术的发展,E-learning学习环境得到普及,同时各种网络教学平台,如LMS也应运而生。资源搜索是LMS的功能之一,可以方便教学者和学习者从网络平台上寻找所需要
工作流就是一系列相互衔接、自动进行的业务活动或任务,是经营过程的一种计算机实现。它已经成为现代企业实现业务流程自动化管理,集成各种内部管理系统,优化企业经营管理过
目前,宽带无线接入(Broadband Wireless Access, BWA)网络已被证明在给个人和商业客户,尤其需要高速接入互联网的用户是一个可行的解决方案。全球微波互联接入简称(WiMAX)系统是
随着科学与技术的不断发展,数据的规模急剧增长,如何有效的利用这些数据来服务于日常生活与科研是各个领域专家一直努力研究的方向。1982年,波兰数学家Z.Pawlak于提出了粗糙
人脸识别技术是生物特征识别技术中应用最广的一项技术,也是计算机视觉和模式识别领域研究得最多的一个课题。由于其在不同领域的需求有所不同,产生了许多不同的人脸识别技术
随着计算机网络技术的发展,互联网逐渐呈现出一种高带宽、高延迟的特性。传统的TCP拥塞控制算法已经不能适应现有的网络,带宽利用率低下。因此,设计出一个适应高带宽延迟网络