负载均衡算法

1. 简介

负载均衡的发展基础就是负载均衡算法。针对不同的服务器我们也会采用不同的负载均衡算法，因为他们所具备的和要求的功能各不相同。

实际服务器(RealServer)可以被分配不同的加权值来调整被分配的流量｡比如性能高的大型服务器可配置较大的加权值,而为性能较低的小型服务器设置较小的加权值｡为了避免服务器因过载而崩溃,可为实际服务器指定最大连接阈值来避免该服务器过载｡任何服务器可被指定为另一台服务器的备份服务器或溢出服务器,从而进一步保证了应用可用性｡

2. 持续性算法

从一个特定的客户端发出的请求都被分配到一个实服务组中的同一个实服务器上进行处理｡

2.1 基于IP的算法

Persistent IP(pi):基于用户IP地址来选择服务器｡
Hash IP(hi):基于用户IP地址的HASH值,来选择服务器
Consistent Hash IP(chi):基于列表IP来选择服务器

2.2 基于报头/请求的算法

HashHeader(hh):基于用户请求报中HTTP报头来选择服务器;
PersistentHostname(ph):基于用户请求报中HTTP报头的Hostname的HASH值,来选择服务器;
PersistentURL(pu):基于对URITag和值的静态对应关系来选择服务器｡
SSLSessionID(sslsid):基于SSL会话ID来选择服务器｡

2.3 基于Cookie的负载均衡算法

PersistentCookie(pc):选择服务器基于用户请求包用CookieName/Value的静态对应关系;
HashCookie(hc):选择服务器基于用户请求包用CookieName/Value的Hash值对应关系;
InsertCookie(ic):选择服务器基于负载均衡器向服务器响应包中插入Cookie;
Re-writeCookie(rc):选择服务器基于负载均衡器向服务器响应包中重写Cookie值｡(必须为重写指定Cookie值的偏移量)

3. 非持续性算法

一个客户端的不同的请求可能被分配到一个实际服务组中的不同的实服务器上进行处理｡
主要有轮循算法､最少连接算法､响应速度算法等｡

3.1 轮循算法(RoundRobin):

说明:每一次来自网络的请求轮流分配给内部中的每台服务器,从1至N然后重新开始｡
举例:此种负载均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况;

3.2 最少连接算法(LeastConnection):

说明:客户端的每一次请求服务在服务器停留的时间都可能会有较大的差异,随着工作时间的加长,如果采用简单的轮循或随机均衡算法,每一台服务器上的连接进程可能会产生极大的不同,这样的结果并不会达到真正的负载均衡｡最少连接数均衡算法对内部中有负载的每一台服务器都有一个数据记录,记录的内容是当前该服务器正在处理的连接数量,当有新的服务连接请求时,将把当前请求分配给连接数最少的服务器,使均衡更加符合实际情况,负载更加均衡｡
举例:此种负载均衡算法适合长时间处理的请求服务｡

3.3 响应速度算法(ResponseTime):

说明:负载均衡设备对内部各服务器发出一个探测请求(例如Ping),然后根据内部中各服务器对探测请求的最快响应时间来决定哪一台服务器来响应客户端的服务请求｡
举例:此种负载均衡算法能较好地反映服务器的当前运行状态,但最快响应时间仅仅指的是负载均衡设备与服务器间的最快响应时间,而不是客户端与服务器间的最快响应时间｡