一种新的基于Linux虚拟服务器集群的动态负载均衡算法

随着计算机网络的普及,上网用户不断增多,一些热门网站的点击率每天超过一亿。用一台服务器为所有用户提供服务几乎是不可能的,所以,只有采用负载均衡技术在多个提供相同服务的服务器间作流量分担。 论文的研究背景主要是解决代理服务器和WWW服务器的流量不均衡问题,由于上网人数过多,单一服务器的性能无法为所有用户提供服务,服务必须以服务器集群的方式进行。论文首先阐述了负载均衡的产生背景、概念和分类,分析了国内外现有的技术的发展。然后分析了Linux Virtual Server(LVS)的结构、工作方式、特点、算法分析和核心原理。目前LVS集群系统负载均衡技术存在的一个重要问题是:在进行负载均衡时,集群服务器节点不能动态有效的向负载均衡器进行负载反馈,从而不能起到很好的负载均衡作用。针对这个问题,本文主要在以下几个方面进行了一些研究:对现有的一些WEB服务器集群技术进行了归纳和对比;深入研究了LVS集群的原理及实现机制,阐述了LVS的核心软件IPVS的结构以及各个模块的实现过程,分析了其常用的负载均衡算法,并指出其不足之处;针对LVS集群负载均衡算法的不足之处,提出了一种新的具有动态负载反馈机制的负载均衡算法;把基于连接的任务分发和及时反映服务器负载动态变化的要求结合起来,实现了在操作系统内核空间动态地平衡LVS集群节点的负载;构建了一个LVS集群系统,在真实实验环境下,对算法的性能进行了测试,该算法是有效的。 结果表明,采用Linux Virtual Serve技术,在用户数量大,服务器负载增加的情况下可以有效地做到了分担负载,缩短了响应时间,在低成本的前提下,保证了用户的服务质量。