尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

轮询相关算法

轮询相关算法
📅 发布时间:2026/6/21 10:48:33

普通轮询

n:请求的编号 x:服务器数量 i:请求的服务器编号 i = n % x

加权轮询

最大公约数算法(Weighted Round-Robin, WRR)

随着每一轮遍历,降低“门槛”(Current Weight),只有权重大于等于当前门槛的服务器才能被选中,最大公约数是为了简化权重

权重 2:4:8 --> 1:2:4没区别

核心思路:

  • 找出所有权重的最大公约数(GCD)。
  • 将每个权重除以 GCD,得到“简化权重”。
  • 每一轮调度中,每个服务器最多被选中与其简化权重相等的次数。
  • 使用一个“当前权重计数器”(current_weight)从最大简化权重开始递减,每次选择权重 ≥ current_weight 的服务器。
  • 当 current_weight 减到 0 时,重置为最大简化权重,继续下一轮。

缺点:

固定权重的分配完后才能轮到其他权重的

eg:

A:4

B:2

C:6

最大公约数 GCD(4,2,6) = 2

简化权重 = 2:1:3

最大简化权重 max_weight = max([2, 1, 3]) = 3

开始计算

初始化 current_weight = max_weight = 3

第一轮

门槛 current_weight = 3

2 - 1 - 3(符合)

设置 current_weight--

结果 6

第二轮

门槛 current_weight = 2

2(符合) - 1 - 3(符合)

设置 current_weight--

结果 4 6

第三轮

门槛 current_weight = 1

2(符合) - 1(符合) - 3(符合)

设置 current_weight--

结果 4 2 6

因此,最终结果是 6-4-6-4-2-6的顺序

第四轮(重置,循环)

门槛 current_weight = 0,重置成3

2 - 1 - 3(符合)

结果 6

可以看出来,最终6-4-6-4-2-6这种分布并不均匀,如果权重是4-2-1更明显,权重大的优先分配以后才轮到低权重的

平滑加权轮询算法(Smooth Weighted Round-Robin, SWRR)

核心思路:

每个服务器有两个权重值:weight:原始权重(不变),current_weight:当前权重cw(动态变化)

每次选择 cw 最大的服务器

计算累计当前 cw 为 tw

选中后:将该服务器的 cw 减去 tw

判断是否所有 cw 都是0,是则退出循环

否则每个服务器的 cw 都加上各自的 weight

相关新闻

  • 数据仓库和数据集市之ODS、CDM、ADS、DWD、DWS - 教程
  • 托福备考黄金期,如何精准锁定高性价比机构?
  • 2025年12月广州番禺佛山网站建设,营销网站建设,网站建设推广公司品牌推荐,定制能力与交付效率三维测评

最新新闻

  • 5分钟掌握:iwck键盘鼠标防误触工具实战应用全解析
  • 达州市黄金回收猫腻多怎么办?整理了5家诚信回收店供参考 - 千叶啊
  • 迪庆藏族自治州黄金首饰回收正规门店推荐,附各区回收网点联系方式 - 千叶啊
  • ChatGPT不是新软件,而是你该重建的对话式工作习惯
  • iFakeLocation:无需越狱的iOS虚拟定位工具,三大平台轻松修改设备位置
  • GPT-5.5五大变现场景:外贸翻译、音乐分轨、养老短信等实操指南

日新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

周新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号