深入理解nginx负载均衡round-robin算法

目录

  • 1. 概述
  • 2. 如何启用round-robin算法
  • 3. 初始化round-robin算法
    • 3.1 设置算法上下文环境初始化回调函数
    • 3.2 加载服务器列表
  • 4. 初始化负载均衡请求上下文
  • 5. 获取peer
  • 6. 释放peer

1. 概述

   nginx为我们提供了强大的HTTP代理功能,而负载均衡算法是实现后端多Real Server代理的一个重要环节,nginx内部为我们集成了一些负载均衡算法,包括round-robin、ip-hash、hash、least_con、random等算法,另外第三方模块甚至提供了一致性哈希等算法。其中最基础的算法要数round-robin了,它也是nginx默认采用的负载均衡算法。本文透过nginx的源码来深入理解一下其实现机制,并对nginx在启动代理逻辑的时候如何进行Real server的选择过程有一个深入的理解。

   在开始之前,先来了解一下什么是round-robin算法,round-robin算法中文名叫轮询调度算法,就是以轮询的方式依次将请求调度不同的服务器,即每次调度执行i = (i + 1) mod n,并选出第i台服务器。算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。轮询调度算法假设所有服务器的处理性能都相同,不关心每台服务器的当前连接数和响应速度。当每台服务器的能力有差异的情况下,轮询调度算法容易导致实际服务器间的负载不平衡。

  为了克服round-robin算法的缺点,所以又在此基础上,衍生出了weighted round-robin算法,即加权轮询调度算法,它可以为不同的Real Server设置不同的权重,权重高的Real Server会分配到更多的负载。而nginx实现的round-robin算法实际上是weighted round-robin算法。

  以下就从源码层面来对nginx的round-robin算法进行分析。

2. 如何启用round-robin算法

  因为round-robin是nginx的默认负载均衡算法,因此如果在nginx配置文件的upstream块中如果没有设置任何其他的负载均衡算法,那么就自然启用round-robin算法了。

  因为nginx实际实现的是weighted round-robin算法,因此,可以对每个服务器设置其负载权重,如下:

upstream {server 192.168.0.1 weight=1;server 192.168.0.2 weight=2;server 192.168.0.3 weight=4;
......
};

  在upstream的初始化代码ngx_http_upstream_init_main_conf函数(这个函数是在配置读取完毕,并且在配置merge之前)中执行的,代码如下:

static char *
ngx_http_upstream_init_main_conf(ngx_conf_t *cf, void *conf)
{ngx_http_upstream_main_conf_t  *umcf = conf;ngx_uint_t                      i;ngx_array_t                     headers_in;ngx_hash_key_t                 *hk;ngx_hash_init_t                 hash;ngx_http_upstream_init_pt       init;ngx_http_upstream_header_t     *header;ngx_http_upstream_srv_conf_t  **uscfp;uscfp = umcf->upstreams.elts;for (i = 0; i < umcf->upstreams.nelts; i++) {init = uscfp[i]->peer.init_upstream ? uscfp[i]->peer.init_upstream:ngx_http_upstream_init_round_robin;if (init(cf, uscfp[i]) != NGX_OK) {return NGX_CONF_ERROR;}}
......
}

  可以看到,如果配置解析完毕后,upstream块对应的负载均衡算法没有被设置成任何其他负载均衡算法,那么就设置成默认的round-rpbin算法,下面就是调用ngx_http_upstream_init_round_robin函数进行算法的初始化了。

3. 初始化round-robin算法

3.1 设置算法上下文环境初始化回调函数

  首先,在ngx_http_upstream_init_round_robin函数中,首先执行了下面这个语句:

us->peer.init = ngx_http_upstream_init_round_robin_peer;

   这个ngx_http_upstream_init_round_robin_peer回调函数用来在nginx收到请求后,在进行执行负载均衡算法前,对round-robin算法的上下文环境进行初始化。

