分享到:

结构化对等网络中负载平衡技术研究

目前,对等网络(Peer-to-Peer,P2P)技术正在吸引越来越多的眼球,其中包括来自工业界以及学术界。而在基于P2P覆盖网络的应用系统中,负载平衡是非常重要的课题。本文就结构化P2P覆盖网中负载平衡问题,结合对等网络中负载大小的静态分布以及动态分布情况,提出了两个有效的方案。本文的主要贡献和创新点为:(1)提出了对等网络中负载大小的分布规律。结合前人的研究成果,以及本文对Gnutella0.6中查询的统计,本文提出对等网络中负载(大小)的分布规律为服从幂律(power-law)分布(重尾分布)。(2)总结了对等网络中负载的分布规律对负载平衡方案的启示。考虑到对等网络中负载(大小)分布规律,本文在Chord基础上提出了分组方案,并且改进了路由算法。新的系统具有负载平衡的特点,并且具有较好的吞吐率、响应时间、等待时间、公平性等指标。(3)提出了对等网络中负载大小随时间的变化规律。结合本文对Gnutella0.6中查询重复数目随  (本文共62页) 本文目录 | 阅读全文>>

北京交通大学
北京交通大学

结构化对等网络中访问热点引起的负载均衡技术研究

对等网络中节点的处理能力的不同常常导致负载不均衡。有些节点经常被访问,那么面对蜂拥而至的突发访问,很容易导致访问热点(Query H0tspot)问题。访问热点的出现将使得节点的性能严重降低,不仅令该节点不能够提供有效服务,甚至还会影响到整个对等网络的服务质量。所以如何优化资源的调配显得格外重要,负载均衡的研究对提高对等网络的性能也有着至关重要的意义。对等网络中各节点相互平等且没有中心存在,传统基于中心服务器调度的负载均衡算法不适用,需根据对等网络的特性研究新的负载均衡算法。本文对国内外现阶段的对等网络的负载均衡技术进行了分析和研究。在全面细致分析访问热点问题的产生以及解决手段的基础上,对访问热点的负载转移进行了细致的研究,设计提出了一种考虑链路延迟的负载均衡方案。该方案解决了现阶段负载转移算法中存在的一些不足:1、负载转移没有考虑节点之间的链路延迟;2、算法只依赖于系统中的一些固定位置的节点,很容易导致单点失效的问题。同时,本...  (本文共57页) 本文目录 | 阅读全文>>

哈尔滨工程大学
哈尔滨工程大学

集群防火墙系统的研究

随着网络技术的进步,分布式网络的应用日益广泛,其面对的安全问题也更为突出。网络的边界安全主要由防火墙技术实现,但无论是传统的、混合型的还是分布式的防火墙系统都不能很好地适应分布式的网络环境。本文所做的主要工作是研究如何将传统的防火墙技术融合进分布式网络的一个重要应用——多接入点网络中去,使得这种成熟的安全技术在新的环境下能够发挥作用。目的是充分利用现有资源,以较少的代价解决多接入点网络的安全防护问题。同时,对防火墙系统的可用性问题进行研究,达到提升其性能、增强其可管理性的目的。首先,通过分析指出,在此种网络中安全检测应在每个接入点上进行,防火墙模块间形成对等网络关系,并据此提出了集群防火墙系统设计方案。每个防火墙模块包含若干功能模块,其核心是实现传统状态检测技术的策略执行模块,此外信息收集模块在由接入点构成的对等网络中收集状态检测所需的数据,实现了分布式状态检测的基础策略;信息查询模块在各接入点间交换信息,提高防火墙系统的可用性...  (本文共122页) 本文目录 | 阅读全文>>

哈尔滨工程大学
哈尔滨工程大学

DHT对等网络中负载均衡技术的研究

对等网络所面临的一个关键问题是如何更加有效地利用网络中的结点,避免负载失衡,从而更好地实现资源共享。本文针对基于DHT的结构化对等网络中由于热点引起的负载平衡问题,研究分析了DHT中比较典型的虚拟服务器负载均衡方案。在此基础上对基于虚拟服务器技术的目录负载均衡算法进行了深入研究,并通过大量仿真实验,以DHT中最具代表性的Chord算法为基础,进一步分析了这些负载均衡技术是否能够有效地降低负载以及其优势和不足。针对现有负载均衡算法的不足,本文创造性地将Btrees(Balanced TreeData Structures)概念引入对等网络负载均衡方案中,并借鉴虚拟服务器技术,提出了BTree负载均衡方案,通过不断地进行仿真并分析数据,改进和优化算法,使其能够更有效地分配对等网络系统的负载。BTree是基于B树的特性以及虚服务器(virtual server)负载均衡方案的思想而产生的。BTree算法通过对热门资源进行分块复制,热点...  (本文共66页) 本文目录 | 阅读全文>>

山东师范大学
山东师范大学

对等网络有效资源搜索技术及其应用研究

对等网络(Peer to Peer,P2P)的出现是对传统C/S网络架构的一次进化。由于P2P中的每个节点都能存储和共享数据,随着网络规模的扩展,基于P2P架构的系统所拥有的数据量迅速扩大,信息资源十分丰富。因此,如何有效地获取有用信息,即如何有效地路由资源搜索请求,成为P2P系统能否大规模应用的关键问题之一。所以,P2P资源定位机制成为目前的研究热点,当前的研究主要集中在提高查询效率、负载平衡、可扩展性等方面。P2P系统一般分为非结构化和结构化两种类型。非结构化的P2P由于维持松散的拓扑结构使其更能适应高度动态的P2P网络,但存在可扩展性差、消耗大量带宽等问题;结构化的P2P使用可扩展的资源定位方法可保证查找成功,但由于结构化P2P系统路由资源请求时,通过识别节点在逻辑空间的标识符(Identify,ID)而穿越了不同的自治域,导致了较大的搜索延迟;另外,当前结构化P2P的路由算法在设计时都假设节点有相同的处理能力,然而实际中...  (本文共65页) 本文目录 | 阅读全文>>

郑州大学
郑州大学

基于Chord的P2P网络负载平衡研究

负载平衡是影响系统有效运行的重要因素之一,对于P2P网络系统尤为如此。但由于P2P网络中各节点相互平等且没有中心存在,传统基于中心服务器调度的负载平衡算法不适用,需根据P2P特性研究负载平衡算法。本文针对结构化P2P网络Chord中由于绕路、热点等引起的负载平衡问题,利用IPv6分层地址结构和无状态自动配置地址配置方式,选取IPv6为网络层协议,拆分IP地址,提取可表征节点物理位置的部分;并将节点按物理位置分域组构成Chord环;而后在分组结构上设置多副本资源发布方式。给出了基于Chord的静态负载平衡策略。此策略尽可能地将查询本地化,以缩短查询路径,使查询路径中的中间节点减少,释放部分节点承担的查询转发负载;并分摊热点资源负载。经分析验证,以上设计确实缓解了Chord运行中出现热点、拥塞的问题,提高了系统的负载平衡性。然而,结构化P2P网络中,节点和资源在同一个标识空间随机分配本身就有0(logN)的不平衡性,系统在运行过程中...  (本文共59页) 本文目录 | 阅读全文>>