Nginx源码学习-负载均衡-关于轮询策略原理的自我理解

最新推荐文章于 2024-03-06 18:05:54 发布

亚兰德尔

最新推荐文章于 2024-03-06 18:05:54 发布

阅读量1.8k

点赞数 3

分类专栏： Nginx

本文链接：https://blog.csdn.net/BlacksunAcheron/article/details/84439302

版权

本文介绍了作者在学习Nginx源码过程中，对负载均衡中的轮询策略的理解。通过解析ngx_http_upstream_get_peer函数，阐述了如何在轮询中选择服务器节点，并解释了为何在选中节点后要降低其权重，以防止连续被选中。通过类比勇者战斗的比喻，帮助理解这一策略的运作机制。

摘要由CSDN通过智能技术生成

由于曾经缺乏手撕源码的经验，这段时间从零开始一点点啃nginx源码实在是啃的过于痛苦，加之自己的代码水平实在有限，只能结合多方大佬的源码分析文章以及自己的“意会”，用自己能理解的大白话梳理一下我所理解的算法实现过程。

轮询算法的原理就不作叙述了，这里直接贴出每轮轮询中选出最后结果的方法ngx_http_upstream_get_peer的源码：

static ngx_http_upstream_rr_peer_t *
ngx_http_upstream_get_peer(ngx_http_upstream_rr_peer_data_t *rrp)
{
    time_t                        now;
    uintptr_t                     m;
    ngx_int_t                     total;
    ngx_uint_t                    i, n, p;
    ngx_http_upstream_rr_peer_t  *peer, *best;

    now = ngx_time();

    best = NULL;
    total = 0;

#if (NGX_SUPPRESS_WARN)
    p = 0;
#endif

    for (peer = rrp->peers->peer, i = 0; //peer表示当前服务器
         peer;
         peer = peer->next, i++)
    {
		//计算当前服务器的标记位在位图中的位置
        n = i / (8 * sizeof(uintptr_t));
        m = (uintptr_t) 1 << i % (8 * sizeof(uintptr_t));

		//已经选择过，跳过
        if (rrp->tried[n] &