讲师中心 微信公众号
AI工具推荐 视频效率加速

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

酷敏酱_6741

酷敏酱_6741

发布时间:2026-04-17 22:31:18

|

575人浏览过

|

来源于php中文网

原创

加权轮询通过平滑递减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 的运行时衰减逻辑

热门AI工具

更多
创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
nginx 重启
nginx 重启

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

423

2023.07.27

nginx 配置详解
nginx 配置详解

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

4027

2023.08.04

nginx配置详解
nginx配置详解

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

6865

2023.08.04

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

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

601

2024.02.23

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

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

1516

2024.07.09

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

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

3978

2024.08.07

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

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

122

2026.01.13

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

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

537

2026.01.13

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

热门下载

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

精品课程

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

共268课时 | 120.5万人学习

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

共11课时 | 2.2万人学习

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

共13课时 | 4.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn