苏命峰，陈文芳，李仁发

(1.湖南大学信息科学与工程学院，湖南 长沙 410082;2.湖南商务职业技术学院，湖南 长沙 410205;3.湖南安全技术职业学院，湖南 长沙 410151)

Linux Virtual Server，简称LVS，是Linux开放源代码的集群软件［1］，常应用于大型重负载站点.LVS集成在Linux内核中，将一组服务器(节点)构成一个虚拟服务器，对外提供一个虚拟IP地址，响应用户访问请求，可提供可伸缩、高可用、高性能的WEB、FTP、MAIL、视频等服务.它有网络地址转换(VS/NAT)、IP隧道 (VS/IP Tunneling)和直接路由(VS/DR)三种负载均衡模式.为快速响应客户请求，LVS系统将大量并发的访问请求，通过合理的策略调度到多个提供真实服务的节点.LVS系统应根据不同的网络应用环境，选择正确的负载调度算法.

1 负载调度算法介绍

LVS集群属于任务级负载均衡集群，采用以IP连接为粒度的集中式任务分配，支持多种不同的负载调度算法，在一定程度上解决大量用户突发性访问引起的负载不均问题.负载调度算法是整个集群系统的关键，直接决定集群系统的性能和效率.好的调度算法让整个集群系统的负载均匀分布，不发生倾斜，每台服务器充分发挥各自性能.反之，整个集群系统出现倾斜，有些服务器负载过轻，另一些则负载过重.按照负载调度算法的实现原理可分为静态调度算法、动态调度算法和自适应调度算法.

1.1 静态调度算法

静态调度算法根据事先定好的调度策略分发用户请求，不考虑集群系统运行时各真实服务器的负载情况.它简单、易实现，无节点负载情况检……