【数据结构与算法】负载均衡里的那些算法

负载均衡算法种类

　　1.轮询法（Round-Robin Scheduling）。

　　　　　负载均衡系统接收到请求后，轮询调度按照顺序轮流分配给服务器。

　　　　　这种方式非常简单，只管按顺序分配，至于服务器当前负载情况、硬件能力等都不关心，只要服务器还能工作，就可以分配，除非服务器挂了。

　　2.加权轮询(weight round robin Scheduling)。

　　3.随机法。

　　4.最小连接法(least connections Scheduling)。

　　5.负载最低优先。

　　6.源地址散列Hash。

　　　源地址哈希法是根据请求来源的IP地址，通过哈希函数hash()计算得到出的一个值，用该值对服务器列表的大小进行取模运算，得到的结果便是客服端要访问服务器的序号。