负载均衡的常用算法

负载均衡在大型网站中应用已经是非常普遍的了，它在大型网站中处理高并发请求扮演着十分重要的角色。那么负载均衡算法又有哪些呢？以下是一些常见的负载均衡算法:

1.轮询法(Round Robin)

     轮询法基本上算是最简单的负载均衡算法了，他的思想就是不管啥情况，对所有的服务器节点全部按顺序来，将请求按照顺序轮流地分配到各个服务器上。这种算法会使每台服务器处理的请求是相同的，所以适合用于服务器硬件条件基本都相同的情况。

2.加权轮询法(Weight Robin)

    在轮询算法的基础上添加了权重的条件，刚才提到的轮询算法对所有服务器“一视同仁”，那么加权轮询算法无疑就是对各个服务器有了“高低贵贱之分”，没办法，服务器的吃力水平不同，只能让那些强悍的机器优先并多处理一些请求，比较弱的机器就让它稍稍压力小一点。

3.随机法(Random)

   随机算法也是一种使用场景比较多的负载均衡算法，这种算法基本思想也是很简单的，随机生成一个数字（或者随机挑一个IP地址）出来，然后挑到谁就是谁，当然，如果随机数是等概况生成的，那时间长了，基本上跟轮询算法没有什么区别，区别最主要的还是在顺序上，随机算法没有那么严格的顺序。

4.加权随机法(Weight Random)

    加权随机算法是在随机算法的基础上加了加权的条件，随机法时间长了，基本上跟一般轮询算法就没啥区别了，刚才也说到了，如果服务器的配置都差不多，可以分配差不多的任务，但是如果服务器吃力能力差异比较大，那水平高的和水平低的服务器都给那么多任务，对于高配置的服务器来说就是有点浪费了，对于低配置的服务器来说就有点吃不消，所以在这种配置差异性比较大的情况下，加权的工作还是必要的。

5.最小连接法(Least Connections)

   这种算法的思想也是非常简单的，顾名思义，那个服务器的连接数少，就分配给哪个服务器新的请求，合情合理，但是这种算法的缺点就是，当一个比较弱的服务器和一个比较彪悍的服务器，本来就是前者连接的要少，后者要大，如果非要谁的少新请求分配给谁的话，那就是弱服务器的连接要等于强服务器的连接，无疑这样会让弱服务器吃不消，或者造成强服务器的浪费，所以这里还可以使用加权的方法解决这样的问题------加权最小连接法。

6.源地址哈希法(Hash)

   Hash法对于大部分的程序员来说并不陌生，源地址哈希法可以把客户端的IP地址拿出来，然后计算出IP地址的hash值，hash值是一个很大的正整数，那么怎样才能映射到相对应的服务器上呢？

     serverPosition=hashCode%serverListSize