3.2 加载服务器列表

  在nginx配置文件解析到upstream的时候,server列表已经被加载到ngx_http_upstream_srv_conf_t的servers数组中了,在ngx_http_upstream_init_round_robin函数中,需要将加载到的每一个server放入ngx_http_upstream_rr_peer_t中,并进行一些初始化工作。nginx将配置的server分为两组,一个是主server,一个是backup server,其中默认使用的是主server列表中的服务器,只有到主server中的服务器都不可用了才会考虑使用backup server。 nginx将主server和backup server分两次来进行加载,首先加载主server。

  第一步险要计算server的总全重w、总的地址数n和可用地址数t,源码如下:

   for (i = 0; i < us->servers->nelts; i++) {/* 这里仅加载主server,所以backup server直接跳过 */if (server[i].backup) {    continue;}n += server[i].naddrs;w += server[i].naddrs * server[i].weight;if (!server[i].down) {t += server[i].naddrs;}}

  第二步是创建ngx_http_upstream_rr_peer_t结构体并进行初始化

  ngx_http_upstream_rr_peer_t结构体保存了每个peer的信息,和相关描述信息,如总的权重、总的地址数、域名等。源码如下:

	peers = ngx_pcalloc(cf->pool, sizeof(ngx_http_upstream_rr_peers_t));if (peers == NULL) {return NGX_ERROR;}......peer = ngx_pcalloc(cf->pool, sizeof(ngx_http_upstream_rr_peer_t) * n);if (peer == NULL) {return NGX_ERROR;}peers->single = (n == 1);       /* single=1表示仅有一个rs地址 */peers->number = n;peers->weighted = (w != n);peers->total_weight = w

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/724406.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

系统认识数据分析

数据分析的全貌 包括应用、观测和实验 观测 分为两部分观察和测量 观察 采集数据&#xff1a; 解析系统日志 : 产生日志、解析日志、得到数据 埋点获取新数据 &#xff1a;日志记录新信息、解析日志、得到新数据 通过传感器收集&#xff1a;例如天气数据收集 爬虫&…

uniapp——信号值组件(vue3)

组件代码 <template><view><view class"signals"><view v-for"(item, index) in signals" :key"index" class"signal" :style"item"></view></view></view> </template>&…

ros2+nav2中常用的概念

一.sdf文件 Simulation Description File&#xff0c;描述Gazebo中机器人模型的文件&#xff0c;一般在models文件夹下。该文件描述了组成机器人的物理属性、关节、碰撞对象、视觉效果和插件的集合。 Links: 链接包含模型的一个实体的物理属性。 这可以是一个轮子&#xff0c…

Android工程师必备知识,2024Android面试

前言 职场的金九银十跳槽季火热进行中&#xff0c;不同的是&#xff0c;今年的竞争比往年会更加激烈一些&#xff0c;形式更加严峻一些。 对于求职者来说&#xff0c;面试是一道坎&#xff0c;很多人会恐惧面试&#xff0c;即使是工作很多年的老鸟&#xff0c;也可能存在面试…

STM32控制气泵和电磁阀实现

一、功能简介 使用STM32控制气泵和电磁阀的开和关&#xff0c;气泵和电磁阀的供电电压为12V。 二、实现过程 1、气泵和电磁阀的开和关均为开关量&#xff0c;实现控制方法有多种&#xff0c;比如继电器&#xff0c;但是继电器动作有噪声且体积较大&#xff0c;更好的方法为使…

Sqli-labs靶场第19关详解[Sqli-labs-less-19]自动化注入-SQLmap工具注入

Sqli-labs-Less-19 通过测试发现&#xff0c;在登录界面没有注入点&#xff0c;通过已知账号密码admin&#xff0c;admin进行登录发现&#xff1a; 返回了Referer &#xff0c;设想如果在Referer 尝试加上注入语句&#xff08;报错注入&#xff09;&#xff0c;测试是否会执行…

论文阅读笔记 | Limited-Reference Image Quality Assessment: Paradigms and Discussions

文章目录 文章题目发表年限期刊/会议名称动机主要思想或方法架构实验结果 文章链接&#xff1a;https://dl.acm.org/doi/10.1145/3581783.3613436 文章题目 Limited-Reference Image Quality Assessment: Paradigms and Discussions 发表年限 2023 期刊/会议名称 MM’23: …

Promise状态变化

promise共有三种状态&#xff1a;pending&#xff08;待定中&#xff09;| resolved&#xff08;已完成&#xff09;| rejected&#xff08;已拒绝&#xff09;。 其状态变化过程有两种&#xff1a;pending >>> resolved 或 pending >>> rejected. 状态变化…

1688商品详情数据(商品属性,价格,sku等)1688API接口开发系列

1688&#xff08;阿里巴巴批发网&#xff09;提供了API接口供开发者使用&#xff0c;以便能够获取商品详情数据&#xff0c;包括商品属性、价格、SKU等信息。在使用1688的API接口之前&#xff0c;你需要完成以下几个步骤&#xff1a; 请求文档&#xff0c;API接口接入Anzexi58…

