Web集群中的负载均衡探究.pdfVIP

Web集群中的负载均衡研究 谢华雯 吉国力 厦门大学自动化系，厦门，361005 摘要本文详细阐述了Web集群系统中具有代表性的负载均衡策略，通过比较分析，指出了各 种策略的优点和不足，并结合移动Agent技术对现行策略进行了有效改进，最后详细分析了改进 后的策略。分析表明，新策略能较好地勰决系统瓶颈、额外通信过大等问题。 关键词Web集群，负载均衡，集中，分布。移动Agent 1 Web集群中的负载均衡策略 从系统整体逻辑结构的角度，Web集群中的负载均衡策略可分为两大类：集中式负载均 衡n3和分布式负载均衡‘¨。 1．1集中式负载均衡 在该策略中，集群系统设定一个固定的负载均衡器(或称负载调度器)，统一调度到达系统 的用户请求。负载均衡器周期性采集系统内部各服务器节点的负载状态信息，并根据该信息， 运行负载均衡算法进行负载的调度和分配。目前具有代表性的集中式负载均衡策略有如下几 种。 务器为同一个主机名配置多个lP地址，在应答DNS查询时，DNS服务器将返回不同的解析 结果，将客户端的访问引导到不同的服务器上去。简单的DNS负载均衡只是使用轮循算法或 加权轮循算法，不能区分服务器的状态差异。而改进避的DNS均衡策略【2]，则充分考虑了服务 器性能以及状态上的差异，策略中建立了负载信息库(包括负载、处理能力等)，并通过周期性 采集集群系统中的服务器信息动态更新。每当用户请求到达时，DNS就查询负载信息库，运行 一定的负载均衡算法，按从优到劣的顺序返回网站的一个或多个lP地址，从而使得用户请求 在各服务器节点间得到合理的分配，实现集群系统的负载均衡。 (2)基于分配器的负载均衡。该策略中，集群系统中设置一个负载均衡器(分配器)，分配 器周期性的采集系统中所有服务器节点的负载信息．每当用户请求到达分配器，分配器就根据 当前的负载状态信息，运行一定的均衡算法，将甩户请求分配给系统内部的某个服务器节点处 理。 以上两种集中式均衡策略本质上是相同的，只是二者的具体实现技术不同，前者利用的是 域名解析，而后者则可通过NAT(网络地址转换)技术实现。 1．2分布式均衡策略 在分布式均衡策略中，并不存在固定的负载均衡器，负载均衡(负载重分布)的任务由各服 230 、 务器协同完成。目前具代表性的分布式策略主要有接收者驱动策略和发送者驱动策略Ⅲ。在这 两种策略中，系统为各服务器节点设定负载上下限Thigh和Tlow，服务器也可据其当前负载 Now—Load分为三种状态： a．重载状态(Now—L0ad=Thigh) b．轻载状态(Now—LoadTlow) c．中间状态(Tlow=Now--LoadThigh) 各服务器节点根据其所处的状态决定是否启动均衡进程，两种策略描述如下： (1)接收者驱动策略。若集群中某个节点进入轻载状态，该节点就开始向其邻接节点请求 任务，如果请求到任务，则终止请求，否则继续询问下一个节点；如果该节点的所有邻接节点都 处于非重载状态，则请求节点等待，过一段时间再发出任务请求。 (2)发送者驱动策略。若集群中某个节点进入重载状态，则该节点触发均衡进程，开始与 其邻接节点通信，获取其负载信息，当检测到某节点赴于轻载状态，则转发任务给该节点。很明 显，该策略与接收者启动策略的主要不同在于是谁启动了均衡进程。 1．3集中式策略与分布式策略的对比分析 (1)在集中式均衡机制中，负载均衡器必须周期性采集集群系统中各服务器节点的负载 信息，而当系统规模庞大或用户请求量不断攀升时，负载均衡器则可能成为系统的瓶颈；而在 分布式策略中则不存在类似问题，因为负载信息的采集以及负载的重分布由不同的服务器节 点完成，而无需单一的负载均衡器。 (2)集中式的均衡策略根据全局信息统一调度用户请求，从全局范围内实现负载均衡；而 在分布式策略中，不同的服务器节点启动的均衡进程间相互独立而且只在各自相关域(通常是 邻接节点)内进行，这使得策略本身缺乏全局性，通常只能实现局部范围内的负载均衡，同时也 容易导致负载从不同的重载节点涌向同一个轻载节点，进而使得用户请求在节点间被频繁转 发，造成响应时间的延迟。 (3)两种策略还存在一个共同的问题，即：节点间的频繁通信。在集中式策略中，负载信息 的采集需要通过负载均衡器与服务器节点间的通