讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

剧云
剧云

中文短剧剧本制作平台

Laper
Laper

剧本策划到成片协作

Seko
Seko

AI短剧一键生成成片

C++如何实现带权重轮询的后端服务发现机制?(负载均衡算法)

陌静同学_6289

陌静同学_6289

发布时间:2026-03-04 13:11:03

|

837人浏览过

|

来源于php中文网

原创

普通轮询无法应对后端实例性能差异,易导致弱节点过载;需基于CPU、内存等动态指标设定权重,并通过weights与current_weights双数组实现加权轮询,配合服务发现实时更新及线程安全机制保障负载均衡有效性。

c++如何实现带权重轮询的后端服务发现机制?(负载均衡算法)

为什么普通轮询在服务发现里不够用

后端实例性能不均时,平均分配请求会压垮弱节点。比如一个 api-node-01 是 4c8g,api-node-02 是 2c4g,硬轮询会让后者 QPS 翻倍——不是负载均衡,是负载“误伤”。

权重不是拍脑袋定的,得和实际资源挂钩:CPU 核数、内存、历史 RT 或主动上报的健康分。C++ 里没法靠注解或配置自动绑定这些,必须自己建模。

常见错误是把权重当静态配置写死:weight = {1, 2, 1},但节点上下线、扩容缩容后权重没重算,结果流量卡在已下线节点上。

用 std::vector + 当前权重数组实现加权轮询

核心是维护两个数组:weights 存初始权重(只读),current_weights 存动态值(每次选完要更新)。每次选择前,给每个节点的 current_weights[i] 加上 weights[i],然后挑最大的那个,再把它减去总权重和。

std::vector<int> weights = {3, 1, 2}; // 初始权重
std::vector<int> current_weights = {0, 0, 0};
int total_weight = std::accumulate(weights.begin(), weights.end(), 0);
<p>int select() {
for (size_t i = 0; i < weights.size(); ++i) {
current_weights[i] += weights[i];
}
int max_idx = 0;
for (size_t i = 1; i < current_weights.size(); ++i) {
if (current_weights[i] > current_weights[max_idx]) max_idx = i;
}
current_weights[max_idx] -= total_weight;
return max_idx;
}</p>

注意点: - total_weight 必须是所有有效节点的权重和,节点下线时得实时更新它,不能只删 weights 元素 - current_weights 溢出风险小,但若权重设到万级+高频调用(>10k QPS),建议用 int64_t - 不支持运行时增删节点,插入/删除需重置整个 current_weights 数组

如何对接服务发现客户端(如 etcd / nacos C++ SDK)

服务发现返回的是实例列表,不是预设权重。得从元数据里提取权重字段,常见位置:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

立即学习“C++免费学习笔记(深入)”;

  • etcd 的 key-value 中 value 是 JSON,含 "weight" 字段
  • nacos 的 instance 对象有 weight 成员变量(SDK v2.2+)
  • 自研注册中心常把权重塞在 metadata map 里,键名可能是 "w"、"lb_weight" 或 "qps_cap"

关键动作: - 每次收到服务变更回调(add/remove/update),立刻重建 weights 和 current_weights - 避免在回调里做耗时操作,尤其别同步调用 HTTP 或锁全局结构体 - 如果 SDK 不支持权重字段,就 fallback 到按 IP 哈希或直接用 1 均匀分配,别硬塞默认值

线程安全与更新时机怎么处理

select() 函数会被多线程并发调用,但 current_weights 是共享状态。别用 std::mutex 包整个函数——热点路径锁竞争太狠。

更合理的做法: - 用 std::atomic_int 数组替代 current_weights,但要注意 fetch_add 和比较更新不是原子组合,得用 CAS 循环 - 更简单:每个线程缓存一份 current_weights 拷贝,定期(比如每 100 次 select 后)从主数组同步一次,牺牲一点精确性换性能 - 权重变更本身是低频事件,所以更新 weights 主数组时用读写锁(std::shared_mutex),读多写少场景很合适

真实环境里最容易被忽略的是:权重更新和实例列表更新不同步。比如 etcd 返回了新实例,但它的 weight 字段为空,你填了默认值 1,结果其他节点权重是 10,这个新节点瞬间被打爆——得加校验,空权重直接过滤或拒绝加入。

热门AI工具

更多
VibeKnow
VibeKnow Hot

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

WorkBuddy

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

豆包大模型

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

DeepSeek

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

2315

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

3802

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

1256

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

4419

2025.09.10

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5394

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5571

2025.07.04

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4818

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

1349

2025.12.24

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
DBeaver数据库连接指南
DBeaver数据库连接指南

共0课时 | 0人学习

Docker Desktop设置与维护手册
Docker Desktop设置与维护手册

共0课时 | 0人学习

LLVM官方文档
LLVM官方文档

共0课时 | 0人学习

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

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