一种LVS负载均衡调度算法WLC的改进ImprovedWLCschedulingalgorithmofLinuxVirtualServerloadbalance刘玉艳1，沈明玉2LIUYu-yan1,SHENMing-yu2（1.池州学院，池州247000；2.合肥工业大学计算机与信息学院，合肥230009）摘要：基于Linux虚拟服务器技术实现的负载均衡系统，能够解决随Internet发展和网络应用扩大，呈几何级数增长的用户数和网络流量带来的服务器端瓶颈问题。本文针对被采用最多、效果较好WLC调度算法，提出一种优化改进方法，使负载均衡系统更好实现任务均衡。关键词：负载均衡；算法改进；WLC中图分类号：TP393.07文献标识码：B文章编号：1009-0134(2010)09-0187-05Doi:10.3969/j.issn.1009-0134.2010.09.580引言式任务分配，任务的分配是以连接为粒度。如在随着Internet的飞速发展和对人们生活影响HTTP协议中，每个从Web服务器上获得的对象都的深入，越来越多的人选择在互联网上购物、娱需要建立一个TCP连接，用户的不同请求会被调乐、休闲、获取信息或与人沟通；更多的企事度到不同的服务器上，所以这种细粒度的调度在业、单位、公司通过互联网来完成它们的业务，一定程度上可以避免了用户访问的突发性引起的建立与客户的联络。这种变化促使互联网的用户负载不均的问题。数和网络流量以几何级数增长，对网络服务的可LVS系统支持八种调度策略：轮询法伸缩性提出了更高的要求。（RR）、加权轮询法(WRR)、最少连接法(LC)、日益增长的访问量和高强度的负荷对网络服加权最少连接法(WLC)、基于局部性的最少连务器的性能要求越来越高，越来越多的应用要求接法(LBLC)、带复制的基于局部性最少连接法能够提供不间断的服务，服务器端的任何中断都(LBLCR)、目标地址散列法(DH)和源地址散列法将造成不可估量的损失，因此需要一套可靠的方(SH)。案来解决网络服务器的高可用性问题。1.2算法的选用用Linux虚拟服务器（LinuxVirtualServer）技调度算法设计的好坏直接决定了集群在负载术可以建立一个具有高性价比、可扩展性和高可均衡上的表现，设计不好的算法，会导致集群的管理性等特性的集群系统，能有效解决网络服务负载失衡。一般的平衡算法主要任务是决定如何负载均衡的问题[1]。选择下一个集群节点，然后将新的服务请求转发1LVS调度算法及算法选用给它。有些简单平衡方法可以独立使用，有些必须和其它简单或高级方法组合使用。而一个好的1.1LVS负载均衡调度算法负载均衡算法也并不是万能的，它一般只在某些LinuxVirtualServer（简称LVS）系统是一个特殊的应用环境下才能发挥最大效用。因此在考开源项目，它采用基于IP层负载均衡的调度方法察负载均衡算法的同时，也要注意算法本身的适将TCP/IP请求均衡地分配到不同的真实服务器用面，并在采取集群部署的时候根据集群自身的(RealServer，简称RS)上，负载均衡器自动屏蔽掉特点进行综合考虑，把不同的算法和技术结合起真实服务器的故障，将一组真实服务器构成一个来使用。[2~4]高性能的、高可用的虚拟服务器。通过研究发现，以LVS的八种调度算法为基LVS系统属于任务级负载均衡。它采用集中础，现在人们也研究出很多种动态调度算法，如收稿日期：2010-04-13基金项目：池州学院校级科研重点课题（XK0904）作者简介：刘玉艳（1973-），女，讲师，硕士，研究方向为计算机网络技术。第32卷第9期2010-9【187】动态负反馈[5,6]、基于Agent的调度算法[7]、最快回要求的服务器，则返回此服务器指针，否则返回应最少连接调度算法[8]等。动态负载均衡算法就空指针。算法流程如下：是负载均衡器周期性地从后端服务器获取当前各假设有一组服务器S={S0,S1,...,Sn-1}，节点真实服务器的负载状态，并根据这些状态来W(Si)表示服务器Si的权值，C(Si)表示服务器Si动态调整后续的分配策略，最为关键的步骤是动的当前连接数。所有服务器当前连接数的总和为态地计算每台服务器的当前负载权值。动态负载CSUM=ΣC(Si)(i=0,1,..,n-1)。当前的新连接请调度算法中，负载均衡器需及时、准确把握节点求会被发送服务器Sm，当且仅当服务器Sm满足服务器的负载状况，并根据各个节点真实服务器以下条件(C(Sm)/CSUM)/W(Sm)=min{(C(Si)当前的资源使用状态动态调整负载平衡的任务分/CSUM)/W(Si)}(i=0,1,.,n-1)，其中W