一种基于集群服务器上的负载均衡策略研究.pdf

孔令富等：一种基于集群服务器上的负载均衡策略 一种基于集群服务器上的负载均衡策略 孔令富①张智 王蝽刘 晔柳奇李 昊 (燕山大学信息科学与工程学院秦皇岛066004) 摘要负载平衡是集群性能提高的关键，本文论述了集群作为服务器的负载策略，提出 了一种自适应的负载均衡策略，对以往策略进行了对比。并利用分包路由的连接方式，减 小了网络负担。 关键词负载均衡，集群，作业，DPR(分包重写) 所有的节点处于平等的地位，即每个节点处理 0 引言 数据的概率是平等的，等待每个到来的请求而发送 集群服务器是由一组松耦合、独立的服务器系 给它表中的下一个服务器。但是这种算法没有考虑 统组成的系统，其功能象一个单一系统，具有高可用 到每个节点的处理能力和其响应时间的不同。 性、易伸缩性和易管理性。随着Internet用户的迅速 (2)加权法 增加，Internet上的站点访问频率的增加和各种依托 考虑到不同节点的处理能力的不同，给每个节 点加权，根据权值的不同，分发任务。但是如果有经 于Web技术的应用不断涌现，对Web服务器提出了 更高的要求。单台计算机的Web服务器已经不能 常改变权值的节点，则会造成节点上权值与此真实 满足实际要求，国外许多著名研究机构和公司纷纷 情况不一致，致使造成系统任务分配的失败，增加了 把眼光投向分布式和并行处理技术，利用机群系统 系统开销。 代替单机系统，可以大幅度地提高Web服务器的性 1．2现有算法中存在的问题 能。另外，在工程实践中，我们经常会碰到这样的情 现有的集群系统性能效率(诸如CPU利用率) 太低，网络负担严重，通信路由的机制繁锁，系统信 况：当网络服务器处理大量用户传来的请求时，在线 息不一致，部分节点的频繁的“换入换出”。在现有 用户的数量会突然爆炸性增长，导致系统由于负载 硬件设备的条件下，寻找各方面原因，主要有针对不 过大而瘫痪。这就需要一个能够处理大规模数据的 同任务而选择和制定的策略。 自适应的负载均衡策略和一个具有高可扩展性、高 可用性的系统。而DPR(DistributedPacket Rewriting) 2模型工作原理 是一个可伸缩的Web服务器的框架规范，优点是在 2．1基于集群服务器上的动态自适应负载均衡策 于它的分布式连接路由协议(第4层交换)允许所有 略的主要原理 主机参与在请求重定向过程中分布式的处理事务， 首先，每一个节点都定期向其相邻节点广播负 取代了专用路由对事物的处理。 载状态信息，并接受其余节点发送过来的负载状态 1传输算法与现有算法概述 信息。然后，所有欠载状态的节点被记录到一个欠 载表内，当过载节点申请资源的分配时，就在这个欠 1．1典型的传统算法 载节点