解读nginx 负载均衡算法的源码并比较各算法的差异

nginx 负载均衡算法源码主要位于 src/http/modules/ngx_http_upstream_round_robin_module.c 文件中。

nginx 支持以下负载均衡算法：

1. 轮询算法（Round Robin）

轮询算法是最基本的负载均衡算法，将请求依次分配到每个后端服务器上，每个服务器处理相同的请求量。在 nginx 中，轮询算法是默认的负载均衡算法。

2. 加权轮询算法（Weighted Round Robin）

加权轮询算法是在轮询算法的基础上，给每个后端服务器设置权重，权重越高的服务器被分配到的请求越多。

3. IP Hash 算法

IP Hash 算法是根据客户端 IP 地址进行哈希计算，将请求分配到相应的后端服务器上。该算法可以确保同一个客户端的请求总是被分配到同一台服务器上，从而保证 session 的一致性。

4. 一致性哈希算法（Consistent Hash）

一致性哈希算法通过哈希函数将服务器和请求映射到一个固定的区间上，将请求分配到最近的服务器上。该算法可以避免服务器的添加和删除对负载均衡造成的影响。

各算法的差异：

1. 轮询算法和加权轮询算法简单易懂，但是可能会导致后端服务器负载不均衡。

2. IP Hash 算法可以确保 session 的一致性，但是可能会导致后端服务器负载不均衡，因为客户端 IP 地址并不一定分布均匀。

3. 一致性哈希算法可以避免服务器的添加和删除对负载均衡造成的影响，但是实现比较复杂，需要使用虚拟节点等技术。

总的来说，不同的负载均衡算法适用于不同的场景。在实际应用中，需要根据实际情况选择合适的负载均衡算法