基于LVS集群的一种负载均衡改进算法的研究与实现

当今社会是一个信息化社会,计算机网络的应用已经深入到日常生活的各个领域,人们的生活和工作也更加依赖网络,从而网络技术也就成为一个越来越重要的技术。大量网络应用对服务器的质量提出了很高的要求,传统的服务器由于受CPU、磁盘I/O以及内存等因素的限制,已经越来越难以适应当前需要了,因此集群技术成为了当前研究的热点话题。集群技术具有高可靠性,可扩展性以及很高的性价比。集群技术的核心技术之一就是负载均衡技术。LINUX虚拟服务器(LVS)项目就是这样的集群项目,它实现了一种在LINUX内核级别的负载均衡的解决方案,具有很高的效率。但是目前已有的负载均衡算法都是一些简单的基于连接的负载均衡算法,而现实应用中的情况要复杂得多,因此需要提出新的负载均衡解决方法。 本文首先对已有的Linux内核中LVS的框架结构和实现进行介绍,然后针对已有负载均衡算法的不足提出了一种改进的反馈式负载均衡调度算法。主要做的工作有以下内容: 首先是阐述目前集群技术的发展现状以及LVS项目的概要。 其次是分析目前实现的一些负载均衡算法和整个项目的实现框架以及与其他内核模块之间的关系情况。 第三针对已有调度算法的不足之处,进行改进,提出一种改进的反馈式负载均衡算法。这种算法能够真实地反映出服务器负载的实际情况,并根据状况调整服务器资源的分配。 第四对改进的算法进行测试,并与已有算法对比实验,从而可以看出新算法具有优越性,能够更加合理地安排服务器对客户请求的处理。