负载均衡算法

http请求分发装置被称作负载均衡服务器。负载均衡是网站必不可少的基础技术手段，不但可以实现网站的伸缩性，同时还可以改善网站的可用性。

负载均衡算法

负载均衡服务器的实现可以分为两部分：
1. 根据负载均衡算法和web服务器列表计算得到急群众的一台web服务器的地址。
2. 将请求数据发送到改地址对应的web服务器上。
具体的负载均衡算法有以下几种：
1. 轮询（round robin，RR）
    所有请求被依次分发到每台应用服务器上。即每台应用服务器需要处理的请求数目都相同，适用于所有服务器硬件设备都相同的场景。
2. 加权轮询（Weighted round robin ,WRR）
    根据应用服务器硬件性能的情况，在轮询的基础上，按照配置的权重将请求分发到每个服务器，高性能的服务器能分配更多请求。
3. 随机（roundom）
    请求被随机分配到各个应用服务器。也可以使用加权随机算法。
4. 最少连接（least connections）
    记录每个应用服务器正在处理的连接数（请求数），将新到的请求分发到最少连接数的服务器上。加权最少连接算法。
5. 源地址散列（source hashing）
    根据请求来源的ip地址进行hash计算，得到应用服务器，这样来自同一个ip地址的请求总在同一个服务器上处理，该请求的上下文信息可以存储在这台服务器上，在一个会话周期内重复使用，从而实现会话粘滞。