java网络编程 01 IP,端口,域名,TCP/UDP, InetAddress

01.IP 要想让网络中的计算机能够互相通信&#xff0c;必须为计算机指定一个标识号&#xff0c;通过这个标识号来指定要接受数据的计算机和识别发送的计算机&#xff0c;而IP地址就是这个标识号&#xff0c;也就是设备的标识。 ip地址组成&#xff1a; ip地址分类&#xff1a;…

Jacob使用教程--通过宏来寻找变量名

说明: 这里做个随比,参考资料请见前面的系列文章 问题展示: 对于一个操作,当我们不知道怎么利用jacob写代码时,而且网上也找不到,可以按照如下操作: 比如,我们要删除 word中的文本框 我们根本不知道文本框,这个变量叫什么,在Microsoft文档哪个父目录下面, 可以通过…

配置与管理防火墙

配置与管理防火墙 1&#xff0c;概念&#xff1a;设置在不同网络或网络安全域之间的一系列部件的组合。 2&#xff0c;功能&#xff1a;保护内网中易手攻击的服务&#xff1b;控制内外网之间网络系统的访问&#xff1b;隐藏内网的IP地址及结构的细节&#xff0c;提高网络保护…

VSCode 隐藏侧边栏文件或文件夹

开发时有些文件根部就会动&#xff0c;可能是运行的环境或者缓存&#xff0c;可能是其他的文件。 但是又不能删除&#xff0c;影响开发的观感&#xff0c;那么怎么在侧边栏栏隐藏文件呢 搜索的时候想要加快速度&#xff0c;怎么屏蔽某些文件呢 隐藏侧栏显示文件或屏蔽搜索范围…

每周一练--[NewStarCTF 2023 公开赛道]Final

很明显又是ThinkPHP的漏洞&#xff0c;上周还做过类似的。 先看看是哪一个版本的。 得到版号后&#xff0c;去找找payload。 (post&#xff09;public/index.php?scaptcha (data) _method__construct&filter[]system&methodget&server[REQUEST_METHOD]ls -al 这其…

AzerothCore@FreeBSD安装记录

尝试在FreeBSD系统下安装AzerothCore 首先安装相关软件 pkg install cmake mysql80-server boost-all装完mysql之后提示&#xff1a; MySQL80 has a default /usr/local/etc/mysql/my.cnf, remember to replace it with your own or set mysql_optfile"$YOUR_CNF_FILE i…

静态住宅代理IP使用指南,你需要测试的5件事

静态住宅代理IP&#xff0c;是一种在网络通信过程中提供固定IP地址的代理服务。与动态代理IP相比&#xff0c;静态代理IP提供的是持久且不变的IP地址。这种稳定性使得静态代理IP在需要长期稳定网络身份的场景中&#xff0c;如跨境电商/社媒养号、网络监控、品牌保护、长期数据爬…

java常用数据结构面试题,docker教程学习

前言 JVM对实际简单开发的来说关联的还是不多&#xff0c;一般工作个一两年&#xff08;当然不包括爱学习的及专门做性能优化的什么的&#xff09;&#xff0c;很少有人能很好的去学习及理解什么是JVM&#xff0c;以及弄清楚JVM的工作原理&#xff0c;其实我个人认为这块还是非…

Java+SpringBoot,打造社区疫情信息新生态

✍✍计算机编程指导师 ⭐⭐个人介绍&#xff1a;自己非常喜欢研究技术问题&#xff01;专业做Java、Python、微信小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目&#xff1a;有源码或者技术上的问题欢迎在评论区一起讨论交流&#xff01; ⚡⚡ Java实战 |…

真空展|2024上海国际真空技术及设备展览会

2024上海国际真空技术及设备展览会 2024 Shanghai International Exhibition of vacuum technology and equipment 时 间&#xff1a;2024年7月13-15日 地 点&#xff1a;上海新国际博览中心 承办单位&#xff1a;上海昶文展览服务有限公司 展会简…

Pytorch 复习总结 6

Pytorch 复习总结&#xff0c;仅供笔者使用&#xff0c;参考教材&#xff1a; 《动手学深度学习》Stanford University: Practical Machine Learning 本文主要内容为&#xff1a;Pytorch 计算机视觉。 本文先介绍了计算机视觉中两种常见的改进模型泛化性能的方法&#xff1a…