基于Linux服务器集群负载均衡系统研究.pdfVIP

基于Linux 的服务器集群负载均衡系统的研究 熊松 华东交通大学信息工程学院，南昌 (330013) E-mail ：hotxiongsong@ 摘 要：负载均衡是建立在现有网络结构之上，提供一种廉价有效的方法扩展服务器带宽和 增加吞吐量，加强网络数据处理能力的方法。提出了负载均衡算法的组成，分析比较了几种 算法各自的优点和短处。通过调度思想设计实现了一种基于Linux 操作系统的服务器集群负 载均衡系统。通过实际的测试数据证明了这种负载均衡模式的有效性。 关键词：负载均衡，服务器集群，LINUX ，调度 中图分类号：TP393.01 1. 引言 互联网的快速增长已经使网络服务器面对的访问数量大大增加并且将来的增长速度更 加不可预知。如今，务器必须具备提供大量并发访问服务的能力，其处理能力和I/O能力已 经成为瓶颈，如果客户的增多导致处理量超出了服务器所能承受的范围，那么其结果必然是 导致服务器拒绝服务或者崩溃，严重影响服务质量，造成巨大的经济损失。显然，单台服务 器有限的性能不可能解决这个问题，可将多台服务器组成一个系统，并通过软件技术将所有 业务处理请求和I/O吞吐平均分配给所有服务器，那么这个系统就完全拥有足够的处理能力， 这便是负载均衡最初的基本设计思想。 Linux系统是当今使用非常广泛的服务器系统，它具有良好的安全性、高效性、稳定性、 可扩展性和易用性。特别需要提到的是Linux系统是开源操作系统，所有源代码是公开的并 且可以在遵循GPL （General Public License ）的情况下可按需修改源程序，制定符合特殊应 用领域的专业操作系统。在本文阐述的负载均衡技术的研究中，将使用上述Linux操作系统 [1] 的优点和特性，设计出合理高效的系统 。 本文内容是基于Linux操作系统的服务器集群负载均衡技术的研究，针对当前大中型服 务应用中所遇到的瓶颈，进行了深入的研究，提出了一些解决办法。 2. 负载均衡系统的算法分析 2.1 负载均衡的种类 负载均衡分为两种类型：一种是静态负载均衡，一种是动态负载均衡。只是利用系统负 载的平均信息，而忽视系统当前的负载状况的方法被称为静态负载均衡。根据系统当前的负 载状况来调整任务划分的方法被称为动态负载均衡。本文中将针对动态负载均衡进行分析与 研究。 2.2 产生负载不均衡的原因分析 产生负载不均衡的原因主要有以下三种： 1) 某些算法的迭代大小不是固定的，但迭代的大小在编译时却可以被求得； 2) 某些算法的迭代大小不是固定的，并且迭代的大小依赖于被处理的数据，在编译时 无法求得； -1- 3) 即使迭代大小是固定的，也会有许多不定因素导致计算速度的差异； 对于第一种情况可在编译时估计各迭代的工作量，按照处理节点的处理能力分布迭代， 这就是静态负载均衡的方法。对第二、三种情况来说，必须采用动态负载均衡的手段，在运 行过程中根据各个处理节点完成任务的情况，动态地迁移任务，实现动态负载均衡。进行动 态负载均衡需要考察处理节点的处理能力，它的基本依据是根据处理节点当前的处理速度预 见未来的处理速度[2] 。 2.3 负载均衡算法的组成 一个负载均衡算法应当包含以下三个组成部分： 信息策略：任务放置策略使用的负载和任务量，以及信息分配的方式。 传送策略：基于任务和服务器负载，判断是否要把一个任务传送到其它服务器上处理。 放置策略：对于适合传送到其它服务器处理的任务，选择任务将被传送的目的服务器。 负载均衡的上述三个部分之间是以不同的方式相互作用的。放置策略利用信息策略提供 的负载信息，仅当任务被传送策略判断为适于传送之后才行动。总地来说，设计优良的负载 均衡算法应当提供最短的平均任务响应时间，能适于变化的负载，是可靠的负载均衡机制。 放置策略是集群负载