Upstream 负载均衡算法源码级分析:加权轮询与一致性哈希的实现差异

酷敏酱_6741

酷敏酱_6741

2026-04-17

575人浏览

原创

加权轮询通过平滑递减current_weight与周期重置实现动态调度,确保高权重节点高频但不连续被选中;一致性哈希依托哈希环与虚拟节点,保障扩缩容时请求迁移率最低。

upstream 负载均衡算法源码级分析:加权轮询与一致性哈希的实现差异

加权轮询:按权重动态分配,核心在“平滑递减+周期重置”

加权轮询不是简单地按权重重复派发,而是通过维护每个节点的 current_weight 实现平滑调度。Nginx 源码中(ngx_http_upstream_module.c)的关键逻辑是:

  • 每次选择前,对所有健康节点执行 peer->current_weight--
  • 选出 effective_weight 最大的节点作为本次目标(注意不是原始 weight)
  • 当所有节点的 current_weight 累计归零时,触发重置:将每个节点的 current_weight 恢复为原始 weight

这个机制确保高权重节点被更频繁选中,但又不会连续霸占——比如权重为 3、2、1 的三台服务器,实际请求序列接近 1-2-1-3-1-2,而非 1-1-1-2-2-3。更重要的是,effective_weight 会随节点健康状态实时衰减(如超时一次默认 -10),恢复期缓慢回升(+1/轮),形成轻量级被动熔断。

一致性哈希:环形结构 + 虚拟节点,解决扩容/缩容抖动

一致性哈希不依赖节点数量做模运算,而是把物理节点和请求都映射到一个 0~2³²−1 的哈希环上。Dubbo 的 ConsistentHashSelector.java 典型实现包含两个关键设计:

  • 使用 MD5 对 key 散列,再取前几位计算 hash 值,保证分布均匀性
  • 每个物理节点默认生成 160 个虚拟节点(由 VIRTUAL_NODES 常量控制),分散在环上

这样做的效果是:当新增或下线一台机器时,仅影响环上邻近的一小段区间。实测显示,虚拟节点优化可将请求迁移率从 52% 降至 8%,大幅减少缓存击穿与会话中断风险。而 Nginx 中启用一致性哈希只需在 hash 指令后加 consistent 关键字,例如:hash $arg_user consistent;。

Livestream Script Generator
Livestream Script Generator

直播带货脚本:话术、节奏、互动、促单。适用于主播、电商运营、MCN机构。

下载

两者根本差异不在“是否带权重”,而在调度视角

加权轮询是面向服务能力的静态适配:它假设节点性能差异稳定,靠配置 weight 刻画吞吐能力,适合长期稳定的异构集群(如 CPU/内存明显不同的 VM)。但一旦某节点响应变慢或失败,它无法自动规避——除非配合 max_fails 和 fail_timeout 做被动剔除。

一致性哈希是面向数据亲和性的动态稳定:它不关心节点快慢,只保证相同 key 总落到同一节点,天然支持会话保持与局部缓存。即使节点数变化,也只扰动局部流量。但它本身不提供权重调节能力——若需加权,必须在虚拟节点数量上做文章(如权重为 3 的节点部署 480 个虚拟节点)。

Nginx 配置中如何体现这两种逻辑

在 upstream 块内,两种算法的启用方式截然不同,且不能混用:

  • 加权轮询 是默认策略,直接写 weight=3 即生效,无需额外指令
  • 一致性哈希 必须显式声明 hash 或 ip_hash,并追加 consistent 才启用环形查找;否则 hash 默认是普通取模哈希,扩缩容时仍全量迁移
  • 二者都可结合 max_conns、max_fails 等参数做基础健康管控,但只有加权轮询原生耦合了 effective_weight 的运行时衰减逻辑

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

stream

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
nginx 重启
nginx 重启

nginx重启对于网站的运维来说是非常重要的,根据不同的需求,可以选择简单重启、平滑重启或定时重启等方式。本专题为大家提供nginx重启的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.27

423

5

nginx 配置详解
nginx 配置详解

Nginx的配置是指设置和调整Nginx服务器的行为和功能的过程。通过配置文件,可以定义虚拟主机、HTTP请求处理、反向代理、缓存和负载均衡等功能。Nginx的配置语法简洁而强大,允许管理员根据自己的需要进行灵活的调整。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

4027

6

nginx配置详解
nginx配置详解

NGINX与其他服务类似,因为它具有以特定格式编写的基于文本的配置文件。本专题为大家提供nginx配置相关的文章,大家可以免费学习。

2023.08.04

6865

6

tomcat和nginx有哪些区别
tomcat和nginx有哪些区别

tomcat和nginx的区别:1、应用领域;2、性能;3、功能;4、配置;5、安全性;6、扩展性;7、部署复杂性;8、社区支持;9、成本;10、日志管理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

601

5

nginx报404怎么解决
nginx报404怎么解决

当访问 nginx 网页服务器时遇到 404 错误,表明服务器无法找到请求资源,可以通过以下步骤解决:1. 检查文件是否存在且路径正确;2. 检查文件权限并更改为 644 或 755;3. 检查 nginx 配置,确保根目录设置正确、没有冲突配置等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.07.09

1516

5

Nginx报404错误解决方法
Nginx报404错误解决方法

解决方法:只需要加上这段配置:try_files $uri $uri/ /index.html;即可。想了解更多Nginx的相关内容,可以阅读本专题下面的文章。

2024.08.07

3978

3

nginx部署php项目教程汇总
nginx部署php项目教程汇总

本专题整合了nginx部署php项目教程汇总,阅读专题下面的文章了解更多详细内容。

2026.01.13

122

12

nginx配置文件详细教程
nginx配置文件详细教程

本专题整合了nginx配置文件相关教程详细汇总,阅读专题下面的文章了解更多详细内容。

2026.01.13

537

23

Nginx跨平台安装实操指南:Windows、macOS与Linux环境快速搭建
Nginx跨平台安装实操指南:Windows、macOS与Linux环境快速搭建

本指南详解Nginx在Windows、macOS及Linux系统的安装全流程。涵盖官方包解压、Homebrew一键部署、APT/YUM源配置及Docker容器化方案。无论新手或开发者,均可快速搭建运行环境,掌握跨平台核心指令,为后续配置与调优奠定坚实基础。

2026.03.16

179

12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
零基础精通 PS 视频教程
零基础精通 PS 视频教程

共268课时 | 120.5万人学习

前端工程师必备技能—PS切图
前端工程师必备技能—PS切图

共11课时 | 2.2万人学习

麦子学院Photoshop切片视频教程
麦子学院Photoshop切片视频教程

共13课时 | 4.3万人学习