平滑加权轮询负载均衡算法解析与实现

1. 平滑加权轮询负载均衡算法解析

在分布式系统架构中，负载均衡技术是确保服务高可用的关键组件。传统的轮询算法虽然简单，但无法应对服务器性能差异化的场景。平滑加权轮询（Smooth Weighted Round Robin）算法通过动态权重调整机制，实现了更精细的流量分配控制。

提示：算法核心思想借鉴了Nginx的负载均衡实现，但在权重计算逻辑上做了优化改进。

1.1 算法核心原理

该算法维护三个关键权重值：

• 静态权重（weight）：预先配置的服务器处理能力基准值
• 有效权重（effective_weight）：动态调整的实际权重值
• 当前权重（current_weight）：实时计算的临时权重

选择服务器的过程分为四个阶段：

1. 权重累加阶段：所有服务器的current_weight += effective_weight
2. 最大值选取阶段：选择current_weight最大的服务器
3. 权重扣除阶段：被选服务器的current_weight -= total_weight
4. 权重重置检查：当所有effective_weight≤0时重置为静态权重

cpp复制// 算法核心代码片段
for (auto& server : servers) {
    server.current_weight += server.effective_weight;
    if (best == nullptr || server.current_weight > best->current_weight) {
        best = &server;
    }
}
best->current_weight -= total_weight;

1.2 权重动态调整机制

与传统算法相比，平滑加权轮询的创新点在于：

• 故障自动降权：当服务器响应超时或失败时，可通过adjustWeight()动态降低其effective_weight
• 恢复自动升权：服务恢复后可将权重逐步调回初始值
• 平滑过渡：权重变化不会导致请求分配剧烈波动

cpp复制void adjustWeight(const std::string& serverName, int