负载均衡的算法种类

• 负载均衡（Load balancing）是一种计算机技术，用来在多个计算机（计算机集群）、网络连接、CPU、磁盘驱动器或其他资源中分配负载，以达到最优化资源使用、最大化吞吐率、最小化响应时间、同时避免过载的目的。 使用带有负载均衡的多个服务器组件，取代单一的组件，可以通过冗余提高可靠性。负载均衡服务通常是由专用软件和硬件来完成。 主要作用是将大量作业合理地分摊到多个操作单元上进行执行，用于解决互联网架构中的高并发和高可用的问题。

1、轮询法

• 每个请求按时间顺序逐一分配到不同的后端服务器，如果服务器down掉，能自动剔除。

2、weight（权重）

• 指定轮询几率，weight和访问比率成正比，用于服务器性能不均的情况。

upstream server {
    server 192.168.1.10 weight=2;
    server 192.168.1.11 weight=1;
}

3、ip_hash

• 每个请求按访问ip的hash结果分配，这样每个访客固定访问一个服务器，可以解决session的问题。

upstream server{
    ip_hash;
    server 192.168.1.10:8080;
    server 192.168.1.11:8080;
}

4、fair（第三方）

• 按服务器的响应时间来分配请求，响应时间短的优先分配。

upstream server{
    server server1;
    server server2;
    fair;
}

5、url_hash（第三方）

• 按访问url的hash结果来分配请求，使每个url定向到同一个服务器，服务器为缓存时比较有效。
• 在upstream中加入hash语句，server语句中不能写入weight等其他的参数，hash_method使用的是hash算法。

upstream server{
    server squid1:3128;
    server squid2:3128;
    hash $request_uri;
    hash_method crc32;
}