【LVS入门宝典】LVS调度算法轮询（RR）深度解析：从原理到实战的公平调度之道

目录

引言

[1 轮询算法核心原理解析](#1 轮询算法核心原理解析)

[1.1 什么是轮询调度算法？](#1.1 什么是轮询调度算法？)

[1.2 轮询算法的工作流程](#1.2 轮询算法的工作流程)

[1.3 轮询算法的关键特性](#1.3 轮询算法的关键特性)

[2 轮询算法与其他调度算法对比](#2 轮询算法与其他调度算法对比)

[2.1 与加权轮询（WRR）对比](#2.1 与加权轮询（WRR）对比)

[2.2 与最少连接（LC）算法对比](#2.2 与最少连接（LC）算法对比)

[3 LVS轮询算法实战配置](#3 LVS轮询算法实战配置)

[3.1 环境准备与基础配置](#3.1 环境准备与基础配置)

[3.2 详细的RR算法配置步骤](#3.2 详细的RR算法配置步骤)

[3.3 高级配置：持久化服务配置](#3.3 高级配置：持久化服务配置)

[4 轮询算法性能分析与优化](#4 轮询算法性能分析与优化)

[4.1 性能测试与监控](#4.1 性能测试与监控)

[4.2 性能优化策略](#4.2 性能优化策略)

[5 总结](#5 总结)

---

引言

Linux Virtual Server（LVS）作为Linux内核原生支持的负载均衡解决方案，其调度算法的选择直接影响着整个系统的性能和稳定性。在众多调度算法中，轮询（Round Robin，RR）算法以其简单性、公平性和可预测性成为最基础且广泛使用的算法之一。
轮询算法就像一位公正的交通警察，按照固定的顺序将车辆（请求）引导到不同的道路（服务器）上，确保每条道路都能获得平等的通行机会。这种简单而有效的方式在很多场景下都能提供令人满意的性能表现。

1 轮询算法核心原理解析

1.1 什么是轮询调度算法？

轮询调度算法是一种最简单的负载均衡算法，其核心思想是按照固定的顺序依次将新到达的请求分配给后端服务器。算法维护一个服务器列表，每次分配请求时选择列表中的下一台服务器，当到达列表末尾时重新从第一台服务器开始。
算法数学表达：

• 假设有n台服务器，编号从0到n-1，第i个请求分配的服务器索引为：
• server_index = i mod n
• 其中mod为取模运算，确保索引在0到n-1之间循环

1.2 轮询算法的工作流程

• 初始化阶段：负载均衡器启动时，初始化服务器列表和当前指针
• 请求到达：客户端请求到达负载均衡器
• 服务器选择：根据当前指针位置选择目标服务器
• 请求转发：将请求转发到选定的服务器
• 指针移动：将指针移动到下一台服务器，为下一个请求做准备
• 循环重置：当指针到达列表末尾时，自动重置到第一台服务器

1.3 轮询算法的关键特性

公平性体现：

• 每台服务器在长期运行中获得相等数量的请求
• 不考虑服务器性能差异，纯粹的顺序分配
• 适合服务器硬件配置完全相同的环境
  算法复杂度分析：
• 时间复杂度：O(1) - 每次选择操作都是常数时间
• 空间复杂度：O(n) - 需要存储服务器列表和当前指针

2 轮询算法与其他调度算法对比

2.1 与加权轮询（WRR）对比

关键差异：

• RR算法假定所有服务器处理能力相同
• WRR算法通过权重反映服务器性能差异
• RR实现更简单，WRR需要额外的权重管理

2.2 与最少连接（LC）算法对比

|------|-----------|------------|
| 特性 | 轮询算法（RR） | 最少连接算法（LC） |
| 决策依据 | 固定顺序 | 当前连接数 |
| 复杂度 | O(1) | O(n) |
| 实时性 | 无状态，不感知负载 | 感知实时负载 |
| 适用场景 | 短连接、均匀负载 | 长连接、变长处理时间 |
| 公平性 | 数量公平 | 负载公平 |

3 LVS轮询算法实战配置

3.1 环境准备与基础配置

• 网络架构规划：

  负载均衡器 (Director): 192.168.1.100 (VIP) / 192.168.1.10 (DIP)
  真实服务器1 (Real Server 1): 192.168.1.11
  真实服务器2 (Real Server 2): 192.168.1.12
  真实服务器3 (Real Server 3): 192.168.1.13

• 内核参数调优：

  开启IP转发

  echo 1 > /proc/sys/net/ipv4/ip_forward

  优化网络参数

  echo "net.ipv4.ip_nonlocal_bind = 1" >> /etc/sysctl.conf
  echo "net.ipv4.vs.conntrack = 1" >> /etc/sysctl.conf
  sysctl -p

3.2 详细的RR算法配置步骤

• 步骤1：安装必要的软件包

  在负载均衡器上安装ipvsadm

  yum install -y ipvsadm # CentOS/RHEL

  或者

  apt-get install -y ipvsadm # Ubuntu/Debian

• 步骤2：配置虚拟服务和真实服务器

  #!/bin/bash

  LVS RR算法配置脚本

  VIP="192.168.1.100"
  PORT="80"
  RS1="192.168.1.11"
  RS2="192.168.1.12"
  RS3="192.168.1.13"

  清除现有配置

  echo "清除现有IPVS配置..."
  ipvsadm -C

  配置虚拟IP（VIP）

  echo "配置虚拟IP..."
  ifconfig eth0:0 $VIP netmask 255.255.255.255 up

  添加虚拟服务，使用RR调度算法

  echo "添加虚拟服务..."
  ipvsadm -A -t VIP:PORT -s rr

  添加真实服务器

  echo "添加真实服务器..."
  ipvsadm -a -t VIP:PORT -r RS1:PORT -g
  ipvsadm -a -t VIP:PORT -r RS2:PORT -g
  ipvsadm -a -t VIP:PORT -r RS3:PORT -g

  保存配置

  echo "保存配置..."
  ipvsadm-save > /etc/sysconfig/ipvsadm

  显示配置结果

  echo "当前IPVS配置："
  ipvsadm -Ln

• 步骤3：验证配置效果

  查看调度算法状态

  ipvsadm -Ln --stats

  模拟请求测试

  for i in {1..10}; do
  echo "请求 i 应该被分配到: 服务器(( (i-1) % 3 + 1 ))" curl -s http://VIP/ > /dev/null
  done

3.3 高级配置：持久化服务配置

• 创建系统服务文件：

  cat > /etc/systemd/system/lvs-rr.service << EOF
  [Unit]
  Description=LVS Round Robin Configuration
  After=network.target

  [Service]
  Type=oneshot
  ExecStart=/usr/local/bin/lvs-rr-config.sh
  RemainAfterExit=yes

  [Install]
  WantedBy=multi-user.target
  EOF

• 启用并启动服务：

  systemctl enable lvs-rr.service
  systemctl start lvs-rr.service

4 轮询算法性能分析与优化

4.1 性能测试与监控

#!/bin/bash
# LVS RR算法性能监控脚本

VIP="192.168.1.100"
INTERVAL=5  # 监控间隔（秒）

echo "LVS RR算法实时监控 - 按Ctrl+C退出"
echo "时间戳           | 总连接数 | 服务器1 | 服务器2 | 服务器3 | 分配均匀度"

while true; do
    # 获取各服务器连接数
    stats=$(ipvsadm -Ln --stats | grep -A5 "TCP" | tail -3)
    
    conn1=$(echo "$stats" | head -1 | awk '{print $4}')
    conn2=$(echo "$stats" | head -2 | tail -1 | awk '{print $4}')
    conn3=$(echo "$stats" | tail -1 | awk '{print $4}')
    
    total=$((conn1 + conn2 + conn3))
    
    # 计算均匀度（标准差系数）
    if [ $total -gt 0 ]; then
        avg=$((total / 3))
        variance=$(( ( (conn1-avg)**2 + (conn2-avg)**2 + (conn3-avg)**2 ) / 3 ))
        stddev=$(echo "sqrt($variance)" | bc)
        evenness=$(echo "scale=2; (1 - $stddev/$avg) * 100" | bc)
    else
        evenness=100
    fi
    
    echo "$(date '+%Y-%m-%d %H:%M:%S') | $total     | $conn1    | $conn2    | $conn3    | ${evenness}%"
    
    sleep $INTERVAL
done

4.2 性能优化策略

• 连接超时优化：

  设置TCP超时参数，影响连接重用

  ipvsadm --set 1800 120 300

  参数说明：

  1800: TCP会话超时时间（秒）

  120: TCP FIN_WAIT超时时间（秒）

  300: UDP超时时间（秒）

• 网络缓冲区优化：

  优化网络缓冲区大小

  echo 'net.core.rmem_max = 16777216' >> /etc/sysctl.conf
  echo 'net.core.wmem_max = 16777216' >> /etc/sysctl.conf
  echo 'net.ipv4.tcp_rmem = 4096 87380 16777216' >> /etc/sysctl.conf
  echo 'net.ipv4.tcp_wmem = 4096 16384 16777216' >> /etc/sysctl.conf
  sysctl -p

5 总结

轮询调度算法作为LVS中最基础、最简单的调度算法，在合适的场景下能够提供优秀的负载均衡效果。轮询算法虽然简单，但正是这种简单性使其成为负载均衡领域的经典选择。理解并掌握RR算法，不仅能够解决实际的负载均衡需求，也为学习更复杂的调度算法奠定了坚实的基础。在实际生产环境中，建议结合监控系统持续观察算法效果，根据业务发展及时调整调度策略。